{"entities":{"Q1976861":{"pageid":1987603,"ns":120,"title":"Item:Q1976861","lastrevid":72162447,"modified":"2026-04-14T03:02:46Z","type":"item","id":"Q1976861","labels":{"en":{"language":"en","value":"Elliptic curve lifting problem and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1443391"}},"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":"Q1976861$89B5EC7E-D9D8-4F35-A984-7A8B752D6C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c105ff7083c86bee8e9dad9f31ca22800903f27","datavalue":{"value":{"text":"Elliptic curve lifting problem and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1976861$5F57DD09-D179-4EAD-9D24-4FDADAD48BFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60e6f30ecd72849cdbde38b9c07ab850f25ea59c","datavalue":{"value":"0948.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$D1FA8DB1-8555-4BD2-925B-8A0FD6165067","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":"Q1976861$323F0E21-35FC-41DE-8E02-9CE55EDD506B","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":"Q1976861$CC2D1341-03BC-49E4-988E-3333E565745F","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":"Q1976861$5410CDC4-B2BC-42F8-BAAF-180682EBA128","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3f6c7b78c5b27fc48ae0a7d3dd3bb661f120eab","datavalue":{"value":{"entity-type":"item","numeric-id":168532,"id":"Q168532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$138221EB-C51D-4A59-9D40-3193A6C9C6B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df2c237657e5eb37bf427bcd7d37c4f135361239","datavalue":{"value":{"time":"+2000-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1976861$4E304DF2-6A59-42F3-8DA4-BFC89708608D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f2da1dff9e6a31905bb0931e615bab863611d1e","datavalue":{"value":"This paper considers a possible way of solving the elliptic curve discrete logarithm problem, a problem upon which a number of cryptographic systems are based. The basic idea of the paper is to lift an elliptic curve over a finite field, together with some points on it, to the rationals. Then, by finding a linear combination between the lifted points, assuming the lifted points are independent in the Mordell-Weil group, one can hopefully solve the original discrete logarithm problem. This idea was independently discovered by \\textit{J. H. Silverman} [Des. Codes Cryptography 20, 5-40 (2000; Zbl 0948.11051)]. Silverman's paper contains a number of refinements on the method of the current paper. However in a later paper \\textit{M. J. Jacobson} et. al., Des. Codes Cryptography 20, 41-64 (2000; Zbl 0948.11049)] the method is shown not to be a threat to elliptic curve cryptosystems. However, the method (dubbed the Xedni calculus by Silverman) does contain some interesting mathematical ideas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976861$D219BF25-2F29-4ABF-8688-CA908BAB968F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$C09C5C6C-D805-45D4-BB6F-64BE8B1E7D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$5C3D200C-38F5-4201-B148-B24F03C1D683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$BB1C44FD-50E9-4034-B455-2F9F394135D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b466ca590039ea305e8cc047527b117e828a753","datavalue":{"value":"11G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$57D2B6A5-F437-42C9-8D71-B2FC03D76CD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e02831cf7d10f847216d5191c9ab2bd93d7a4c73","datavalue":{"value":"1443391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$2FB36886-E671-4454-A56D-A0AF709BF779","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976861$6BAAEF86-014B-4489-9781-FEDDFD9EE2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976861$BB43CEAC-96A4-45AE-BEEE-77AEDB16905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976861$D3761009-3E9B-4A73-AF17-1B921676DBED","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":"Q1976861$8BEE9D4A-C936-424D-9A1E-B95E081AABBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc75e2ff7527e73ad966c4294bbf4fe87469d070","datavalue":{"value":"https://doi.org/10.3792/pjaa.75.166","type":"string"},"datatype":"url"},"type":"statement","id":"Q1976861$7909C6DF-56BB-488E-8DE1-86F918CCB713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b57d9c6007a4d4093ef611966f59f127a13d60","datavalue":{"value":"W2029114583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$E3EEB129-EBF0-4A45-BC64-6A98DEC0B472","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebc900af4c40c6a54f96175e8efc56ecfa07dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4307376,"id":"Q4307376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$8FD9A6B8-3726-409B-967D-531C08BDECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e7cc5caca4d9ce4c2cb4f7f48aec4378c2679c","datavalue":{"value":{"entity-type":"item","numeric-id":4217446,"id":"Q4217446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$43A28B50-F4E1-4FB9-8BA9-DD87A34AD33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c24d18331be113bc91c74c6493603c45a6cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4372702,"id":"Q4372702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$A073BDAB-8ADB-4ACC-89C8-34220F559F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0402c32f54c4b589caddb5131e659672963987c9","datavalue":{"value":{"entity-type":"item","numeric-id":1304977,"id":"Q1304977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$F3FAF8EB-5B44-4D0B-A7AB-E34D6A255E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c59da6b9b564349311e61a6df2e01df4b7df6f8","datavalue":{"value":{"entity-type":"item","numeric-id":3127334,"id":"Q3127334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$5747136D-B02D-410A-9214-B052971FF976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a04e6ee73fd9ddc54c80f9ed4f766a51ef31af","datavalue":{"value":{"entity-type":"item","numeric-id":1974055,"id":"Q1974055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$944FE89F-8ACB-413B-8BE5-34234DC31981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028da9e12d267007a73451f478f0092fcbc0b674","datavalue":{"value":{"entity-type":"item","numeric-id":1974057,"id":"Q1974057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$C6725458-D22D-48C7-8A29-765F177DE4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643166a89a8a16fbbc561653c385db6ed9fcdcfe","datavalue":{"value":{"entity-type":"item","numeric-id":4249259,"id":"Q4249259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$3C335FDE-BB12-4401-9291-79ADDBC0C876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49863a66e453cf5c72aae30b9e8012236376bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":4317891,"id":"Q4317891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$122933B8-ECA7-41D6-B625-A27E955BD5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f224143bcb50a74f56cfa6d19283b56fea1ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4023805,"id":"Q4023805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976861$3DC04B5E-849F-4D87-BA7F-96FCC6A6E95C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f94862527aad8286483ab263138690cde2c059f4","datavalue":{"value":"10.3792/PJAA.75.166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976861$23E83466-1D3A-4A7B-886E-C45D0EA38FD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef5a50c9bde1f55b31559d49c7604024a5cd74a","datavalue":{"value":{"entity-type":"item","numeric-id":2305328,"id":"Q2305328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f9acf4acc37da7fa273f01d9f9ec0d2ec1b377","datavalue":{"value":{"amount":"+0.9477801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$823DCE23-4272-4610-90D4-F520BBCC2B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419103a1814a78af6a93376948f3a313293e55ff","datavalue":{"value":{"entity-type":"item","numeric-id":2739457,"id":"Q2739457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833ddd1adf1012105f16fbba908aa564a75110cb","datavalue":{"value":{"amount":"+0.94345725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$8FAFE329-0541-4CDA-9A77-4CD80F4C31A8","rank":"normal"},{"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":"db127e9882203448acf1994f2b8da494a8e8eef9","datavalue":{"value":{"amount":"+0.92923415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$5A2F7059-DF3C-4545-A85E-14267CFB4744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c297b3c95a6ee1048f78643c05a84b3158dfe05","datavalue":{"value":{"entity-type":"item","numeric-id":2729682,"id":"Q2729682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7bb8bbb2b1f5e00e861f484719c12cc37d15e8","datavalue":{"value":{"amount":"+0.9291784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$5128654A-ADFF-489E-91C3-95390259B690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4beff3f4b845ea2a6c88f7c3822969c50bfa8d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4702918,"id":"Q4702918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38645d39bf651d0599110f72500ec58d531f6309","datavalue":{"value":{"amount":"+0.92453384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$6CB18EC4-1058-42F2-BBCC-63DCEFE1F82F","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":"9d89c3ee80f43bf3dfd75495d2b3a5e4960c73a9","datavalue":{"value":{"amount":"+0.92388994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$B15F0162-5627-4C9D-9600-18815C582479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3483c1003b3fac6160df322bc579fb21ecdbb58d","datavalue":{"value":{"entity-type":"item","numeric-id":920164,"id":"Q920164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704f90b4504325201de7ffca23f3ae0f34e34ef1","datavalue":{"value":{"amount":"+0.91876996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$F90E7A35-6016-45B7-A265-4D723446A78A","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":"d514cfc183620a681c2bf781dabb5dadf6b418e9","datavalue":{"value":{"amount":"+0.91689914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$FC2AB3D4-5455-4E57-BBC4-C7167825E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f1ed31d3a9862ee933f2ef81d78fb27d7218b6","datavalue":{"value":{"entity-type":"item","numeric-id":3104718,"id":"Q3104718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74badb41578dd7d79f18f49707de420b57a0a56c","datavalue":{"value":{"amount":"+0.91379905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$2B1642BB-2E3F-41A0-BAD6-3EDA9EA4BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3daae7d092696dc6b1cc2e495b9950142981754","datavalue":{"value":{"entity-type":"item","numeric-id":4204265,"id":"Q4204265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b6bfdf034129e5ccfb84aebbe7d8db01362b05","datavalue":{"value":{"amount":"+0.9026394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1976861$11CE1075-8EB6-472A-B7E5-90DCA3488B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Elliptic curve lifting problem and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Elliptic_curve_lifting_problem_and_its_applications"}}}}}