{"entities":{"Q1379662":{"pageid":1390402,"ns":120,"title":"Item:Q1379662","lastrevid":46960668,"modified":"2025-12-25T22:45:48Z","type":"item","id":"Q1379662","labels":{"en":{"language":"en","value":"Montgomery multiplication in \\(\\text{GF}(2^ k)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121319"}},"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":"Q1379662$E253A63E-5020-452C-8470-52FE1A61A896","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eb1837fe9e4400071fa444e6f0afbde3b7b8cbc","datavalue":{"value":{"text":"Montgomery multiplication in \\(\\text{GF}(2^ k)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379662$60A5940F-F7C7-471E-8F8A-3265FB4979E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1cd2e57437c5e75e7feea754d3ebb716063bd48","datavalue":{"value":"0887.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$DCB36197-D5D6-4976-8A1E-4079A1DA8843","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"093d30e110a756a4a637f3417e7a227c83b4f283","datavalue":{"value":"10.1023/A:1008208521515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$053E81EF-80D6-4CEC-A4C3-408E48A5A19F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5286c36b8e5c5584d318237c26801cd0e90225","datavalue":{"value":{"entity-type":"item","numeric-id":1379661,"id":"Q1379661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379662$25E42084-F3C2-4710-8DF9-CBF23393F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cdee9a1b6c5b80989dfaf599ac468ebed2c828","datavalue":{"value":{"entity-type":"item","numeric-id":1319518,"id":"Q1319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379662$72879C32-45D1-4684-9912-DB4231750459","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":"Q1379662$60EB2EB1-35A1-4E3B-9ACF-D0CD0B79919D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379662$ED6D6278-B801-4630-9F15-C485AA36960D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dbebdaf645ae37ef5470e4172744e1502721334","datavalue":{"value":"The authors generalize the method of Montgomery multiplication to finite fields of even characteristic. They give bit level and word level descriptions for the methods of multiplication and squaring. Examples of the method are given plus an analysis of the methods. All the methods are given when the elements are represented by a polynomial basis. The analysis makes use of a word-level GF(2) polynomial multiplication instruction. The authors point out this can be implemented in one of two ways. Firstly by using Shift and XOR operations and secondly by table look up. They point out that both of these are unsatisfactory as the required instruction is simpler than the integer multiply instruction which is available on most processors. It is simpler due to the absence of carry propogation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379662$B6F0998F-FE25-41A3-AE4F-CF75BFC0D8C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$2B6578AB-463D-4F71-A36E-1C81103C52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$9E04AE72-9EDE-4840-B66F-E93AB72CE020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$955E2E62-263B-4B7E-9F75-5EF363A75E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$F4CAAFBB-0892-4E65-BFBC-6FEB39C64439","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70e4a78777d5632e09555f7fe31ce7785288fe2c","datavalue":{"value":"1121319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$29F3E8A4-D1E0-40D9-8DDA-AB894CF4FE59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379662$F6917A00-B170-4FE2-A361-9BF849F5E883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126d250390ac61689f468307204c4233f414ada7","datavalue":{"value":"Montgomery multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379662$57086F5B-4AEB-44E9-91F7-A1F6D30AF189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a6da2196006a164158e24da407b17d91665a3a","datavalue":{"value":"analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379662$3B3ACBCE-BCA6-40E6-974E-130697B78B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c726de7a0b4914b21a401ff2799eae9f773bd08a","datavalue":{"value":"squaring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379662$8256AFD4-0E3A-49D9-98DD-5D7F6FE9C2EA","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":"Q1379662$791961D5-8F5E-4B29-AE97-12CFBFD8E8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4deb71941627d402ea8bdf091af69f992e494e36","datavalue":{"value":"https://doi.org/10.1023/a:1008208521515","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379662$33405C74-FD1C-4175-9050-3C32501CCE33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50803272e818869efe775bafb2db570049603d1a","datavalue":{"value":"W2103774873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379662$5CCB152E-41C6-4D63-B9B5-B40DE28189E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd20909191329fe49ad035ee8c52f1343eb1675","datavalue":{"value":{"entity-type":"item","numeric-id":4536232,"id":"Q4536232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef996f6659725a040d6f3c28c3103214916d0f6","datavalue":{"value":{"amount":"+0.8807436227798462","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":"Q1379662$2D122D26-1402-4A88-987A-7F4276AE6B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdbcde1deb8cafa7b159b488d8d68f0c2b9e85b","datavalue":{"value":{"entity-type":"item","numeric-id":850783,"id":"Q850783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c68fa398a826735ac5078b7f50767c280ee917c","datavalue":{"value":{"amount":"+0.8501279354095459","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":"Q1379662$9A597378-7FAF-44ED-A87E-A2C13E3F7465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be1a5af17775d473fb4f64f09a5233165e931d8","datavalue":{"value":{"entity-type":"item","numeric-id":4502774,"id":"Q4502774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f510fab226510dec935a3c18ba538e3a36535ea","datavalue":{"value":{"amount":"+0.8437607884407043","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":"Q1379662$BADDA694-5C32-4D49-BAEA-C45135C86744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75266862cc149639955b5abcf82bb732b26846b","datavalue":{"value":{"entity-type":"item","numeric-id":2707607,"id":"Q2707607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fe03f5ff020361ebd1d6ead26e3bcaccce3614","datavalue":{"value":{"amount":"+0.8334795236587524","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":"Q1379662$F61271A0-B343-4FC1-87E2-C6FD614A7DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb58beea11ed40658e0102545c1080e3e298264","datavalue":{"value":{"entity-type":"item","numeric-id":960503,"id":"Q960503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328d090689c9845af6f01751f7e356c7936b9035","datavalue":{"value":{"amount":"+0.8130601048469543","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":"Q1379662$2021048B-DF93-4425-8646-18CE8BFA1059","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1379662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1379662"}}}}}