{"entities":{"Q5943686":{"pageid":8120488,"ns":120,"title":"Item:Q5943686","lastrevid":41268890,"modified":"2025-04-27T00:46:18Z","type":"item","id":"Q5943686","labels":{"en":{"language":"en","value":"Lattice attacks on digital signature schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652562"}},"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":"Q5943686$D5F04317-D1DB-48E3-AD73-75378EDD35FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"762f8f861a6f59e7e1cdb7afa57fc7a6b65ba5ed","datavalue":{"value":{"text":"Lattice attacks on digital signature schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943686$89A0F4BC-23A6-4AFC-89AD-99AC1B828252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fc6cb91740d3501aad3c914101d73b5f09e8b53","datavalue":{"value":"1006.94022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943686$5EC07C55-60C2-4553-9DF8-68835272DF95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4024b464a35a37c727f097c9fec41723096d64","datavalue":{"value":"10.1023/A:1011214926272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943686$09804761-0C0B-4915-9930-46428B9DA69B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"143d8b7cd1cb93f35bc30ac88a534ce8fc034d60","datavalue":{"value":{"entity-type":"item","numeric-id":203442,"id":"Q203442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943686$2DD0A80A-88AF-422D-A571-241B5A466573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1716b2785e0b019feebdae31f6ae66265968eec4","datavalue":{"value":{"entity-type":"item","numeric-id":826233,"id":"Q826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943686$267A62AF-468A-4D30-8C93-0A8AF3CF5F2B","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":"Q5943686$A63A9307-FD39-43E8-94F5-29BB2EDD80CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"276e2d894f0afabd8d0b22409adff80c34d1ec81","datavalue":{"value":{"time":"+2001-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943686$02C6844C-F548-471F-8EEC-FB54E40F8800","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5d5da9071d7abc6e89453aa920905d783cc53e8","datavalue":{"value":"The authors assume that \\(h\\) messages \\(mi\\) are known and a few bits of the ephemeral keys \\(yi\\) are known. Thus there are \\(h\\) equations  \\[ mi-si yi + x ri = 0\\pmod p, \\]  whereby the \\(x\\) and \\(h\\) \\(yi\\) are unknown. The authors show how to break the digital signature by the lattice method if small numbers of bits of many \\(yi\\) are known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$D93645CB-3FAA-47AB-88A2-E8C6F76BE155","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e7c61bd2911b18375c08b7780d6eae351d42b06","datavalue":{"value":{"entity-type":"item","numeric-id":588540,"id":"Q588540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943686$2523A922-9D6A-4DF9-ADE6-360C4A801439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943686$A436407A-662F-4BC9-B2E0-64F5A1B68FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943686$0CAAB41F-52CA-463C-B973-42A3387FFDA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a404fa04ebfa0f6569344fa9c93ec59d424eb86","datavalue":{"value":"1652562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943686$7C85E8AA-6B88-49E5-8AA8-90E9F5A26388","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$5296A89D-CD59-4F30-8550-DE72CE2B2968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ffb40feb4fd81f8432ff4a5b23631a305315c","datavalue":{"value":"LLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$2E7E4BB8-9169-4CFA-B94F-26FAA55F5D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05c5a74cc052582e2cca37ae8e91129483570df","datavalue":{"value":"digital signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$70D84475-1C24-4CA5-8122-B16FAE1CD501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c065814087d984c8c6669481c1d7996c45b8058","datavalue":{"value":"lattice attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$811CBC97-C24F-4D22-B706-D9E6FBC1C51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded7300fba77d7dc10db019f48737c288a4945ff","datavalue":{"value":"DSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$DB2E2112-F94B-4724-9972-67A1C1C4F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c466b38788a67c43da00345980e8c8562920e8","datavalue":{"value":"ElGamal signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$AA9C6F8D-97A1-4529-A037-C0E1D9907D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943686$FD413DF4-EE0F-48FD-9A53-22FF352394F5","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":"Q5943686$B92CF6AF-C2AF-477C-B8E8-0242834AC362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c2ad1d0bfa302af7bc64c499ce2119756bde8e","datavalue":{"value":{"entity-type":"item","numeric-id":1744869,"id":"Q1744869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da530a5a2e064ba238aa37f833472b0fc194b5c4","datavalue":{"value":{"amount":"+0.96495235","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":"Q5943686$3DD9B96E-364E-4160-90B9-A0C386915D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535f73db05b08d328419d2445cbf4826c96e45e8","datavalue":{"value":{"entity-type":"item","numeric-id":2838308,"id":"Q2838308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a1b6fec4f8abb1ba9ce64133141858995cf92e","datavalue":{"value":{"amount":"+0.96113247","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":"Q5943686$88121D7C-F441-4527-A7A6-50EBC085735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa496a1051599f453eb3acfc503d1a02ba2358d","datavalue":{"value":{"entity-type":"item","numeric-id":3382039,"id":"Q3382039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c28d3d92d07b997b20483a6d52bc1f48ef0e48","datavalue":{"value":{"amount":"+0.9319258","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":"Q5943686$CD0F7D76-726B-4C8A-A046-070506525CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be7f30a02e7c423de6c97ff28261bbc360cf666","datavalue":{"value":{"entity-type":"item","numeric-id":2152160,"id":"Q2152160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56c94888b04aeebfb5c6898468f41de63629b3d","datavalue":{"value":{"amount":"+0.92205477","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":"Q5943686$04AC8371-2567-477F-B603-C7CE49C9DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d57cf26d48853d5dffae7e5d8e1cd6991181136","datavalue":{"value":{"entity-type":"item","numeric-id":5445497,"id":"Q5445497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bb81d969a44b054f94ce20ee61dda857cde612","datavalue":{"value":{"amount":"+0.917809","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":"Q5943686$235524A8-F5F0-421E-93DF-B198DFBA9393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be9d9fe2179681916409920363e1ecc3da4fb36","datavalue":{"value":{"entity-type":"item","numeric-id":2413615,"id":"Q2413615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bb81d969a44b054f94ce20ee61dda857cde612","datavalue":{"value":{"amount":"+0.917809","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":"Q5943686$2A2F2C78-47B0-44CB-8DD0-51A0A7EFEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b43e374e6724b3986154890c8cff4bb77ed539c","datavalue":{"value":{"entity-type":"item","numeric-id":1698621,"id":"Q1698621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8bd9e0b44821a5dd8b1dedc05ebcffe7738af8","datavalue":{"value":{"amount":"+0.9077389","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":"Q5943686$DCFFB986-1A61-4854-A800-83AD6CACDEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736e617f4e861a1c0501d375c0223fc6d816ead2","datavalue":{"value":{"entity-type":"item","numeric-id":6113962,"id":"Q6113962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ced89dce5130f60d31a404e8ead866209fd1e7e","datavalue":{"value":{"amount":"+0.90470517","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":"Q5943686$502F762B-F2E4-4D73-ADD5-FCAFE30C9A16","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":"57aedc1cebd3753176ea373e33db7314ed0fd3eb","datavalue":{"value":{"amount":"+0.90399826","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":"Q5943686$2F97AFA2-5133-446A-84E7-7D365A6AF47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728b02ffb91268c805e0d6f4541cd4b75d9af57f","datavalue":{"value":{"entity-type":"item","numeric-id":4906256,"id":"Q4906256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e10ecf4dea6286af379999b475024fcccea73d","datavalue":{"value":{"amount":"+0.9025903","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":"Q5943686$1B8D03B8-4E2B-475E-B64A-53D288C30281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943686"}}}}}