{"entities":{"Q474700":{"pageid":476467,"ns":120,"title":"Item:Q474700","lastrevid":62181876,"modified":"2026-04-11T04:19:33Z","type":"item","id":"Q474700","labels":{"en":{"language":"en","value":"A novel elliptic curve scalar multiplication algorithm against power analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373196"}},"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":"Q474700$9A7FD7A6-C48B-41F8-ACAC-A4045EC6A46D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4720d974190dc3da98282e6e29e240fa695f0e6b","datavalue":{"value":{"text":"A novel elliptic curve scalar multiplication algorithm against power analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474700$575E5146-3569-4DCC-B44E-E39430B9D72C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c115b0eddbf75fd11bf1b706c46717863d7dde","datavalue":{"value":"1299.94087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$6ED82E9A-9536-41B8-89C3-E8620D67ECAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6af69ff8f3994910504d66ad91b08c009d92e73","datavalue":{"value":"10.1155/2013/862508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$6CFDE01C-29F6-40D1-85A6-2F82B2311B0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6b44ae2d5a11dadf432fd63b4d8262e170ff14","datavalue":{"value":{"entity-type":"item","numeric-id":474697,"id":"Q474697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$B83B57F4-7B4A-4028-BB92-3DB3A7035BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17c48c826901d65cb10904099dbd588620faf9af","datavalue":{"value":{"entity-type":"item","numeric-id":474699,"id":"Q474699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$F316BD9C-1C6B-40F7-BE1C-71B4C614D524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed34b9f1cf6f70f36884800d160dc22b6cc46d35","datavalue":{"value":{"entity-type":"item","numeric-id":1707365,"id":"Q1707365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$06FC9039-F1E9-4273-A0F8-4223C4DCF7DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$6C8FC977-C845-4048-8EB9-ABDC6626CF38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-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":"Q474700$42773645-9929-42FA-AA48-BF88C01EE13C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9842dd47520bea774603e3b3c5c0f4f984cb748d","datavalue":{"value":"Summary: Nowadays, power analysis attacks are becoming more and more sophisticated. Through power analysis attacks, an attacker can obtain sensitive data stored in smart cards or other embedded devices more efficiently than with any other kind of physical attacks. Among power analysis, simple power analysis (SPA) is probably the most effective against elliptic curve cryptosystem, because an attacker can easily distinguish between point addition and point doubling in a single execution of scalar multiplication. To make elliptic curve scalar multiplication secure against SPA attacks, many methods have been proposed using special point representations. In this paper, a simple but efficient SPA-resistant multiscalar multiplication is proposed. The method is to convert the scalar into a nonadjacent form (NAF) representation at first and then constitute it in a new signed digit representation. This new representation is undertaken at a small precomputation cost, as each representation needs just one doubling and 1/2 additions for each bit. In addition, when combined with randomization techniques, the proposed method can also guard against differential power analysis (DPA) attack.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474700$00DD266F-13C3-4B84-952F-6697398C19BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$AAFC5C6E-CABF-4641-A1CF-990F2611D85F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962118270dda3966afeb90da03e846c79483b66e","datavalue":{"value":"6373196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$90AAF6A0-626D-4957-88A9-00079DE203F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f00eac6dff83bb7ce7014fa10b242286356afd4e","datavalue":{"value":"Q59030767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$5C0FBB6C-D29F-4EE5-9021-16DA3C6D7427","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":"Q474700$03290989-706E-42E9-9BCA-3BE896FB71EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"352ceccbe4af2987087092b204571f1b437d293c","datavalue":{"value":"https://doi.org/10.1155/2013/862508","type":"string"},"datatype":"url"},"type":"statement","id":"Q474700$928633D1-0680-4775-8065-B41D54C78556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e6440658e7889673726e5c822ac0925ba2533c","datavalue":{"value":"W2089473596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474700$E08BC1C3-D67B-4D8E-A00C-1E912F0A8491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$27CD18B4-8552-4D8C-A6C6-A97AA412E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$32B401B2-1DFE-4459-92B9-A5C9159BB566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cb2c6e38dc7ff486a525f918666c87e3366e58","datavalue":{"value":{"entity-type":"item","numeric-id":867668,"id":"Q867668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$FF5E00D7-2F59-469E-84C4-4D95CED18E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b5689afdb0abd11b946720ee07cd23ec39e816","datavalue":{"value":{"entity-type":"item","numeric-id":865909,"id":"Q865909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$33AD9D8B-ECC8-4283-A352-86AA534DDA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27e3f6cf69b4e9580c5b9df25781723f2917e94","datavalue":{"value":{"entity-type":"item","numeric-id":4249254,"id":"Q4249254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$D1772961-384D-49A3-9F57-CA69DE672611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48ba6e9853e2e9f5a3d83cb301c46ba1af0d404","datavalue":{"value":{"entity-type":"item","numeric-id":4826108,"id":"Q4826108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$C2C66DFB-B203-495D-9F27-6E0C2CC46A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cf2ce330aed26a5810a4c85886a9bbb0c7639a","datavalue":{"value":{"entity-type":"item","numeric-id":3452345,"id":"Q3452345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$F2732DC3-4522-40D2-9265-FB6F19662FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b19fd2de3ebc2495c64051e971423d984bb658","datavalue":{"value":{"entity-type":"item","numeric-id":4941869,"id":"Q4941869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$D73A7DD7-4887-4E93-B96C-45C0D42D16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba827a5f4fc833ce0f7737dfdbe5f380c24fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3043945,"id":"Q3043945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$FB2852E0-A413-4DA9-A911-0C77208569CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39bfafd5fc989fd64e683d5df5748dbe2890ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4502796,"id":"Q4502796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$5E0DB963-2281-45A3-A6C8-6BE2D572F53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561db9b0ef3d1d368a9c1633a65ae158c471e28f","datavalue":{"value":{"entity-type":"item","numeric-id":4797784,"id":"Q4797784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$B95FD552-F324-495D-BC48-EC523CA61825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335ba7581b8b0bdfd40d10d919bafb2e8bdf4ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4448412,"id":"Q4448412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$559F05A0-8D06-4220-897E-CC419B16A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf5e2902e1588153cdf083b5f9d56fe07a5aac2","datavalue":{"value":{"entity-type":"item","numeric-id":3407793,"id":"Q3407793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$2C0B0E61-C21C-4962-98FE-1822BCE6A6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4071e5359b2d0d36e9f9f8c7c8380406733d9","datavalue":{"value":{"entity-type":"item","numeric-id":3624280,"id":"Q3624280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$93095392-E9BA-483C-852B-C60A950EF764","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":"Q474700$49557B6E-C9F9-4415-8C3C-44EBC21CCD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46da8a61aa7bcfb59b9f883a515abf3efd715535","datavalue":{"value":{"entity-type":"item","numeric-id":4797814,"id":"Q4797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$806AC5EE-3F79-4EFB-A10F-91AE164D0A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92c9b2a69e48165b03aa2ef133d11847f436a0","datavalue":{"value":{"entity-type":"item","numeric-id":5463612,"id":"Q5463612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$9F13AD5F-6022-43FB-AB6F-2C366BE122C5","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":"Q474700$245D3F89-9014-4A7A-BFDF-3DF734BBAF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7b12d5c9d15723273cdcf892e20410347b7547","datavalue":{"value":{"entity-type":"item","numeric-id":2889769,"id":"Q2889769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$D7BF44B1-1D50-41E3-87CC-3201AA2C7373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4463fc8f1975793c72e3d47bb74a73207d89c95f","datavalue":{"value":{"entity-type":"item","numeric-id":4950061,"id":"Q4950061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474700$BE3EBED0-D5F8-4832-BAD9-68596DBAB18B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1002e6f70e5abda5ce13eb527068b489f67b46","datavalue":{"value":{"entity-type":"item","numeric-id":4412979,"id":"Q4412979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7b4d7a992ce66f9ef9283604b4fcbdf9e33e9d","datavalue":{"value":{"amount":"+0.907526433467865","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":"Q474700$8A2CE148-0823-47C6-9354-F0B15EBF97F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5a7ad71fdc2635644296a427cd329bbb0f3aa3","datavalue":{"value":{"entity-type":"item","numeric-id":881859,"id":"Q881859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54cceb5c18d630ccb13951c957b552db7a95ab0","datavalue":{"value":{"amount":"+0.9001261591911316","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":"Q474700$2ADCB301-AA86-4351-9CD7-ABA013418DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992e3c9a7c54dd005fbe64e6f8223de5ae2895d1","datavalue":{"value":{"entity-type":"item","numeric-id":3624280,"id":"Q3624280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e393708e8aa25d9af3d569a6df686265c2c24f4","datavalue":{"value":{"amount":"+0.888057291507721","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":"Q474700$CAF89F63-F6E9-4C83-88CD-BF9A459D659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3781d72f89905dfbe0bf62fdb3a9c1ee6dc9c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2707604,"id":"Q2707604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d01e3e953d8d592c312bd5589f5bc809e46389","datavalue":{"value":{"amount":"+0.8706284165382385","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":"Q474700$97A946AE-4ECA-4B6D-B3DB-CBDA8EDCEC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39f8747ae4d49277ffb786337137d5070f7b3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4425742,"id":"Q4425742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efdc1643c8aa3c4bfc4da582ddd3cd92642d342","datavalue":{"value":{"amount":"+0.8666030168533325","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":"Q474700$3A275794-2879-4F0E-8613-4934FC3C1540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel elliptic curve scalar multiplication algorithm against power analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_elliptic_curve_scalar_multiplication_algorithm_against_power_analysis"}}}}}