{"entities":{"Q2169440":{"pageid":2180183,"ns":120,"title":"Item:Q2169440","lastrevid":72757941,"modified":"2026-04-14T07:38:14Z","type":"item","id":"Q2169440","labels":{"en":{"language":"en","value":"Optimizing the evaluation of \\(\\ell\\)-isogenous curve for isogeny-based cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7581529"}},"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":"Q2169440$3F44F956-B15C-414A-A6F9-5591CB8C6AC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e638968cedb1ae7bba8cb80413bf5bcb61da0506","datavalue":{"value":{"text":"Optimizing the evaluation of \\(\\ell\\)-isogenous curve for isogeny-based cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169440$036FD84C-C130-44D9-A1DC-B2AACE4E9DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daf452112b2b8bf001c736d3b0360e3972f67bd7","datavalue":{"value":"1499.14046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$E1919DE3-A872-4CCF-A6B2-6B3716981632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"504fe3d75a89185d28b925e90f5dd787acf0800c","datavalue":{"value":{"entity-type":"item","numeric-id":189988,"id":"Q189988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$02707CF5-98B1-480F-8D5B-AB63D14C96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fefb072d6da72181bacd7fe62ebcc2081196d0","datavalue":{"value":{"entity-type":"item","numeric-id":255998,"id":"Q255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$CEB216B0-41D9-47D0-8156-5149B4451530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf8b7050510057882400c3dd54cdb3359093042c","datavalue":{"value":{"entity-type":"item","numeric-id":390861,"id":"Q390861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$F2A95A96-BDC7-4593-B102-4CD73C323574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"914a45fe88ea62048334dce8cc4b2731467c3d32","datavalue":{"value":{"entity-type":"item","numeric-id":411042,"id":"Q411042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$0C776545-5698-46B7-8D99-26FD1788146F","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":"Q2169440$46D8E8DD-0E71-434E-852F-3AB4081EB972","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bf712b58fc164eb327d9aa5f91fbd65bdc7c5d2","datavalue":{"value":{"time":"+2022-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169440$81EB1F89-8BB4-4627-9E0C-C079DC44B312","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05a5e172cba06ac71a48b2545ff9c83f83337ff8","datavalue":{"value":"In the paper under review, the authors propose a method that can serve as a useful technique for faster implementation of isogeny-based cryptography. Actually, some explicit formulas for evaluating an \\(l\\)-isogenous curve from three differential points on different curve models are presented:  1. The recovery of the \\(l\\)-isogenous curve in the Montgomery model is optimized in projective coordinates \\((X:Z)\\). The operation requires a cost of 9M + 1S + 18A, thus outperforming the previous best algorithm, which needs a cost of 11M + 1S + 13A.  2. The computation for evaluating an \\(l\\)-isogenous curve in the Edwards model is proposed in two different projective coordinates: in projective coordinates \\((Y:Z)\\), the operation costs 8M + 7S + 12A; in projective coordinates \\((W:Z)\\), the operation costs 9M + 1S + 20A.  3. These computations with respect to the Extended Jacobi model or the Huff model are given in projective coordinates \\((W:Z)\\) and require a cost of 9M + 1S + 17A and 9M + 1S + 18A, respectively.  Based on these formulas, the authors present the efficiency analysis and optimize the implementation of supersingular isogeny Diffie-Hellman (SIDH) using twisted torsion (B-SIDH).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169440$576EF814-4F91-4309-A1CA-BC1D2F61F9EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1d89e35b13fc1c1d0486daf9de5040bce981fe0","datavalue":{"value":{"entity-type":"item","numeric-id":404402,"id":"Q404402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$04F6AAAD-7B0E-4235-A331-38F8C8661517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$E09E3C28-FDAA-4A02-B765-AD83034C8D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$398972CE-521D-4EAF-AF1E-010DAE6FB5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$06FB66DF-BF99-4391-A015-7A4F0288E1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e4c9a51e220f9af68822f1626e54fa1887d6da","datavalue":{"value":"7581529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$1D536C3A-0B2E-4065-8E04-E301743DE49D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169440$A43E0037-B84A-4546-AFAF-6B9F6E1BE7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7734167982dcf1a5e882c9d352ebed44600577d9","datavalue":{"value":"elliptic curve isogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169440$F1752A1A-5B71-4040-9E5A-7519CE2941B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169440$40B6E18B-7B1E-4994-8C09-737CE5878F0C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"66f49985e5492c0a99e11ed72a0643ea00973a44","datavalue":{"value":{"entity-type":"item","numeric-id":29803,"id":"Q29803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$D7230E9F-C963-4BA7-A920-E405D69BE165","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":"Q2169440$120B17AF-F577-4177-ADD8-CD66940B1F37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb9c7c8a60979adeba90e4c564234169f67f24a1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2022.106301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169440$2C842AF0-F7A4-411E-9501-47315C08FC17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d93d093cac36be8e8027a81a7b46982fb927763a","datavalue":{"value":"W4286257083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$6E04F778-66A4-44E7-BFFA-35ED6B74D138","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a11ad99f774fb01e54f5cc085b4a83f45de77fc","datavalue":{"value":"Q114848352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$BE9B4462-E315-464D-AA18-50C2457FD92E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1271bf022487aba87f6df523086220eb72b75","datavalue":{"value":{"entity-type":"item","numeric-id":5853789,"id":"Q5853789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$48DF1AF3-80C9-4AF5-A037-1B9C7F136132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c45022f4a857696bef83bca680dcb4bc466f81","datavalue":{"value":{"entity-type":"item","numeric-id":5228980,"id":"Q5228980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$238EC81E-282B-4EC2-AE16-65856F12F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04aec4c43f80b507240b50cdc1319b144ff7d1fc","datavalue":{"value":{"entity-type":"item","numeric-id":1710683,"id":"Q1710683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$2824F876-6561-464A-930B-81A309728E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38344acd38d755d3f22f9d94c725a0451e256a58","datavalue":{"value":{"entity-type":"item","numeric-id":5041217,"id":"Q5041217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$7E65376E-5989-49C8-B635-087BFF0FFEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c52eaa93b85878b5749d291f70edbc532cb46b","datavalue":{"value":{"entity-type":"item","numeric-id":1703926,"id":"Q1703926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$B520E46F-F8D9-4420-A8FA-39B5193E5482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc3d9e09a9012a817a89e05b56aeda26c711f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2835601,"id":"Q2835601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$FBECB330-550E-4A0A-BAF8-A6170646266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bd96d5b3be9e8617e3d438f7038b22c21574df","datavalue":{"value":{"entity-type":"item","numeric-id":2692391,"id":"Q2692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$95AF4EC6-04D5-49C6-BC44-2624A2D565A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06e78a5c1eb61146dacc138e3dff6e9734165c8","datavalue":{"value":{"entity-type":"item","numeric-id":3457135,"id":"Q3457135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$083C75DA-7F52-46A6-9BD8-1AE0F8D505B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d288c9f7c6c6a72701474f6e98b470ecf497b94","datavalue":{"value":{"entity-type":"item","numeric-id":3634512,"id":"Q3634512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$8EEDFE57-1E57-4E1A-98EA-D631650AB723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a6a7022c73e98dc5f5f0040c5e2131d505c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2030861,"id":"Q2030861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$4EFDB906-4FCD-40CE-9346-A2C11F703E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cca0d4d81c377d3e2fbea640df225d70dbc4a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2066406,"id":"Q2066406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$01F04A10-709E-49CA-AC8E-599DE1D60EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90449c91388233ea942bfd07397005257a6d79b","datavalue":{"value":{"entity-type":"item","numeric-id":3102781,"id":"Q3102781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$0E6387CB-8ED8-4A7A-8DDA-7352DBEE79E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740c6fcc0742173273d346d9d531813aa4bf3c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2176652,"id":"Q2176652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$4B3F6C46-3D39-46DA-B274-8D9829F371A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55945b6ad1d4eccf2f133d416802c98166057627","datavalue":{"value":{"entity-type":"item","numeric-id":5123828,"id":"Q5123828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169440$B1EAD272-8FFB-4BF0-B69E-99A500C8F9DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfbf6cf0f110881f6fa0cbbb22221366af5dd282","datavalue":{"value":"10.1016/J.IPL.2022.106301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169440$F4AD1FB1-948C-492A-A3C5-F568EB2E85D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618a6cc73a527e71e7e34314513d3df7cda1a180","datavalue":{"value":{"entity-type":"item","numeric-id":2698085,"id":"Q2698085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02562645d1a68474627243e9bea4d913c6a8d65e","datavalue":{"value":{"amount":"+0.8371310830116272","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":"Q2169440$358A7A17-BBF0-4A8C-AD04-F02B3426D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f594641e61b1a59148c10ec24e623c4b58b6a85e","datavalue":{"value":{"entity-type":"item","numeric-id":2119023,"id":"Q2119023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb50021a4390c47cb96bf81906494b8b4a11655b","datavalue":{"value":{"amount":"+0.8337022662162781","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":"Q2169440$5D9C58C0-5498-4A29-8CB3-C804A62DA5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16532d5fb0a87caa32c0b66a0976d722b0b11fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2176652,"id":"Q2176652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00728b6c850205d6575be02f4feae3f7f88ec83b","datavalue":{"value":{"amount":"+0.8323776721954346","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":"Q2169440$1AFC0C84-B6B5-41F7-8414-48B4189FFB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda94260efcdbd53087aab4667a381bc7bd5857c","datavalue":{"value":{"entity-type":"item","numeric-id":2066406,"id":"Q2066406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd84ccafbd8b411872f378e5df90c52b23204e3","datavalue":{"value":{"amount":"+0.8148431181907654","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":"Q2169440$0774A745-AFFD-44A6-900C-94959A126670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767aeae6c6179140fac1aafeb3ea6644dfca44cd","datavalue":{"value":{"entity-type":"item","numeric-id":1644766,"id":"Q1644766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48fea86f7ebab80f5f96b751e41f0f135ab8253","datavalue":{"value":{"amount":"+0.7963094711303711","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":"Q2169440$DB84EE0B-4307-4DA5-A968-5EC4C15285C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing the evaluation of \\(\\ell\\)-isogenous curve for isogeny-based cryptography","badges":[]}}}}}