{"entities":{"Q870135":{"pageid":871983,"ns":120,"title":"Item:Q870135","lastrevid":64969203,"modified":"2026-04-11T23:26:33Z","type":"item","id":"Q870135","labels":{"en":{"language":"en","value":"An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132895"}},"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":"Q870135$0FA92EA7-4FF3-4D17-BB4A-227EC856BA17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e643dd7f04a95f0e2eda6bfd2364eda0cbb12ed","datavalue":{"value":{"text":"An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870135$1B965B0B-E46D-48CF-9824-90BF2A1D49A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5afcd92cbf9010ab27b5cb41076e4ebbb1e7d0e1","datavalue":{"value":"1109.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870135$3E3C09E2-FE48-46B0-B869-ED0A63053316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6f7b08cbde8f68d48674d0bba2117ba60b5a93","datavalue":{"value":{"entity-type":"item","numeric-id":870131,"id":"Q870131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$F7FB6D76-AB0D-4384-8781-03AD483B2CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af48476e748ca0e9b9b26fdac35348217bbbbd16","datavalue":{"value":{"entity-type":"item","numeric-id":870132,"id":"Q870132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$1E3DCD0F-941B-498E-A57D-B88683C77EA5","rank":"normal"},{"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":"Q870135$691CA4E6-B95A-4CE4-A19D-086D86EF2A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b311f987d170eae415fe541b67f593b55ebd85ee","datavalue":{"value":{"entity-type":"item","numeric-id":870134,"id":"Q870134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$BA153426-B706-439E-8FFD-DF20FDC23C8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$512AC556-B8E2-498F-BBC1-B2EF43800F7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870135$81AEAEAC-6058-4659-9DF6-61B0FD3DD7A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870135$770D6F5B-59A6-463C-96DB-FF38BD7108CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92c2371bbc68e1987c1fed6201f3c01ee77ead42","datavalue":{"value":"5132895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870135$FB731FB6-7182-4822-B142-1804EB40DE4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb080a997ae7a34f77987c56e21af8ac6e012423","datavalue":{"value":"Montgomery algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870135$0BE09A97-E718-4816-B1CE-C64BBEAEC766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8386d80d4ac63103a55c28ce581850c79d5a9342","datavalue":{"value":"modular exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q870135$E841989D-FE7E-4A13-AB26-13B993070B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"317a6c944bf621aa2ac3b593258022c4325e44af","datavalue":{"value":"exponent-folding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q870135$026BF064-3E43-42B6-BB58-62C529624477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q870135$C6A3BB57-E04D-4FC9-BA5B-C38CB8967822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f509cadd718ed01487a917ea2e4a357611d071f2","datavalue":{"value":"canonical-signed-digit recoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q870135$7248BB73-9765-46BC-9E09-26CFDF25B4D2","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":"Q870135$B3BA9931-25F2-4366-A1CF-477E391037A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc309aa9fab626bd239643acf4c4f362bb34a197","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.06.089","type":"string"},"datatype":"url"},"type":"statement","id":"Q870135$4DE47A0A-DBC8-47FF-ADA9-85EC21E20375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"894124395bb074c92404fa4b7bd58e12706c388b","datavalue":{"value":"W2054293188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870135$30C200B8-BDE1-4BC0-A63B-F267562BF508","rank":"normal"}],"P223":[{"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":"Q870135$CDD97524-7558-4C7D-BD9C-53DE1394E89D","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":"Q870135$4C72C851-B14C-4B84-BBB5-17FD078684A1","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":"Q870135$B0D22C2C-74F8-41A2-80EA-9A7EFCD00F88","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":"Q870135$96817959-389A-4CD5-A4B6-B218DAF65DA8","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":"Q870135$5A38FD20-9A6C-4B47-AC1A-B0761B0C99C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153c0468c77563aa1ec19f2402ad429b70018e82","datavalue":{"value":{"entity-type":"item","numeric-id":4036874,"id":"Q4036874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$624B0316-AE7B-49D2-98C6-B8886D668ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$E41B86F3-DA6C-40DA-B784-981BC7233422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eeceb36c87546d695d293512c031ec380f7eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4462117,"id":"Q4462117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$9C70533F-51A5-4EF5-B9AD-BE5FF14CC33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0d3ee49942b7d4ab5ec3afec4ce378d32eb663","datavalue":{"value":{"entity-type":"item","numeric-id":3417025,"id":"Q3417025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$0F55667B-B5F8-4204-8C27-3CF12C986C68","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":"Q870135$ECF0B98C-90AE-4258-B5FC-AD8526F9C567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$775E09FB-3039-4225-BB1C-5F7FA05EA535","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":"Q870135$61288CBA-3D8C-47E1-90DC-CFFE37A7B263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905ba07cb441ad3497db1b82c99cd47e754ec532","datavalue":{"value":{"entity-type":"item","numeric-id":5708977,"id":"Q5708977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$FD4F58E2-8978-4887-AB9A-A261EF207527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19281b8b6a3ed4d77d524abf45bb6d48b8327401","datavalue":{"value":{"entity-type":"item","numeric-id":2570694,"id":"Q2570694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$4F847065-C5CC-491D-B7C5-A2DF8ECCE792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb68a4a59e1cda2e0a23aad0d8c884ec714bac","datavalue":{"value":{"entity-type":"item","numeric-id":5730090,"id":"Q5730090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870135$DA7DE887-7F3B-4225-B818-5D93C3A053A0","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":"Q870135$8477CD21-0A1A-4595-B8DD-CE7748ECCFFB","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":"Q870135$E9E20E15-EA79-40FB-A4E6-760FA18C2F36","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":"Q870135$98055B9B-710E-488F-ACF0-8AE3FD4C98D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f446e5bb09e70656ef667bde31c3a68075ffd3","datavalue":{"value":"10.1016/J.AMC.2006.06.089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870135$210A5A47-4020-41A5-BA1A-30955B066706","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":"52b73a72c44f322d9414c4c4d8dabe58ea02f899","datavalue":{"value":{"amount":"+0.8781640529632568","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":"Q870135$A719DFFA-5AC5-4FB5-861D-1CE547422EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93e4954c1f5e6b5bcfce1e797fbee2a07b65c4f","datavalue":{"value":{"entity-type":"item","numeric-id":5461601,"id":"Q5461601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b061059e524f7f67568a5a8048d80456566515","datavalue":{"value":{"amount":"+0.8639819622039795","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":"Q870135$805B0278-C56C-4F8F-AB62-88754106CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a082cf19aa7383a4fe1d3a2ac9ec009c0871b5","datavalue":{"value":{"entity-type":"item","numeric-id":1007833,"id":"Q1007833"},"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":"Q870135$A4F02589-B279-4B87-8265-9FBA9C25FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219888ac858994e83cdbb96ac132d0c1bf0975a","datavalue":{"value":{"entity-type":"item","numeric-id":4462117,"id":"Q4462117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc7b75dad516c0aaca80bb4d143469f50938d99","datavalue":{"value":{"amount":"+0.8369860053062439","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":"Q870135$1F2E06A3-EC84-4914-A88D-997776004047","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":"8a5e108e6ccd3e3e6a419bae76433d9b962c0572","datavalue":{"value":{"amount":"+0.8246092796325684","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":"Q870135$0D9D05F1-780A-44EA-B58A-46E90BAED56D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_Montgomery_exponentiation_algorithm_by_using_signed-digit-recoding_and_folding_techniques"}}}}}