{"entities":{"Q1793291":{"pageid":1804033,"ns":120,"title":"Item:Q1793291","lastrevid":57246504,"modified":"2026-03-27T15:32:43Z","type":"item","id":"Q1793291","labels":{"en":{"language":"en","value":"Research on attacking a special elliptic curve discrete logarithm problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953310"}},"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":"Q1793291$484AACD6-93B3-4C06-B966-B55B9E3099A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e44d475b7fb323c452aeca620d63d5011b48ac6b","datavalue":{"value":{"text":"Research on attacking a special elliptic curve discrete logarithm problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793291$D1B174F3-3EC3-4D72-A831-99B412B8CA6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e6333370a3839a43f81b296a136d34ed2da7914","datavalue":{"value":"1400.94176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$23C541BD-2157-4F5B-A58B-85F0A1CE594C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46242eb887f3f7e91617a98188e53fd0ce76b051","datavalue":{"value":"10.1155/2016/5361695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$F3CE6B3C-FDFD-4A7B-8A03-EA3F904B5B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd674f16e8585c37b8479a096aa9b0bf9824bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1793289,"id":"Q1793289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$5B4FE6BC-13D8-4EF8-81DC-D6E608C815EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf140bd87a19810536e1a28bbd08e507c60f81c","datavalue":{"value":{"entity-type":"item","numeric-id":1793290,"id":"Q1793290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$9D9EFE8A-9CD4-4C9D-BF7A-B19547E4C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a4a0e76450a369e44094b3961ce3ea524032cf","datavalue":{"value":{"entity-type":"item","numeric-id":744324,"id":"Q744324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$DF2736AA-C088-46AE-B5C3-9D959594718A","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":"Q1793291$A0F5C1C0-D6A9-47DA-A8B7-32A69B1BB172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793291$7F66F7B6-5F76-4D0B-B1D4-4B38225410D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11b5d8bd4ab7bd532d3782716b3133b4421be96b","datavalue":{"value":"Summary: Cheon first proposed a novel algorithm for solving discrete logarithm problem with auxiliary inputs. Given some points \\(P, \\alpha P, \\alpha^2 P, \\ldots, \\alpha^d P \\in \\mathbb{G}\\), an attacker can solve the secret key efficiently. In this paper, we propose a new algorithm to solve another form of elliptic curve discrete logarithm problem with auxiliary inputs. We show that if some points \\(P, \\alpha P, \\alpha^k P, \\alpha^{k^2} P, \\alpha^{k^3} P, \\ldots, \\alpha^{k^{\\varphi(d) - 1}} P \\in \\mathbb{G}\\) and a multiplicative cyclic group \\(K = \\langle k \\rangle\\) are given, where \\(d\\) is a prime, \\(\\varphi(d)\\) is the order of \\(K\\). The secret key \\(\\alpha \\in \\mathbb{F}_p^\\ast\\) can be solved in \\(\\mathcal{O}(\\sqrt{(p - 1) / d} + d)\\) group operations by using \\(\\mathcal{O}(\\sqrt{(p - 1) / d})\\) storage.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793291$AFC2334A-76FE-4594-89A8-FCE06633BBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$B0C412A1-A119-4DAF-B2C1-169B773AFDB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"446be48d464f5aa63fbeb8c03475ce75e37f4f84","datavalue":{"value":"6953310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$1BA420B7-E7DD-403A-8B24-940A133A36A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"68247a5627e9b1690569a29468c42fa3db51aab5","datavalue":{"value":"Q59131560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$A25CE888-BB08-44B3-978A-D1312AC7C460","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":"Q1793291$F9A80DBE-4E3C-4B15-A3BD-46971BDFB655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c073f58432007618438f44c52d7d2160c212e4c4","datavalue":{"value":"https://doi.org/10.1155/2016/5361695","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793291$981C17F9-4107-44F0-9529-519360BEA7E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"501e10baddc5c3496f8b44c272911c9eec496e53","datavalue":{"value":"W2475077774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793291$2E34FD4E-104D-4C69-A23A-D3FA17D80C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684d2d985ea55b5741184a846412f2085599101","datavalue":{"value":{"entity-type":"item","numeric-id":5628224,"id":"Q5628224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$E49DF522-5DEE-40DF-BAD4-4698E5F69C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597ee61d307f0a24a311b4f4235d308587e8cc84","datavalue":{"value":{"entity-type":"item","numeric-id":4161380,"id":"Q4161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$89B83610-8722-4076-8F9F-2B36ECF21BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062725fa11333a6a4e3a9aa8bf0926590782491f","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$CF1560E9-BE47-472E-84EB-9C16AE4F3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e3db43e7ca968e9604d6f6cb3291b4948ce06a","datavalue":{"value":{"entity-type":"item","numeric-id":4706220,"id":"Q4706220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$FA5762C6-927A-4D58-8018-3305CA889F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2300bb3e5d4a2b6070388e8148b768fec8700d","datavalue":{"value":{"entity-type":"item","numeric-id":5307246,"id":"Q5307246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$DB7C325F-A381-4FE4-9481-76652D46C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e7b854d13b1e1f4ecbb5bf6ad4a57cdaece6f9","datavalue":{"value":{"entity-type":"item","numeric-id":5307256,"id":"Q5307256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$45938E9C-9D70-42EB-8611-D18DEC9F6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f128f69e7b1ad331fdefee68d1fc8d640a868919","datavalue":{"value":{"entity-type":"item","numeric-id":5451030,"id":"Q5451030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$719D3F1C-1D97-4162-8485-7E8E0615E79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11918d1f940afa6a94a6abdb5327f079a5041a79","datavalue":{"value":{"entity-type":"item","numeric-id":3593084,"id":"Q3593084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$8E2E5EFE-C344-439D-AFD0-08ECDE985CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfa1b5333714afbcf2d794f1a5edc5267920d10","datavalue":{"value":{"entity-type":"item","numeric-id":5962223,"id":"Q5962223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$B65767C5-4E84-4560-9138-4789379A84F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc8c93a0f603a1d02b81b8653c60398d11c7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":5418497,"id":"Q5418497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$F9BF7FD5-15A8-47A1-BDEC-13941AF50F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3b511ca98fa1a8be493eccf718b42a3c2baf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2900246,"id":"Q2900246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$95E7E8FE-2F2E-4BF0-8AB3-F436E1BD049A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb500e5989efe6c44c26cf34675ad9ae76e06","datavalue":{"value":{"entity-type":"item","numeric-id":3884021,"id":"Q3884021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$C5F0C51D-F8E0-48DB-BACF-D31187EB333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8184c9e22f7bf71dec0c9ecfb633139eaa729b1","datavalue":{"value":{"entity-type":"item","numeric-id":2770573,"id":"Q2770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$469C13E3-428A-4EB1-B559-3406EAAAAB2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c7f31e4632b8d08f03050ece6de841e7009fd1","datavalue":{"value":{"entity-type":"item","numeric-id":2358419,"id":"Q2358419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc4241be7b4c8d0e4a1b337febb193b420af749","datavalue":{"value":{"amount":"+0.8720034956932068","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":"Q1793291$4B8AB47C-41DE-4C11-B495-1014BB61AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21e3aca5c5ca2193c92e14e3f35a80623085284","datavalue":{"value":{"entity-type":"item","numeric-id":2900246,"id":"Q2900246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cbb3559280a1d31923419b17acf324adfb1f94","datavalue":{"value":{"amount":"+0.8351626992225647","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":"Q1793291$F65BA897-F9EF-4A3E-9A8C-2E964E5FFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24198f0823af081f80ecf8acc794864aae3a0350","datavalue":{"value":{"entity-type":"item","numeric-id":3381832,"id":"Q3381832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096926f7bb7627eaa42d710a09410451f92a528b","datavalue":{"value":{"amount":"+0.8078693747520447","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":"Q1793291$EA5EB144-B1F4-47E2-891F-FB76E8E0B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e4e50b9ce44dff0dd8e45c7784a7b28461115d","datavalue":{"value":{"entity-type":"item","numeric-id":2913866,"id":"Q2913866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ec4a0c75dcd19225f8a0fd43d56737de048b61","datavalue":{"value":{"amount":"+0.8040260672569275","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":"Q1793291$8B7F3944-463F-4BD7-956B-E9C39DA13470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636d96842464a7cc75fd46f56b0b4ac47e8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":5962223,"id":"Q5962223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e289dca3a7aada9982270dcf99b8d2ffd7053800","datavalue":{"value":{"amount":"+0.7985665798187256","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":"Q1793291$8ECCF93E-F574-464B-A309-7A59840082D2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793291$E3F7A72F-0A08-4FE6-A443-AE5D746F8992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793291"}}}}}