{"entities":{"Q1007833":{"pageid":1009681,"ns":120,"title":"Item:Q1007833","lastrevid":66659199,"modified":"2026-04-12T11:36:44Z","type":"item","id":"Q1007833","labels":{"en":{"language":"en","value":"An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5531263"}},"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":"Q1007833$E75DBC27-8304-4A08-AC36-74BB9BA3668D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52043d99549a5c9cff6467d1d329ecb10b2f49ea","datavalue":{"value":{"text":"An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007833$45039DF4-64EB-4EC5-BE56-ED39189C9353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89a938e5df4840cff058abd388871552daf460cf","datavalue":{"value":"1156.94392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007833$01FBCC8A-6296-430D-A4A8-8277C1689F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"291184eb39ac96f32a4d01aad9bd9ddadf047a7f","datavalue":{"value":{"entity-type":"item","numeric-id":870133,"id":"Q870133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$F3F25FAA-C6CC-4DE7-85A0-C0E6A34C26B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$B63D149C-77F3-4A00-BB7D-965EB9D6A5E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ab3bf6018fd8cb2b8743b7e1a22f45853c9b86","datavalue":{"value":{"time":"+2009-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007833$ADE1A0D6-472A-4A75-8131-3B3832DC9001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007833$F8F46DB9-4E48-4C74-B9D9-2785F6A7030F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0def7fe1837b3406d4364e771a3b40821595c81a","datavalue":{"value":"5531263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007833$6AF70F88-24FB-46B2-9F3E-AC500EA9ADCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f53ca57c0d6f4612bcf8319e61973a78cc37ede1","datavalue":{"value":"modular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$D292F1C8-671F-467F-8AA0-5BED4BAECC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e0989b712fc2b3b968403b4a2a3f8e168b345","datavalue":{"value":"exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$493ABD1F-D8B3-4A99-91A8-966F50C72E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d38f0968b2a1626adac91c2df29e7096d199575","datavalue":{"value":"common-multiplicand-multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$8C8A788B-1827-490E-A36B-E4F3A08BAFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8644a7c2f936ee715d704c0942604ab4ac25844d","datavalue":{"value":"signed-digit recoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$643407F6-260B-476C-9991-B4C967A44CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446bb66c1e1d64c269b635773d0c62c30731c3dc","datavalue":{"value":"public-key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$686C1256-0B95-4084-ADCB-B8762625B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007833$1B73674D-C3ED-4185-A1E3-EBA351D6D7E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eba00e3401a6ad8d3a46a84a88bf8df3945636ef","datavalue":{"value":{"entity-type":"item","numeric-id":42666,"id":"Q42666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$A539F71F-2AD4-4F7F-993D-86EA7187FEF5","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":"Q1007833$5FDA3251-6876-4413-BADE-4B4690DC7988","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6234a84045703757d70963b63872df42cc42a828","datavalue":{"value":"https://doi.org/10.1016/j.ins.2008.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007833$AD68265A-E1F5-49C9-9CC5-121E944043A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d61c9e10bce1f6e648e49453b0d73718d9b3b96e","datavalue":{"value":"W1977356083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007833$85A48A3A-6D1F-4252-B93D-53AF45A99DA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7611f857f5b6b7f23934eab42ae5ba324e06e3","datavalue":{"value":{"entity-type":"item","numeric-id":5805321,"id":"Q5805321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$F18E5B63-2095-49C1-A526-8F2557843B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$B60DDB94-3576-4DAA-9E38-B2DCB99E0C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e436b2aa923e3e163209c590beea69506fd10310","datavalue":{"value":{"entity-type":"item","numeric-id":4571350,"id":"Q4571350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$8F0750E6-5AC7-4E81-A20D-F545304D58C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7fee78b324de06c8eef97db1ce2a1208a9766c","datavalue":{"value":{"entity-type":"item","numeric-id":4036876,"id":"Q4036876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$AB2B3AB3-14AF-4302-B31E-CE16A127F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$0B2DDB81-25DD-475C-87DC-5681979FCC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f599791702a9cb19723e336659c4b955dfbb04a4","datavalue":{"value":{"entity-type":"item","numeric-id":4209277,"id":"Q4209277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$B2D0AF06-4F9E-4AE8-83CF-24FF53C08A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a281cc228560a9395550c7a4417601de88f482a7","datavalue":{"value":{"entity-type":"item","numeric-id":2583543,"id":"Q2583543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$1285E550-558E-4D1A-B3BC-BA792F8D8BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$D7F1CFBB-1AC5-46A4-90F4-CFCBD842D1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da88952a37254da86caa5d2e1716d0cfee3ae06","datavalue":{"value":{"entity-type":"item","numeric-id":2773752,"id":"Q2773752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$32AA191C-947E-458D-9F69-0F0ECDD2B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2654d5ff3827fcd8097156ceeea53d97ceca9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3347947,"id":"Q3347947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$27DA0A5C-2DC7-4830-820B-AEA01DCFDE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951feb44ae5378c1f6d5168f90e5520dc9f3a9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3577931,"id":"Q3577931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$0EA3CC5B-17F5-47D0-83A0-13D73858D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$0F6D29AA-1329-4D4A-AA1D-1D165189C70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734d8866a674921a4ea32d465e25bfaa667982e2","datavalue":{"value":{"entity-type":"item","numeric-id":4571328,"id":"Q4571328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$5420041D-8118-432D-BD38-D1D8DEBBD6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d4a95a99a36845bdcbd16688b13d2dfbe38e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5426314,"id":"Q5426314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$9A1ED119-EF4E-47BF-B177-CCCD9AD70BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff303cbce46326ffc9c41f9f3c8908997400983d","datavalue":{"value":{"entity-type":"item","numeric-id":990410,"id":"Q990410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$47DEE195-2D84-4C73-885C-6724E4CE6A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0649a2b8f70c1ec9ee4cbd45a5b46ec2c404685","datavalue":{"value":{"entity-type":"item","numeric-id":884549,"id":"Q884549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$5DEDD508-B6E8-49FA-AF21-D9382D4DBC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27caa7b2406acf605f3a47157929e5202e0a6aa","datavalue":{"value":{"entity-type":"item","numeric-id":881859,"id":"Q881859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007833$3DF122F6-1A7A-481B-BC84-1022F05134E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61386171c70f3e6906bb67bade166d457f6815c2","datavalue":{"value":"10.1016/J.INS.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007833$58D2045C-BE09-41E9-943A-DCE7FE10AE39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd11296ec95f458258c5d835d75f84db5de2ed63","datavalue":{"value":{"entity-type":"item","numeric-id":5708977,"id":"Q5708977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4401526c321924826d34e52217a281e5891ac942","datavalue":{"value":{"amount":"+0.8997196555137634","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":"Q1007833$BB4568C9-14D0-49B8-97BF-33684E8EE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6577525d960a87c175136f15ed1d3cd3acb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2583543,"id":"Q2583543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bf43e65a53ca11298029605c53906126b4c880","datavalue":{"value":{"amount":"+0.8880481719970703","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":"Q1007833$295A5107-6196-41F0-9549-59A6E83B28FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383f109d3f2aaca79c2aff8dc2cc5230957cd56c","datavalue":{"value":{"entity-type":"item","numeric-id":870135,"id":"Q870135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b35b101bd485a6ef5cf72096824a1a6893dcbf","datavalue":{"value":{"amount":"+0.8573010563850403","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":"Q1007833$1174B5AF-34C0-41E3-9B0A-840763EF7322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c93dd734ccd059dac8dadb543a55ac0e2712e4","datavalue":{"value":{"entity-type":"item","numeric-id":2876897,"id":"Q2876897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bb43b5dd31974abb135072bb546481b49c0712","datavalue":{"value":{"amount":"+0.8330196738243103","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":"Q1007833$FD4AA027-E767-481D-B4DF-00C068CA76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408497a94a8639299ad8450250cba54ffa972502","datavalue":{"value":{"entity-type":"item","numeric-id":4652740,"id":"Q4652740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd3b35026e57fe9d91ffe92699dbc00bfd09800","datavalue":{"value":{"amount":"+0.83155357837677","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":"Q1007833$17BFF283-584D-44B9-A002-FB92B73CB882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_common-multiplicand-multiplication_method_to_the_Montgomery_algorithm_for_speeding_up_exponentiation"}}}}}