{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T02:27:29Z","timestamp":1749781649458,"version":"3.37.3"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2015-04528"],"award-info":[{"award-number":["2015-04528"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["247742\/070"],"award-info":[{"award-number":["247742\/070"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Swedish Foundation for Strategic Research (SSF) Strategic Mobility","award":["SM17-0062"],"award-info":[{"award-number":["SM17-0062"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1109\/tit.2019.2906233","type":"journal-article","created":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T20:53:55Z","timestamp":1553028835000},"page":"5243-5259","source":"Crossref","is-referenced-by-count":11,"title":["On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving"],"prefix":"10.1109","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0930-3174","authenticated-orcid":false,"given":"Qian","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1798-570X","authenticated-orcid":false,"given":"Thomas","family":"Johansson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5824-7282","authenticated-orcid":false,"given":"Erik","family":"Martensson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2002-4240","authenticated-orcid":false,"given":"Paul","family":"Stankovski Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1109\/FOCS.2004.72"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1007\/978-3-662-46800-5_9"},{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.1007\/s10623-015-0067-5"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1007\/978-3-662-47989-6_1"},{"doi-asserted-by":"publisher","key":"ref31","DOI":"10.1007\/978-3-662-47989-6_3"},{"year":"2011","author":"kirchner","article-title":"Improved generalized birthday attack","key":"ref30"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1007\/978-3-642-36095-4_19"},{"doi-asserted-by":"publisher","key":"ref36","DOI":"10.1007\/978-3-642-19074-2_21"},{"key":"ref35","first-page":"348","volume":"4116","author":"elas","year":"2006","journal-title":"An Improved LPN Algorithm"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1007\/978-3-319-22174-8_6"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1007\/s10623-016-0326-0"},{"year":"2015","author":"herold","article-title":"On the asymptotic complexity of solving LWE","key":"ref27"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1145\/276698.276876"},{"year":"2014","author":"albrecht","article-title":"Algebraic algorithms for LWE problems","key":"ref2"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1145\/380752.380857"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1109\/TIT.2010.2050814"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1007\/978-3-642-40041-4_5"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1007\/978-3-662-46800-5_8"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1007\/978-3-319-70694-8_12"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1007\/978-3-662-45611-8_1"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1007\/978-3-642-20901-7_10"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1007\/978-3-662-47989-6_2"},{"key":"ref50","first-page":"29","article-title":"A three-level sieve algorithm for the shortest vector problem","author":"zhang","year":"2013","journal-title":"Proc Int Conf Sel Areas Cryptogr"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1112\/S1461157014000229"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1007\/978-3-642-36140-1_10"},{"doi-asserted-by":"publisher","key":"ref40","DOI":"10.1007\/978-3-540-88702-7_5"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1145\/335305.335355"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1145\/792538.792543"},{"key":"ref14","first-page":"703","article-title":"Optimization of LPN solving algorithms","author":"bogos","year":"2016","journal-title":"Proc Int Conf Theory Appl Cryptol Inf Secur"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1007\/978-3-642-32009-5_50"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1109\/FOCS.2011.12"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1007\/978-3-642-22792-9_29"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1007\/978-3-642-25385-0_1"},{"key":"ref19","volume":"290","author":"conway","year":"2013","journal-title":"Sphere Packings Lattices and Groups"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1007\/978-3-642-54631-0_25"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1007\/s10623-013-9864-x"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1515\/jmc-2015-0016"},{"key":"ref5","first-page":"293","article-title":"On the efficacy of solving LWE by reduction to unique-SVP","author":"albrecht","year":"2013","journal-title":"Proc Int Conf Inf Security Cryptol"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1007\/978-3-642-22006-7_34"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1007\/978-3-642-03356-8_35"},{"doi-asserted-by":"publisher","key":"ref49","DOI":"10.1007\/978-3-662-49890-3_7"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1137\/1.9781611974331.ch2"},{"doi-asserted-by":"publisher","key":"ref46","DOI":"10.1007\/BF01581144"},{"doi-asserted-by":"publisher","key":"ref45","DOI":"10.1145\/1568318.1568324"},{"doi-asserted-by":"publisher","key":"ref48","DOI":"10.1145\/1966913.1966915"},{"doi-asserted-by":"publisher","key":"ref47","DOI":"10.1007\/3-540-45708-9_19"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1007\/s13389-014-0072-z"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1137\/1.9781611973075.119"},{"year":"2009","author":"pujol","article-title":"Solving the shortest lattice vector problem in time 22.465n","key":"ref44"},{"doi-asserted-by":"publisher","key":"ref43","DOI":"10.1515\/JMC.2008.009"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8760492\/08671485.pdf?arnumber=8671485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:57:00Z","timestamp":1657745820000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8671485\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":50,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2906233","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2019,8]]}}}