{"entities":{"Q429782":{"pageid":431549,"ns":120,"title":"Item:Q429782","lastrevid":61774149,"modified":"2026-04-11T01:33:58Z","type":"item","id":"Q429782","labels":{"en":{"language":"en","value":"Some lattice attacks on DSA and ECDSA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048439"}},"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":"Q429782$AC189C89-E88C-4330-A8C2-FE5DA59FC265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10b274aa7bac8499ee411a38b49bf0df5af47e7c","datavalue":{"value":{"text":"Some lattice attacks on DSA and ECDSA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429782$7E81B456-4205-4B34-9CD9-D5D3EDEC21D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4c647ec8f17adda604d28cbff3108d500e8d0e9","datavalue":{"value":"1266.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$F4BBB518-C803-46FA-B1ED-83156A6FE138","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860c7a7477d96de23b71319212d5969c90570333","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$BD31AA00-863A-42C8-B694-A84FA4A84FBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$7E2C912B-DE05-4155-8602-9A99D32CA204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-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":"Q429782$91A9E814-2E4F-4127-B545-2836818114B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db8a3a8c16d2a3b385ad3e910e1250293ee8b30b","datavalue":{"value":"This paper develops attacks on DSA and ECDSA using the algorithm for LLL reduction and two algorithms for the computation of the integral points of two classes of conics, provided that the secret and the ephemeral key of a signed message or their modular inverses are sufficiently small and in case the ephemeral keys or their modular inverses of two signed messages are sufficiently small.      These attacks are based on the equality \\(s=k^{-1}(h(m)+ar)\\bmod q\\). Assuming that a signature is available and each number in at least one of the sets \\(\\{a, k^{-1}\\bmod q\\}\\), \\(\\{k, a^{-1}\\bmod q\\}\\) and \\(\\{a^{-1}\\bmod q, k^{-1}\\bmod q\\}\\) is smaller or larger than a certain explicit bound, the secret keys \\(a\\) and \\(k\\) can be revealed. Moreover, if two signatures with ephemeral keys \\(k_1\\) and \\(k_2\\) are available and each number in at least one of the sets \\(\\{k_1, k_2^{-1}\\bmod q\\}\\), \\(\\{k_2, k_1^{-1}\\bmod q\\}\\) and \\(\\{k_1^{-1}\\bmod q, k_2^{-1}\\bmod q\\}\\) is smaller or larger than a certain explicit bound, then \\(k_1\\), \\(k_2\\) and subsequently \\(a\\) can be computed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$AD874888-D431-474A-9F5D-17085B7801EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$02C06C50-B543-44BA-8379-066B40660641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$CD1C4525-5E59-4017-9DB6-68A22B0EEFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$FBD701F7-C4BA-4AC6-8834-F7F05F4F791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$A7B2CC63-52FB-4C79-B918-5EC67EE0A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$920B74E8-FF37-42AB-A3AE-C8A802F2848A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fd53655c195f2e2eb2f2b6b2b6031ee5d047a76","datavalue":{"value":"6048439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$6C45F071-4448-4D43-B52C-6369047CF484","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ca4758585207487a4d04aaaf2698eac445330","datavalue":{"value":"public key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$C7318A01-9151-42A8-AF0E-4F1C0E3257C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737ddd7373f6be2040ecfb04e3ab8176d9209257","datavalue":{"value":"digital signature algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$4B14A9E9-C970-4C2F-96AF-0EDB3A57C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d49a13468a4d8c3ace64edf17bc618731ce1dead","datavalue":{"value":"elliptic curve algorithm LLL","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$EA3800DA-2FFA-4EB8-BB0E-8B9875A0CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$13BF2C00-FFF7-4ABD-B1A7-0F7EB4046020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33239cec92d8b53587fd8c3b366eae95c73ac1d6","datavalue":{"value":"Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q429782$470A66AA-730A-48DA-AEAC-3E69A809C565","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":"Q429782$8FB3434F-A771-4AA8-B153-D7D4D14D411D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"698bd98c7d5ee9951b3e0062bbfe41e7ae8dd606","datavalue":{"value":"https://doi.org/10.1007/s00200-011-0154-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q429782$EE687EC7-56E7-4747-8CDC-89680FF904E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"304d10fb1ec7ea4cd123e7b43dad167e269e11f5","datavalue":{"value":"W1971773630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$B4F7B44C-9295-410F-91C9-53F9CB1CA031","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8957e23e0fdddd5abec5add1527b956bc4ffe4","datavalue":{"value":{"entity-type":"item","numeric-id":4364558,"id":"Q4364558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$D7FF842C-9CD5-4284-8FCE-DE9846C53677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91727adb09e3ae9f87cb2de87f8378136fc7485","datavalue":{"value":{"entity-type":"item","numeric-id":4265362,"id":"Q4265362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$43C91F5B-8BAD-4BA5-8E12-8F60096178C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d577046fdaec648714e42f16a89c69758971fc","datavalue":{"value":{"entity-type":"item","numeric-id":1611356,"id":"Q1611356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$7B8FA025-E23E-42C4-B8A6-C027BDEC4E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaf702e4bf0a0414acb81911c6e22c4af97e259","datavalue":{"value":{"entity-type":"item","numeric-id":2766810,"id":"Q2766810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$BEEB32DC-0167-4D62-A87C-E5459EB44108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88326418ce589202405019cf656161fb43c67b7","datavalue":{"value":{"entity-type":"item","numeric-id":1382143,"id":"Q1382143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$EC1E47FB-5358-4397-9F13-EFDCD54E7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$BC0698F7-5AA1-400A-95CB-1E8E96FFFE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$C3C53108-BC2C-49E2-A84E-AB25A56EA04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad274881b3a98e47783d21b2974c52d02b6dabfe","datavalue":{"value":{"entity-type":"item","numeric-id":4400575,"id":"Q4400575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$CB5CF686-000B-4063-B995-5A60C05DF83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4082dd76d7c4df4925410d893c5e7ab4f3b5f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":5943686,"id":"Q5943686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$121FF538-859A-4E40-A760-1B18FAF451CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecca1a17ffa5cdbe7dfbf1fc0c9215f57b8ebd0b","datavalue":{"value":{"entity-type":"item","numeric-id":1976039,"id":"Q1976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$E64D1657-DA2E-45F2-82AA-72D3416592FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c185d9fc90f49637ac469bda2d3b7effb7f34f","datavalue":{"value":{"entity-type":"item","numeric-id":4652263,"id":"Q4652263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$96F4AF9F-976A-4A06-9094-6EDFA1B390E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$64CD3A0F-59BD-4CEF-BA24-1A9E26676FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$776EB573-570E-46C5-BE93-BAC4B1AD3840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb37ea16ffa88ec1a679371221359d83db2eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":1849602,"id":"Q1849602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$37F799F9-7B6E-415E-AAEB-ED9400D26D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb0b883763fe53983e5f77c7d7768c1c00bef25","datavalue":{"value":{"entity-type":"item","numeric-id":1412249,"id":"Q1412249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$C35B39CA-D554-4D7F-B1DD-DBC7C2BB1A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7de2b91a808e91dedd4f51611670ccd7e12b3fb","datavalue":{"value":{"entity-type":"item","numeric-id":1009135,"id":"Q1009135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$4043FC4D-D854-41C6-A6B4-340C2E6FADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a90446824978e237bf1b1d3f3cba3d9863c5009","datavalue":{"value":{"entity-type":"item","numeric-id":2770462,"id":"Q2770462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429782$988F3804-45FC-44DE-8B21-61885C7C305A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23e3adbab2dfb6c0cffc39c930527e68d76be0c7","datavalue":{"value":"10.1007/S00200-011-0154-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429782$F17F93C3-CB6E-44C5-8208-4A717F974256","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da968914ed083be2c9526d49312b71546b5e101","datavalue":{"value":{"entity-type":"item","numeric-id":3455504,"id":"Q3455504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ddd208d87b89c08922e52cb019488ce073f055","datavalue":{"value":{"amount":"+0.8996067643165588","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":"Q429782$96497A67-56B6-4C06-8A99-6B9FB7F74264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c7638639094d486911078f55f35581d3e52834","datavalue":{"value":{"entity-type":"item","numeric-id":293717,"id":"Q293717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baad6be9641a2ba24aaa4a7074b6f63fb2ad6d5e","datavalue":{"value":{"amount":"+0.8827428221702576","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":"Q429782$22CDC104-EEED-41AC-9182-52B484BCEACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6d7406362729d7fd157c2f1cc61ba7de689d28","datavalue":{"value":{"entity-type":"item","numeric-id":2850009,"id":"Q2850009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1d40f83144ae7bda7f47ae92bb0c1d7015515e","datavalue":{"value":{"amount":"+0.876330554485321","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":"Q429782$EC14B5D5-D442-4B21-934C-A51B74E1ECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661ac1091cde33bbb97e3fa4687e1296c1756008","datavalue":{"value":{"entity-type":"item","numeric-id":1611356,"id":"Q1611356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e07e258bcdb23c13643133773699265ca992e46","datavalue":{"value":{"amount":"+0.8730724453926086","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":"Q429782$54C0F126-AA5A-4425-818A-D4D022848B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff25df79d68134ffa7f6829dc3dc6f0009d4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":280950,"id":"Q280950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f4f93a5c20b0f1a74bd514fbdb5a105655765e","datavalue":{"value":{"amount":"+0.8700786828994751","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":"Q429782$997948CD-6CD8-4C97-9027-BD4D89CED609","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some lattice attacks on DSA and ECDSA","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_lattice_attacks_on_DSA_and_ECDSA"}}}}}