{"entities":{"Q963373":{"pageid":965221,"ns":120,"title":"Item:Q963373","lastrevid":65718147,"modified":"2026-04-12T04:51:53Z","type":"item","id":"Q963373","labels":{"en":{"language":"en","value":"Should one always use repeated squaring for modular exponentiation?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694938"}},"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":"Q963373$BC377CCD-AF80-447F-ABC2-51A8DAAB6693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7618a05aa54ac089fff3805b545c76aa8b2301af","datavalue":{"value":{"text":"Should one always use repeated squaring for modular exponentiation?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963373$D5FAC8E2-80DC-41DF-AB6D-CB43F46B7C8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d0b1228b6d44bea5d06380a6aef4a09585b4be","datavalue":{"value":"1186.68544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963373$25FE710C-A83C-4916-9662-193D012A9E98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58688b428e5549766eb6b6f1c3bec2d65d0ab4d4","datavalue":{"value":{"entity-type":"item","numeric-id":294932,"id":"Q294932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$5EE90D6E-62EB-4A2A-AB9C-9A831BC636DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$3BB95D57-69C0-463B-B51C-A42E1B0E94FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963373$48DE3D25-FADE-4D41-BA4C-66066DBACA6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963373$4E4725CC-C8A4-4F19-88A1-C90B226227EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53a4923fc5461aaa5aba86abbb3f1e3b6f34af5d","datavalue":{"value":"5694938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963373$D270A25A-4448-4B44-9E33-469BD812FE9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963373$7786F985-27F0-4EAE-A0A9-B2560B80E9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8386d80d4ac63103a55c28ce581850c79d5a9342","datavalue":{"value":"modular exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q963373$A3DE7966-8D17-44E4-B856-B5F5B2674565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a5aa343fbcecf5de4bce854771400a1e6e8295","datavalue":{"value":"Fibonacci number system","type":"string"},"datatype":"string"},"type":"statement","id":"Q963373$EB6A57A6-EE40-43D1-8517-BA3E27081561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q963373$E37BC93E-FB77-4258-BC7D-127125134AF9","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":"Q963373$36143182-E15E-4F35-9443-6C6A0CC54571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc74cb08c0b53bda05404ea0fea52100ee5b3c68","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q963373$65D837A6-9B93-4060-A32B-BEDA5EC58016","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9154f62699401d6f5fada0e8870b927f7dfcfb","datavalue":{"value":"W2031092704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963373$F3F9F90C-AE9C-44E0-B02E-858A75A174BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"782edf21c5de2cef87b1535f7dd8d09b01aa523e","datavalue":{"value":{"entity-type":"item","numeric-id":3030717,"id":"Q3030717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$84749786-3A46-4B22-BD2F-9C19B3CFDC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda905d8e04d020bc12c50ed4fb23ae93bdb2b4c","datavalue":{"value":{"entity-type":"item","numeric-id":4846806,"id":"Q4846806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$C2117906-A2C2-4691-B526-27F78A7D8DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7ea85479a3002488ec55e62dab5552b23b4cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4279677,"id":"Q4279677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$A2464A42-B77A-42D2-8635-5F1223082622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$CE2184D4-3795-48AC-80CF-51BB842DE018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8cfe72f584e60f263c020e48ef61e6e98b202","datavalue":{"value":{"entity-type":"item","numeric-id":4211564,"id":"Q4211564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$5AC32D08-910F-4E72-B9B9-C5169447A8E3","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":"Q963373$93CADB2D-A902-42E7-88E0-9E03166CDFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8009e9c68e4058a9fc1ea6e1e4b2576d59bc47","datavalue":{"value":{"entity-type":"item","numeric-id":1917238,"id":"Q1917238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$A81BBAD6-9B3F-4EA5-A1BB-5F5B512112F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$7E644088-D4A5-4AEE-80F9-980A29C77008","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":"Q963373$C8AF83E5-327D-4C44-80E1-9B944E525ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$7717EE95-6B38-4414-8F04-10253F77620D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0e7b08419edec8f92e08d266e837d2470d756f","datavalue":{"value":{"entity-type":"item","numeric-id":4940686,"id":"Q4940686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963373$03227940-9E96-4FCE-B813-7F2F87B8B6EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5b4de44b7521ef701016a56a875efa7448b4730","datavalue":{"value":"10.1016/J.IPL.2007.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963373$A4572934-6E7C-482C-879B-E8AE27356BAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0c67439b43ac91082920172ac8fbfd8728efd7","datavalue":{"value":{"entity-type":"item","numeric-id":1910428,"id":"Q1910428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf916f510a022cec48943fd03640e2507a63e94","datavalue":{"value":{"amount":"+0.7897535562515259","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":"Q963373$1FEAB3EB-697C-48AA-BD3E-4AF84F4F0A96","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":"435f324893b8765f4bca77532bf32111aeb3f45b","datavalue":{"value":{"amount":"+0.7674601078033447","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":"Q963373$0A54E3D9-0E34-4B86-BEFF-E16D78EDBB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbf35b6e29e206bcc2bb21db3615b80e60a22cb","datavalue":{"value":{"entity-type":"item","numeric-id":3182463,"id":"Q3182463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb8cbf29119a230cf611be8f76d5c6357ae6fde","datavalue":{"value":{"amount":"+0.7618545889854431","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":"Q963373$AA6E6A02-E3B6-48FE-9D6C-83C789004E30","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":"81eae0321a640f0248a2a35f90376ca6750f48ad","datavalue":{"value":{"amount":"+0.758902907371521","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":"Q963373$3E7CBFD2-02F6-44BE-B5A8-B40BDAF5153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c03668d945cea7f210468d9cc84a4e13ded44ed","datavalue":{"value":{"entity-type":"item","numeric-id":2583553,"id":"Q2583553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ae353ec6c688b7d394bed75cdf16174913f669","datavalue":{"value":{"amount":"+0.7584541440010071","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":"Q963373$E73F08D3-C501-4BB3-9FFA-D409D8AA6B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Should one always use repeated squaring for modular exponentiation?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Should_one_always_use_repeated_squaring_for_modular_exponentiation%3F"}}}}}