{"entities":{"Q1598873":{"pageid":1609613,"ns":120,"title":"Item:Q1598873","lastrevid":47917972,"modified":"2026-01-03T02:10:53Z","type":"item","id":"Q1598873","labels":{"en":{"language":"en","value":"Itoh-Tsujii inversion in standard basis and its application in cryptography and codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746301"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$EAFAD06D-187B-4869-AE9C-BA049189193A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62a402633769996525c9348b533f2a209b420efb","datavalue":{"value":{"text":"Itoh-Tsujii inversion in standard basis and its application in cryptography and codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598873$7D6AD54C-8864-4128-AF58-6B5C931D6970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1da7f2154f5aaa533229bea6539b5f5ce35c87da","datavalue":{"value":"1030.11070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$2A9E10CF-44A5-4290-A842-8FC04B50DC5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db67740d10bdf3b7a8e459c741997c41189c2854","datavalue":{"value":"10.1023/A:1013860532636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$AAE5906A-1677-478C-8076-806C2AFFC29D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8963aa8ae463043a64cc7a1ca1b2e007fcb5b111","datavalue":{"value":{"entity-type":"item","numeric-id":850777,"id":"Q850777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$7059ADCE-8215-4C7C-BF20-3E10C200E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7936ea84f5c032ad61115da6216547b92bb9e9","datavalue":{"value":{"entity-type":"item","numeric-id":204358,"id":"Q204358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$3675DEA8-1408-458D-8019-53C477324C85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$E77DBF6B-1932-484B-A001-DB4E6A82D46D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598873$777420E8-F15F-4086-B1D8-7EFD1B4D4733","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d172abf4f93482469dd49131d449139e540738b5","datavalue":{"value":"The article is concerned with a generalization of Itoh and Tsujii's algorithm [\\textit{T. Itoh} and \\textit{S. Tsujii}, Inf. Comput. 78, 171--177 (1988; Zbl 0672.68015)], for inversion in extension fields \\(\\text{GF}(q^m)\\). Unlike the original algorithm, the method introduced by the authors uses a standard (or polynomial) basis representation. The inversion method is generalized for standard basis representation, and relevant complexity expressions are established, consisting of the number of extension field multiplications and exponentiations. As the main contribution, for three important classes of fields the authors show that the Frobenius map can be exploited to perform the exponentiations required for the inversion algorithm efficiently. As an important consequence, Itoh and Tsujii's inversion method shows almost the same practical complexity for the standard basis as for the normal basis representation for the field classes considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598873$E3C826EC-2F41-48E9-B615-BED483B5A91F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"65cc4e80b3e3c023c38520a9bb7f72810c4940d2","datavalue":{"value":{"entity-type":"item","numeric-id":587570,"id":"Q587570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$87A45C02-77C0-443B-9BF8-39CCD55509C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$7C66717C-B0AD-4CDE-A7C0-98F7E0706C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$FDDA8C80-7C73-49EC-9E68-8EFB551B45EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$8738BA7A-FC76-4E11-8DAD-C6B298BE9940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"361bcba0e70e0261d8803b51ce058d2801c96e61","datavalue":{"value":"1746301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$973A159B-C936-40C5-8BDF-973EC553B9C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598873$00516065-9F1A-44BB-8421-73CAC53B14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9feb1fcecc0eaa79f5ad297f81c5ed8131c37cb7","datavalue":{"value":"Galois fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598873$B33ADEC8-2665-403B-AFEA-10B04170E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5c7f131358d3c327e7f91a8305382cbc035401","datavalue":{"value":"extension fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598873$31F436A4-8B39-4AA9-9691-329063F926A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598873$94B38E09-367B-40B7-8166-40D16097A6FC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598873$3DE9A203-982C-4C9D-91E1-CE4E8E17D0D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c87ad10a7f29d8e898abed6dcbcf9398838423","datavalue":{"value":"https://doi.org/10.1023/a:1013860532636","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598873$4641A0CF-CDB6-4D8B-ADC0-A6893F509E4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a11fb5ad21a3189286c3d246dfd425399d09ae4","datavalue":{"value":"W1589682573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598873$AD9835BC-FE9E-49EA-8A28-8EEA1F9B516F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80f12097db121675b33d82f643ec87f7c5a80c2","datavalue":{"value":{"entity-type":"item","numeric-id":850785,"id":"Q850785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75585d36b48f94980679899f095af23d8e5c27f3","datavalue":{"value":{"amount":"+0.794316291809082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598873$6D0D553C-A654-4ECE-A655-5C3421FA9E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ab6295e43c3132108bab928deee5d7be59a290","datavalue":{"value":{"entity-type":"item","numeric-id":991790,"id":"Q991790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eccd53f745cd38690ae12841097550f08ee20bce","datavalue":{"value":{"amount":"+0.7935976982116699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598873$A3370EBC-01A8-4492-81E7-617A8DF5E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8393385aa0a28cfdc3e083f450da7fb8e853a58","datavalue":{"value":{"entity-type":"item","numeric-id":390246,"id":"Q390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da99adecfaedc0c08ed1176841f4c8c58dedad2b","datavalue":{"value":{"amount":"+0.7736676931381226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598873$1238EBC0-581A-42A1-B8A7-B5C9EE4D80A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33e1c56d3df78723151349b00f8a81585e01cd7","datavalue":{"value":{"entity-type":"item","numeric-id":2384054,"id":"Q2384054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019263aa10d16b6a8af12bb433f577f10ff80c93","datavalue":{"value":{"amount":"+0.7724370956420898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598873$A65C2EA0-1F17-4D12-905A-BAABF1DB0461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbbef91d68b3bebcf647e4d22fd1afe0d379741","datavalue":{"value":{"entity-type":"item","numeric-id":5712513,"id":"Q5712513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db9c3e1b64323e1d39b38786e2a32f2b90a4ece","datavalue":{"value":{"amount":"+0.7644065618515015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598873$CF1CF424-50E3-4DBD-9DF4-F5127E56E97B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1598873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1598873"}}}}}