{"entities":{"Q1974057":{"pageid":1984799,"ns":120,"title":"Item:Q1974057","lastrevid":72134970,"modified":"2026-04-14T02:51:54Z","type":"item","id":"Q1974057","labels":{"en":{"language":"en","value":"Analysis of the Xedni calculus attack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1441591"}},"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":"Q1974057$853F49F2-89ED-4D70-BF4B-7F6CFB1CB67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3fb684fcc54e91c4b9ecddf90f855f2ade94d65","datavalue":{"value":{"text":"Analysis of the Xedni calculus attack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974057$BD1D9024-0C17-4510-821B-6B0159ECA580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ae615158fe49ec7424cf142228e30c2af4ac44","datavalue":{"value":"0948.11048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$D68C8BCF-DFD6-48FF-B823-AFA9BE47FB59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41b67ff287c525a42f97df15311fdbd5126f2cf3","datavalue":{"value":"10.1023/A:1008312401197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$CDA15692-67AC-448C-A0B9-A81BC7CCF46D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd9c533d29c9e868404d44a634953355789945","datavalue":{"value":{"entity-type":"item","numeric-id":384279,"id":"Q384279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$07AF2B44-23D8-47CC-BA68-DF690E202D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a908e4b49b0691938902ea65aa5b0d9e8e8d6d","datavalue":{"value":{"entity-type":"item","numeric-id":240101,"id":"Q240101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$8D4B5488-1BF6-4EF6-B392-90445064D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce248613f92a3e6b8e8d637fc8e54f4491fc3d92","datavalue":{"value":{"entity-type":"item","numeric-id":1300625,"id":"Q1300625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$877FEBD7-76F0-4BD8-82E8-DA368E1276C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183649f2335494d6b57366a0d5b32f9fcdcf477c","datavalue":{"value":{"entity-type":"item","numeric-id":593179,"id":"Q593179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$612E4CA1-D823-4757-B43E-212AE817C156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61243fd37b38ba8d21b73081fe85617df15ba31","datavalue":{"value":{"entity-type":"item","numeric-id":444033,"id":"Q444033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$A7BC2320-EC87-45FC-B226-BD80E46C8AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$CC3B0F79-996A-4F7E-9B1A-013889B41FBB","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":"Q1974057$67E6D2CE-C44E-405B-8C35-442E47D6D37F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"156644ec4a8bd7e6eb8a18455db19f5300097a12","datavalue":{"value":"Elliptic curves defined over finite fields provide secure cryptosystems that are currently included in several industrial products. A crucial question hence concerns the security of the elliptic curve discrete logarithm problem (ECDLP). The Xedni attack on ECDLP involves lifting points and the curve from the considered finite field to \\({\\mathbb Q}\\). If the lifted points are linearly dependant, then the ECDLP is solved. This article describes in details the Xedni attack, and provides valuable background (Hasse-Weil \\(L\\)-function, Taniyama conjecture, conjecture of Birch and Swinnerton-Dyer, heights). It is shown that this attack is asymptotically unlikely succesful. Moreover, even for small base finite fields, this attack fails very often (how often is made precise in the article), so that the Xedni calculus is impractical for the fields used in elliptic curve cryptography.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974057$0ECDD850-3DD8-46EC-ADBA-3996590AF994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$E38A9B87-0B88-4765-B5F0-4B962B187AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$AB7B48E4-9393-412F-A375-223D82145CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$F919E26E-11F5-4AB5-B0D8-52374D7D2E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b466ca590039ea305e8cc047527b117e828a753","datavalue":{"value":"11G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$7D4CB5C0-39FA-4AE9-A5CB-204B9ABA3495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"764236ae8730252c6896224908d5987a43191376","datavalue":{"value":"1441591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974057$1A3CBBE9-D07D-46AC-B984-DDB4122006AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974057$4B0618FC-2467-4CC4-BA18-3AABB7F8588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974057$0606E351-1E99-4E51-AB19-F2071E26C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8025cbe7423772de5fe8b1189f701654686e85b5","datavalue":{"value":"Xedni calculus attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974057$F28FFFA1-A95E-4234-86F6-8C341D984C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974057$19D1777F-A8CF-40DD-A9A9-E801FDDF9B68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97e87098c558383fd1192118e2f14a65ac737127","datavalue":{"value":{"entity-type":"item","numeric-id":835036,"id":"Q835036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974057$BACFBD30-9290-46DC-8971-C0813B9D26ED","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":"Q1974057$36322841-362D-4303-95E2-62E6B644EE0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00057f9d1d7c515421a45bf5ea3a2c39ce73aac5","datavalue":{"value":{"entity-type":"item","numeric-id":5491739,"id":"Q5491739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b050e7754c97a756d7075fc1a1c223aac6db432","datavalue":{"value":{"amount":"+0.85600126","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":"Q1974057$D1C45A96-32B4-4D9B-A7CE-994AACC83EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383c1589ae846bfa4df3f8065cb112f53173f57a","datavalue":{"value":{"entity-type":"item","numeric-id":5464799,"id":"Q5464799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87e70aaecbd1184f86de6cef514bfa67808f26","datavalue":{"value":{"amount":"+0.84360325","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":"Q1974057$5656241E-28A9-4E80-A28E-2884E4E7BFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedd0051c9ad7964d7b4d129737bb77ebd01ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":3590969,"id":"Q3590969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a68fea7e23806c4bc319239a5eff4c8db651259","datavalue":{"value":{"amount":"+0.8410489","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":"Q1974057$0AA7C4A8-247D-488F-BD24-6AB9BDB0970A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51cf9ec31bfb62ad54d329c5fb9415bfe134ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2399967,"id":"Q2399967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec076e870434ccf1700eb3a452d9add0904e76a6","datavalue":{"value":{"amount":"+0.83333254","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":"Q1974057$13087E0C-6379-4527-BFDF-0C05162C1287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c15ff53c8cfabadd039dda14b03a17f9c67dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4911588,"id":"Q4911588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f0455b7c46708b099f7650c811f6297724dd1d","datavalue":{"value":{"amount":"+0.83264613","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":"Q1974057$8FAFAE1B-FB06-468C-81EA-66F6BD23A378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db0826b02b21b52db3e518e52a9bcedcaf9291b","datavalue":{"value":{"entity-type":"item","numeric-id":3618671,"id":"Q3618671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e78338eeffe9dc0f11e81d75fdf82796fd209bc","datavalue":{"value":{"amount":"+0.8304527","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":"Q1974057$A0AB64C1-1224-4C37-AD3F-6860895B9208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a6fde10853ca524857cb61a705cf20a8fcae88","datavalue":{"value":{"entity-type":"item","numeric-id":3297557,"id":"Q3297557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ccc01c2c504902690e46cbd00bfb6165a93cb5","datavalue":{"value":{"amount":"+0.81752986","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":"Q1974057$51318164-2F00-41A9-BA0A-CA166C9C5E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8fe5add15f78a2bc6963826301105cd18dd97d","datavalue":{"value":{"entity-type":"item","numeric-id":5429154,"id":"Q5429154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb3f3b4cd94f1b3e70912c6088a4fa59568e048","datavalue":{"value":{"amount":"+0.8154461","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":"Q1974057$CD5A5C3E-E132-40B5-B883-2FFB729C4671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897f0a91b39134e3880c985a6103d076fff4a528","datavalue":{"value":{"entity-type":"item","numeric-id":2938850,"id":"Q2938850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85958efafd53b294f69dff01695024d980c274f4","datavalue":{"value":{"amount":"+0.8150153","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":"Q1974057$03A87321-DC85-44D3-9412-B271FCB79378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of the Xedni calculus attack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_the_Xedni_calculus_attack"}}}}}