{"entities":{"Q884549":{"pageid":886397,"ns":120,"title":"Item:Q884549","lastrevid":65107074,"modified":"2026-04-12T00:21:23Z","type":"item","id":"Q884549","labels":{"en":{"language":"en","value":"Fast modular multi-exponentiation using modified complex arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161961"}},"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":"Q884549$54878661-4B4B-4F4C-8075-6AE2998E46D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afbef9ba3ea631d9fe028728a389d515df1fde99","datavalue":{"value":{"text":"Fast modular multi-exponentiation using modified complex arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884549$D84234E7-B618-4D00-BB77-259503C4856F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701397c49beb5c3ad98a0dc09ac4428c1ac7e92a","datavalue":{"value":"1135.94332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$6C80AFD6-3648-4881-9C06-2165799B6A68","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":"Q884549$F711F028-BF81-4759-8EEC-0D0014E811EE","rank":"normal"},{"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":"Q884549$9C13040C-2C74-4C3F-9F83-4F48A3608E17","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":"Q884549$54BEFA4E-E4A3-45C1-A117-693696B89F05","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":"Q884549$93F16A3E-5E97-4B41-BA5C-2EB4154A27FA","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":"Q884549$953175FB-100F-4164-BACD-4B595A3F6778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884549$28130F9F-293D-45F0-AB4F-F8E5D45FE4C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$3D763718-BC49-4773-8ED4-E29A372A16F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$FB3992A8-FD09-4002-8B41-443127056056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$4019F344-BA37-48C9-9AC7-3BDFC743FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$224D690D-924A-48BB-AD89-C74EF7ADE778","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aad8cae7e0f2c5119fea2a9fca88de9285fd3c55","datavalue":{"value":"5161961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$C76EFF42-9870-4470-8FA2-B456B70C9B5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa1ef0c3a43d2c451fd7860b67d6bfad338f075","datavalue":{"value":"complex arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q884549$BEEAE514-7BEF-40E7-AF47-5D2FC9B38C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f855ca8375e22ee65dbedb12ed0c306fdccc2a","datavalue":{"value":"Hamming weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q884549$0480EB33-8D05-444B-9EC3-0DF1652ACABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8644a7c2f936ee715d704c0942604ab4ac25844d","datavalue":{"value":"signed-digit recoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q884549$8BFFE44F-F7A9-4A70-B501-CCEEC50A6D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5997210d647799f345e1cdf7c01a9f9410a7370a","datavalue":{"value":"multi-exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q884549$9BB9C377-8921-4BB0-9045-EAFC53705C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ca4758585207487a4d04aaaf2698eac445330","datavalue":{"value":"public key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q884549$76317D35-ED89-4EDB-A9E0-0CB9E74B2265","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":"Q884549$0E9D7AD0-245C-46AB-AEEE-4C34A1EA3FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d9a39df77576ecd77cb492e1e7f516769c7719","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.08.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q884549$1F9C5A63-D31E-423D-9FFA-F23A207B4CEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"892f9236a93b7c6dabaaf0b74c5fd780fe945183","datavalue":{"value":"W2091065164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$DC1C436E-9D29-42CC-8A35-35EC609E4B58","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":"Q884549$EA336038-C9CC-40AB-93B2-748A4116EDFA","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":"Q884549$53535635-69FA-4CE4-B985-B24628DA4C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d8c8ea5dfbaca84b93e4e3d7e79519e6f6e05a","datavalue":{"value":{"entity-type":"item","numeric-id":3210171,"id":"Q3210171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$6F1DA5EF-C5FB-4845-A253-3C7DD955C3EB","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":"Q884549$CBDD5F90-D322-4EA1-BB2D-0810A1A9EED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$6C4E5423-2E93-4402-856A-F1B5FCE5CFD9","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":"Q884549$26C09BFD-2EB5-418C-B107-E34F452D3DE7","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":"Q884549$834D7D23-21D7-4787-907F-9ECFD77D6C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ac755ec4ec9928e31b11f0514e8f9c11bb6380","datavalue":{"value":{"entity-type":"item","numeric-id":1395012,"id":"Q1395012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$BAB71F6D-711E-43BB-BF01-3E15D3AA2A4D","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":"Q884549$25FA810A-6B10-4B19-9DC4-0F8F869DC635","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":"Q884549$D098D22B-5CE3-46E6-9A62-94902B7789D5","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":"Q884549$C9E1A5E8-F128-44B4-8C4B-2D1C17A9D3DA","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":"Q884549$9E4A7B47-A2EA-4EC7-BF62-6A21BC3B7E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130e0b46ddb2862e8949b4694a8dc47130598c75","datavalue":{"value":{"entity-type":"item","numeric-id":4590483,"id":"Q4590483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$12C3295B-2F5C-496B-B5A7-0E34206B3039","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":"Q884549$D126F36C-C645-4DB0-80E2-568D963B4EDF","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":"Q884549$8F743484-EC22-4674-8596-DE0CCAEDA177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa1da5dbbdf74d8943f5e72eb90a33d36762bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3123350,"id":"Q3123350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$A781F4C4-6FE8-4962-A685-FD66894891B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d134dd4c5a8d3424da6be5ec03e5b44b3833fa7","datavalue":{"value":{"entity-type":"item","numeric-id":4323590,"id":"Q4323590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$258B5E42-A920-48DE-90DA-CA6D357F1EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000a8c0341887aabb8f0aaaca43d3956fc6e58ae","datavalue":{"value":{"entity-type":"item","numeric-id":4952906,"id":"Q4952906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884549$D2342820-58A2-403E-8C4E-34E6D8199F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef8d68e0dc9d509ca8ca85059b48560e5a93f66","datavalue":{"value":"10.1016/J.AMC.2006.08.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884549$D71BF452-6A39-48DD-8A9D-9E3E226EDCE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64fe5052c1e4b118a6e4e3d938c1ceff5c5e361","datavalue":{"value":{"entity-type":"item","numeric-id":3123350,"id":"Q3123350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f15103fdcba91f05c35a919ce71cb9e5920597","datavalue":{"value":{"amount":"+0.8345598578453064","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":"Q884549$63A9AFF1-E52F-49B6-8928-9E20E2377E89","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":"374842465a66ca3ff917cbaef94cd214e83cf856","datavalue":{"value":{"amount":"+0.8302498459815979","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":"Q884549$24F2D3A0-C85C-4789-92D2-61B33C17E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8e4af507fc33012c0bebbade5a2f1a8d9e8075","datavalue":{"value":{"entity-type":"item","numeric-id":4952906,"id":"Q4952906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4b81c0938726d4a4763234f94766e4662023df","datavalue":{"value":{"amount":"+0.8231580257415771","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":"Q884549$F3B6F16D-8997-49C7-88FF-66E9458F40D4","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":"5e0c2a90e6033952b86b05874fa3bd1a76c009f4","datavalue":{"value":{"amount":"+0.8216735124588013","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":"Q884549$F3DEBB73-9DF7-4BFA-948C-18F3C508BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f0779d70a5556c80a6a55432a391b7a3df635","datavalue":{"value":{"entity-type":"item","numeric-id":1732855,"id":"Q1732855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9dc6748fa80152189d9b1a3db77c10cd25af167","datavalue":{"value":{"amount":"+0.8140782713890076","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":"Q884549$39E0AFCB-1C72-4BAE-B466-183C8912698F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast modular multi-exponentiation using modified complex arithmetic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_modular_multi-exponentiation_using_modified_complex_arithmetic"}}}}}