{"entities":{"Q2493773":{"pageid":2504516,"ns":120,"title":"Item:Q2493773","lastrevid":49855726,"modified":"2026-01-11T08:32:01Z","type":"item","id":"Q2493773","labels":{"en":{"language":"en","value":"How to compute modular exponentiation with large operators based on the right-to-left binary algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033054"}},"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":"Q2493773$59A15532-406E-46CA-AAC4-2034658BDC1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05651d4820ecfd6ccb7789f164d9ee222dd6176a","datavalue":{"value":{"text":"How to compute modular exponentiation with large operators based on the right-to-left binary algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493773$7D0BCB27-7709-4E05-AA85-D96794C0829D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4b9d31761368fc5b7f7a6070974bd3f6d002508","datavalue":{"value":"1092.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493773$81672FFB-1245-49C8-8FFF-788941A1EE0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11abb38ce42d1bc542c930774c06d84e2145bcce","datavalue":{"value":{"entity-type":"item","numeric-id":456159,"id":"Q456159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$80B75C47-D0C7-4D5A-93DA-16B9472EEE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a17e3b6ab6f560c3c4f67b76eac94a1a8b8a939","datavalue":{"value":{"entity-type":"item","numeric-id":298953,"id":"Q298953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$7E7D4872-8003-4F51-8887-467C7216AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90dd88f830c0e0fcac7f5e1ed761bcd1e50ecfc0","datavalue":{"value":{"entity-type":"item","numeric-id":1763260,"id":"Q1763260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$B99A2DC9-E33A-4CB4-A654-8EE3BCB4591C","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":"Q2493773$E8E57AE3-7354-41C0-8A8F-997A39150B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493773$2247E20E-0023-4237-8F89-22803BC698C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493773$EBC620FB-1E1B-4C97-B360-D42A4C09E963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f1539f134b40f559cc0ccb942fba471288e5bfc","datavalue":{"value":"5033054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493773$F536F1EB-6731-478D-ABA8-E08DCD10BD93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17109e875f62271267ba944e1d111a7f52ed69f","datavalue":{"value":"computer algebra system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$54BB9BD0-B57F-467D-9F62-BB59B355A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8386d80d4ac63103a55c28ce581850c79d5a9342","datavalue":{"value":"modular exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$BA02FD28-A27A-43B9-8CE3-DDD86EA5A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0424d36600a1d2f99468c1a5a752753bd9c5f82","datavalue":{"value":"right-to-left binary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$E1B2CA81-1936-4545-B9CE-886C246B879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd7339e570151d440cf30fba6651bd5e69c1b58","datavalue":{"value":"\\(t\\)-fold exponent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$AC858008-554E-4684-BCD4-9BF6A3D50AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$06F0568D-252A-471B-A655-29EFF48173A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec743b7196c7c7102efb90b219109b412dab81e","datavalue":{"value":"framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493773$BA864FCD-8731-438B-911B-C707C34F500F","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":"Q2493773$64C82030-86B7-4A9A-BB54-7AEE5897F694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8babfbd7cf7464751f905fd86ce2a24213ec4ef6","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.09.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493773$E36F9AE4-6DCF-4B88-8EF4-9A0182F414A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a7b0cb8e59e271e13bbc93101e8fa5c4e4dfa1d","datavalue":{"value":"W2090495644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493773$DD2986C6-F62D-44E0-B701-17E2004B04BD","rank":"normal"}],"P223":[{"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":"Q2493773$CE872C92-B271-4E58-AE3C-24C4DF802ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f6c372d905f2d2d72c3db39f20b32a30094ce","datavalue":{"value":{"entity-type":"item","numeric-id":3912017,"id":"Q3912017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$C374907D-031A-4FFC-8458-4B00821D41D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74adcf9c5b9c20d33660c61c288f7d1d6fc9f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":5623778,"id":"Q5623778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$A8BDBFE0-7313-4C20-BCDD-C064FBBE6AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a6df97d2540bd12fa5958326d58615cf8ea5f2","datavalue":{"value":{"entity-type":"item","numeric-id":1903214,"id":"Q1903214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$EA292B6F-33AB-4BDA-A897-98A8C73190D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8fef34e2fd595ce64d98406653b561251f6cde","datavalue":{"value":{"entity-type":"item","numeric-id":1963003,"id":"Q1963003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$E4699ED0-F947-4212-8FB9-13943E71525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657aad99708a68b40f6734cf8da6b145cdc8b65f","datavalue":{"value":{"entity-type":"item","numeric-id":1777287,"id":"Q1777287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$463D549F-EBFC-488A-8C4F-CBDFF0C6963A","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":"Q2493773$C8598972-E020-4889-B79A-0764A0DFE784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad73d21b4f5a7b4229517397889ad8d14e20c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4293980,"id":"Q4293980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$6D2ADF3C-F4ED-4E38-B407-D48EF768923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91727adb09e3ae9f87cb2de87f8378136fc7485","datavalue":{"value":{"entity-type":"item","numeric-id":4265362,"id":"Q4265362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493773$2845EFAE-85B1-455D-B8CB-CCAFCFBFE8BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c31403ae09af3ff9600fcd10be1a8a118f041d29","datavalue":{"value":"10.1016/J.AMC.2005.09.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493773$002E7150-EE8E-4DD1-9B87-5CFE8B78D958","rank":"normal"}],"P1643":[{"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":"388acc7028cb7a7651099d2f7a09672c75acc55d","datavalue":{"value":{"amount":"+0.7639147043228149","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":"Q2493773$46A6B6F0-3EF2-43C9-937E-B3C86CD73B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6104bf18b6e18275d0fc3b71c4e078a781be26a","datavalue":{"value":{"entity-type":"item","numeric-id":553840,"id":"Q553840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e025be76e48e71424a86ffd32d656ed61a603a","datavalue":{"value":{"amount":"+0.7632195949554443","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":"Q2493773$BF22EDAB-17FF-4D51-8159-E5631C4DB1A6","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":"c714e64441aab24000f91ac649e02afb3bf0379e","datavalue":{"value":{"amount":"+0.7620124220848083","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":"Q2493773$D3CDFCEC-D2DA-436D-8844-08B4210D381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c6468dc27cb60140a8bd9aa9d963a4fd0e7f28","datavalue":{"value":{"entity-type":"item","numeric-id":4411009,"id":"Q4411009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce29f5eb08745109a9c9f8696e67558f96ef09d","datavalue":{"value":{"amount":"+0.7613803744316101","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":"Q2493773$1258B554-C9F9-4595-A1CB-43A669F5BF91","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":"84ec77c55026574f2103c90c18c22e713f9efac6","datavalue":{"value":{"amount":"+0.7451054453849792","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":"Q2493773$049293DF-113F-4ED3-8476-C01915946D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493773"}}}}}