{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T07:47:05Z","timestamp":1782546425029,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T00:00:00Z","timestamp":1779148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,5,19]]},"DOI":"10.1145\/3801487.3801826","type":"proceedings-article","created":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T07:05:47Z","timestamp":1782543947000},"page":"254-262","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Walks for Collision-Based Information Set Decoding"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9656-7252","authenticated-orcid":false,"given":"Simone","family":"Perriello","sequence":"first","affiliation":[{"name":"Department of Electronics, Information and Bioengineering (DEIB), Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0840-6358","authenticated-orcid":false,"given":"Alessandro","family":"Barenghi","sequence":"additional","affiliation":[{"name":"Department of Electronics, Information and Bioengineering (DEIB), Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3812-5429","authenticated-orcid":false,"given":"Gerardo","family":"Pelosi","sequence":"additional","affiliation":[{"name":"Department of Electronics, Information and Bioengineering (DEIB), Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,27]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Gorjan Alagic D Apon D Cooper Q Dang T Dang J Kelsey J Lichtinger C Miller D Moody R Peralta et\u00a0al. [n. d.]. Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process. 34\u00a0pages. 10.6028\/NIST.IR.852","DOI":"10.6028\/NIST.IR.852"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_31"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Elwyn\u00a0R. Berlekamp Robert\u00a0J. McEliece and Henk C.\u00a0A. van Tilborg. [n. d.]. On the Inherent Intractability of Certain Coding Problems (Corresp.). 24 3 ([n. d.]) 384\u2013386. 10.1109\/TIT.1978.1055873","DOI":"10.1109\/TIT.1978.1055873"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12929-2_6"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-79063-3_2"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","unstructured":"Gilles Brassard Peter H\u00f8yer Michele Mosca and Alain Tapp. [n. d.]. Quantum Amplitude Amplification and Estimation. ([n. d.]) 53\u201374. 10.1090\/conm\/305\/05215","DOI":"10.1090\/conm\/305\/05215"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-0944-4_10"},{"key":"e_1_3_3_1_10_2","first-page":"50","volume-title":"Proc. 5th Joint Soviet-Swedish Int. Workshop Inform. Theory","author":"Dumer Ilya","unstructured":"Ilya Dumer. [n. d.]. On Minimum Distance Decoding of Linear Codes. In Proc. 5th Joint Soviet-Swedish Int. Workshop Inform. Theory (1991). Moscow, 50\u201352."},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10366-7_6"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","unstructured":"Qian Guo Thomas Johansson and Vu Nguyen. [n. d.]. A New Sieving-Style Information-Set Decoding Algorithm. 70 11 ([n. d.]) 8303\u20138319. 10.1109\/TIT.2024.3457150","DOI":"10.1109\/TIT.2024.3457150"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Samuel Jaques and Arthur\u00a0G. Rattew. [n. d.]. QRAM: A Survey and Critique. 9 ([n. d.]) 1922. 10.22331\/q-2025-12-02-1922","DOI":"10.22331\/q-2025-12-02-1922"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26948-7_2"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59879-6_5"},{"key":"e_1_3_3_1_17_2","unstructured":"Ghazal Kachigar and Jean-Pierre Tillich. [n. d.]. Quantum Information Set Decoding Algorithms. arXiv:https:\/\/arXiv.org\/abs\/1703.00263\u00a0[cs.CR] https:\/\/arxiv.org\/abs\/1703.00263"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-79063-3_24"},{"key":"e_1_3_3_1_19_2","volume-title":"The Art of Computer Programming, Volume IVa: Combinatorial Algorithms","author":"Knuth Donald\u00a0E","unstructured":"Donald\u00a0E Knuth. [n. d.]. The Art of Computer Programming, Volume IVa: Combinatorial Algorithms. Addison-Wesley Professional."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3657337"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","unstructured":"Giacomo Lancellotti Simone Perriello Alessandro Barenghi and Gerardo Pelosi. [n. d.]. Solving the Subset Sum Problem via Quantum Walk Search. ([n. d.]). 10.1109\/TC.2025.3625044","DOI":"10.1109\/TC.2025.3625044"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45961-8_25"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","unstructured":"Jeffrey\u00a0S. Leon. [n. d.]. A Probabilistic Algorithm for Computing Minimum Weights of Large Error-Correcting Codes. 34 5 ([n. d.]) 1354\u20131359. 10.1109\/18.21270","DOI":"10.1109\/18.21270"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","unstructured":"Fr\u00e9d\u00e9ric Magniez Ashwin Nayak J\u00e9r\u00e9mie Roland and Miklos Santha. [n. d.]. Search via Quantum Walk. 40 1 ([n. d.]) 142\u2013164. 10.1137\/090745854","DOI":"10.1137\/090745854"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25385-0_6"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_9"},{"key":"e_1_3_3_1_27_2","unstructured":"National Institute of Standards and Technology (NIST). [n. d.]. Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process. https:\/\/csrc.nist.gov\/pqc-standardization"},{"key":"e_1_3_3_1_28_2","unstructured":"National\u00a0Institute of Standards and Technology (NIST). [n. d.]. Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/call-for-proposals-dig-sig-sept-2022.pdf"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3719276.3725200"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Simone Perriello Alessandro Barenghi and Gerardo Pelosi. [n. d.]. Improving the Efficiency of Quantum Circuits for Information Set Decoding. 4 4 ([n. d.]) 1\u201340. 10.1145\/3607256","DOI":"10.1145\/3607256"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-61489-7_2"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90022-9_25"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","unstructured":"E. Prange. [n. d.]. The Use of Information Sets in Decoding Cyclic Codes. 8 5 ([n. d.]) 5\u20139. 10.1109\/TIT.1962.1057777","DOI":"10.1109\/TIT.1962.1057777"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79228-4_3"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0019850"}],"event":{"name":"CF '26: Proceedings of the 23rd ACM International Conference on Computing Frontiers","location":"Catania Italy","acronym":"CF '26","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["Proceedings of the 23rd ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3801487.3801826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T07:09:13Z","timestamp":1782544153000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3801487.3801826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,19]]},"references-count":35,"alternative-id":["10.1145\/3801487.3801826","10.1145\/3801487"],"URL":"https:\/\/doi.org\/10.1145\/3801487.3801826","relation":{},"subject":[],"published":{"date-parts":[[2026,5,19]]},"assertion":[{"value":"2026-06-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}