{"entities":{"Q2729682":{"pageid":2740421,"ns":120,"title":"Item:Q2729682","lastrevid":47644864,"modified":"2026-01-02T07:26:21Z","type":"item","id":"Q2729682","labels":{"en":{"language":"en","value":"On remarks of lifting problems for elliptic curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623204"}},"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":"Q2729682$B4DDF706-BC24-4537-B4FF-16D65936BF48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c55528e71299df7596f7472e8b73601be9129b66","datavalue":{"value":"0981.11043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729682$ABAC6CC8-DF59-453D-8B1D-4B3E74E1A748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"851c3ff0990dc5da5165e6c81d9b18a587b681cc","datavalue":{"value":{"entity-type":"item","numeric-id":1898245,"id":"Q1898245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729682$F8C85C72-8EC8-438F-B4DD-5797C6160FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1352a686673863c26fe1a1ac54089b0c5930b16","datavalue":{"value":{"entity-type":"item","numeric-id":244221,"id":"Q244221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729682$923BCFB2-2E65-4D8D-8B34-3860DADCCDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d57b2db17b372f31e30d0d8cfb74589f30fba4d6","datavalue":{"value":{"entity-type":"item","numeric-id":241627,"id":"Q241627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729682$C6BB55C6-9130-46F4-AC86-3E6220EE1652","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df0cb4a09cb048bf114138d01e3d80be5c036c1","datavalue":{"value":{"time":"+2001-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729682$E77BB279-5FEF-476B-BD6F-E2686A10AD64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729682$E5DFBAD4-6085-4292-864F-8C06E464CA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729682$03D274CF-EA20-4174-8783-0E6800B09EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729682$796B6E41-6278-4270-8F03-BFA4270DA5DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35dbd26f8b278a3f5527d3509cee62e3abbea5af","datavalue":{"value":"1623204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729682$E516A49C-2119-415D-89DD-961005750C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152a3a8a7275b37d6dbe5f1a44038a85372ab00c","datavalue":{"value":"elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729682$3B1DE298-25D7-4411-851A-83A4BFD01DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729682$63329B67-044D-4CFB-AEC4-7570DC5AF263","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":"Q2729682$D8065CB2-69E2-4A4D-889B-9780C78C25C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30c3f6d520c4e9506dca9d723aaa6d755e90a846","datavalue":{"value":{"text":"On remarks of lifting problems for elliptic curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729682$96175DCB-9D11-4017-BCCC-A93520EF0188","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a2cf9860b3535d067c71204a2912b8c928131c5","datavalue":{"value":{"entity-type":"item","numeric-id":6768379,"id":"Q6768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729682$4863AA50-BFA3-4D2E-8423-CD9A0C5AE88F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c45543b18c9512da8a240e1a7a984e3ebdbc45b","datavalue":{"value":"The fact that there is no subexponential algorithm known to compute discrete logarithms in the group of points of an elliptic curve over a finite field is the basis of most elliptic cryptographic systems. NEWLINENEWLINENEWLINEThe authors study the problem of lifting an elliptic curve over a finite field together with one or more points to an elliptic curve over a number field or a function field. They show that efficient algorithms to do this may be used to compute discrete logarithms. Unfortunately, as the authors point out, the lifting problem may well be substantially harder than computing discrete logarithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729682$0654BED7-E3E8-44BF-83CC-AC7CB2566331","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4ed54b69467a825066a18ef1c8f2e01f4327cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":199207,"id":"Q199207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729682$E4D60911-987F-4EAD-BF3D-9758107FAF71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29850355a0bcb4967d1f286e1e761d9ca727a133","datavalue":{"value":{"entity-type":"item","numeric-id":3644194,"id":"Q3644194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b952095f1a3ac5b3ce06d570715c07a9e3e2c000","datavalue":{"value":{"amount":"+0.9043026566505432","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":"Q2729682$54277807-E3D6-4008-A0DB-EB0904617454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2a04c5736b84e0bbc4c806705718fcae2e861","datavalue":{"value":{"entity-type":"item","numeric-id":1976861,"id":"Q1976861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54779065625a442164081422f9b9c8c57b845c14","datavalue":{"value":{"amount":"+0.9040361046791076","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":"Q2729682$87B092F9-62F8-4913-9E79-CBB13A3593A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6609e0ba83f61820cfecf1622019b1dc6f51413c","datavalue":{"value":{"entity-type":"item","numeric-id":3077175,"id":"Q3077175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd55fdcd0bccaced920a75f90a958ecf5e83b99","datavalue":{"value":{"amount":"+0.90046626329422","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":"Q2729682$69728B3B-619C-4C6F-BD45-76B9E1582E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f3221b9ba392e0d3f2298fc050ded677173ddd","datavalue":{"value":{"entity-type":"item","numeric-id":5712125,"id":"Q5712125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d488835b93e3e07c07af734578578573fcb650ac","datavalue":{"value":{"amount":"+0.8671026825904846","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":"Q2729682$B0AE706A-1487-4E27-A237-8F2407A8A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74aeaa9aa07e7ae7eb5addd80c609f841288d6c4","datavalue":{"value":{"entity-type":"item","numeric-id":2509023,"id":"Q2509023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11593e811b0aea327eaa38fb3500a17239a52f4c","datavalue":{"value":{"amount":"+0.8545213341712952","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":"Q2729682$DABF9C93-FE16-4A8D-9FF7-11A75C0716C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2729682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2729682"}}}}}