{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T09:26:15Z","timestamp":1770974775360,"version":"3.50.1"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001459","name":"Singapore Ministry of Education","doi-asserted-by":"crossref","award":["MOE2019-T2-1-145"],"award-info":[{"award-number":["MOE2019-T2-1-145"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-PETQ-0008 PQ-TLS"],"award-info":[{"award-number":["ANR-22-PETQ-0008 PQ-TLS"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["R-710-000-012-135"],"award-info":[{"award-number":["R-710-000-012-135"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["AISG-RP-2018-005"],"award-info":[{"award-number":["AISG-RP-2018-005"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/W02778X\/2"],"award-info":[{"award-number":["EP\/W02778X\/2"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,4,30]]},"DOI":"10.1137\/22m1486959","type":"journal-article","created":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T09:28:27Z","timestamp":1740994107000},"page":"233-278","source":"Crossref","is-referenced-by-count":2,"title":["Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding"],"prefix":"10.1137","volume":"54","author":[{"given":"Divesh","family":"Aggarwal","sequence":"first","affiliation":[{"name":"Centre for Quantum Technologies and National University of Singapore, Singapore 117543 Singapore."}]},{"given":"Yanlin","family":"Chen","sequence":"additional","affiliation":[{"name":"QuSoft and CWI, 94079 Amsterdam, The Netherlands."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4240-5458","authenticated-orcid":true,"given":"Rajendra","family":"Kumar","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, 110016 New Delhi, India."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8657-9337","authenticated-orcid":true,"given":"Yixin","family":"Shen","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, 350402 Rennes, France."}]}],"member":"351","published-online":{"date-parts":[[2025,3,3]]},"reference":[{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1089023.1089025"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03326-2_14"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157016000292"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01445125"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0218053"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"ref24","first-page":"285","volume":"18","author":"Chen Y.","year":"2018","journal-title":"Quantum Inf. Comput."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124750"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/49.29612"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-023-01320-7"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579200"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_13"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_25"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90067-2"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54365-8_2"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.4.538"},{"key":"ref47","first-page":"3","volume":"14","author":"Kabatjyanski\u012d G. A.","year":"1978","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.3.415"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1089023.1089027"},{"key":"ref50","author":"Kirchner P.","year":"2016","journal-title":"Cryptology ePrint Archive"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-015-0067-5"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2455.2461"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1137\/0219046"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_41"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/100811970"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1515\/JMC.2008.009"},{"key":"ref66","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2016","edition":"10"},{"key":"ref67","first-page":"2009\/605","author":"Pujol X.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581144"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90064-8"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056964"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.2140\/moscow.2019.8.163"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T09:28:30Z","timestamp":1740994110000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1486959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,3]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4,30]]}},"alternative-id":["10.1137\/22M1486959"],"URL":"https:\/\/doi.org\/10.1137\/22m1486959","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,3]]}}}