{"entities":{"Q1626132":{"pageid":1636873,"ns":120,"title":"Item:Q1626132","lastrevid":71555208,"modified":"2026-04-13T23:01:47Z","type":"item","id":"Q1626132","labels":{"en":{"language":"en","value":"Sieving for shortest vectors in ideal lattices: a practical perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984953"}},"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":"Q1626132$015DC806-202A-49F3-B2A1-047EAAAFE108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c8284e6957df3f947d58ca58f1bfa981d22eb7","datavalue":{"value":{"text":"Sieving for shortest vectors in ideal lattices: a practical perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1626132$DD826F14-7DBC-4C40-B0F1-BDA35DF91D18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cf26cc0b08eb4898c7d7bc383175cf49c025979","datavalue":{"value":"1428.94063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$ABAC74DB-0C49-4147-B163-7E5856138639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f8e674888c6a114341c03730b7768bd09ef4b11","datavalue":{"value":"10.1504/IJACT.2017.089353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$42C25DD4-4745-44BB-9704-10A92DA265DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6563b8d9f779409e2aac4e6b6d8536e3c56e94cf","datavalue":{"value":{"entity-type":"item","numeric-id":271574,"id":"Q271574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626132$819E351A-3BA1-449E-BA3C-9B8EB9CF96CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a37b5ea58ef292a64ee7bf1c6b71d5fc5c7fb9","datavalue":{"value":{"entity-type":"item","numeric-id":898808,"id":"Q898808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626132$8EE81AB4-DBAD-4067-A205-C4848F846E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d33f3646370eaa27675bd39f6dd1e23b5981a6","datavalue":{"value":{"entity-type":"item","numeric-id":887420,"id":"Q887420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626132$8D8908A0-B6D3-408D-8CD5-20485486CDEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1626132$5929B410-6567-47DC-925A-2E41C27AA1A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6601267cf84a70917fc95c7f8a7b8b84a2c0d05b","datavalue":{"value":{"time":"+2018-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1626132$27A5D7D4-2A64-430E-A5EE-9EA6B93F500F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22b58a18c3ffa6859687d454ff14f675488fa0f1","datavalue":{"value":"Summary: The security of many lattice-based cryptographic schemes relies on the hardness of finding short vectors in integral lattices. We propose a new variant of the parallel Gauss sieve algorithm to compute such short vectors. It combines favourable properties of previous approaches resulting in reduced run time and memory requirement per node. Our publicly available implementation outperforms all previous Gauss sieve approaches for dimensions 80, 88, and 96. When computing short vectors in ideal lattices, we show how to reduce the number of multiplications and comparisons by using a symbolic Fourier transform. We computed a short vector in a negacyclic ideal lattice of dimension 128 in less than nine days on 1,024 cores, more than twice as fast as the recent record computation for the same lattice on the same computer hardware.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1626132$726DBDAD-478B-4763-B162-38C49634699E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$FA678A5A-39CB-43C4-A74B-DC730E0A56FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$452D620F-0E54-4D0D-9E37-95A67FC9933F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"842dfc7865da004fd6723e254f3a82087ab7635a","datavalue":{"value":"6984953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$A2779560-76E9-41DF-ADDC-2A843CBDA57F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43186146bef352fdaecfa31ff1d6ec9d055dff11","datavalue":{"value":"lattice cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1626132$F6A63A55-32F2-45BC-9C7E-81E874A099C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52dfa7d33ae7260f9602ec4d96ea428979c7bc2","datavalue":{"value":"parallel Gauss sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1626132$BD38F301-13E1-41A0-A042-2A37EFA6F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf1acad1bce81b9e3a710ddfee3f8bfa2417987","datavalue":{"value":"ideal lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1626132$09FDC808-B05A-4358-8FE2-97634FB1D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8ed9521c93e04ef2713ae835bc0a1eee1b5fe2","datavalue":{"value":"ring LWE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1626132$BAC8226F-91B2-4FF6-8CAD-CCAF4F452948","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":"Q1626132$0CEAE3F7-B71C-4A69-99F6-C0B41FD6C904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c6bbc2bf410f41c94a9aa1fd6dffea96acfaaee","datavalue":{"value":"https://doi.org/10.1504/ijact.2017.089353","type":"string"},"datatype":"url"},"type":"statement","id":"Q1626132$ECAAD627-E593-4866-B3E9-B662DD325125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fee769963bf32e558f0d3ef777fe59dd32019ba","datavalue":{"value":"W3029867009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1626132$2E831B8D-F967-44BB-9533-91DED7968A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e483a0c39c5f81751f9f8f90f5995812378ac18","datavalue":{"value":{"entity-type":"item","numeric-id":4924696,"id":"Q4924696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa3939e797296b2b28134bceca6f46ed70062a6","datavalue":{"value":{"amount":"+0.9058657884597778","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":"Q1626132$A88AE1A8-6F4B-4761-9388-FC8F9FEB6D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dd64cb4b8eacea500e93ac8aecc4f84ca71aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3100319,"id":"Q3100319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f29ec0306f7957266e68026eeb20fe4cc5d01aa","datavalue":{"value":{"amount":"+0.8648654222488403","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":"Q1626132$4B24CF47-834C-4C1E-8FEA-BDE094A92B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78ddb6be8f20b69e072a79e34cf60cc8e146e48","datavalue":{"value":{"entity-type":"item","numeric-id":2975795,"id":"Q2975795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ecc6f813932f6a8eba3df5a37232f04ee28153","datavalue":{"value":{"amount":"+0.8498360514640808","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":"Q1626132$5D10B30C-F960-49B2-9771-6510E399120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c8585c31ce67f1eb12cff313fc56e36ae87138","datavalue":{"value":{"entity-type":"item","numeric-id":2946481,"id":"Q2946481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1b8bde6ea067fb8d43ebbc918cd08bdc933b0a","datavalue":{"value":{"amount":"+0.8483724594116211","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":"Q1626132$143DBB8D-DED7-4DBB-A20A-2161898C10E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8557ded7b6fe617f02f8b614ad04e638528835a","datavalue":{"value":{"entity-type":"item","numeric-id":2814691,"id":"Q2814691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d58a73fcb0d8439f92528a6e8a9cee7a5c9387","datavalue":{"value":{"amount":"+0.8394654393196106","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":"Q1626132$EF8EF07F-B439-4751-B3A4-2F9417C7B208","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sieving for shortest vectors in ideal lattices: a practical perspective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sieving_for_shortest_vectors_in_ideal_lattices:_a_practical_perspective"}}}}}