{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:56:58Z","timestamp":1781031418116,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101054336"],"award-info":[{"award-number":["101054336"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000654","name":"Marie Curie","doi-asserted-by":"publisher","award":["101034255"],"award-info":[{"award-number":["101034255"]}],"id":[{"id":"10.13039\/501100000654","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-PETQ-0008"],"award-info":[{"award-number":["ANR-22-PETQ-0008"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-PNCQ-0002"],"award-info":[{"award-number":["ANR-22-PNCQ-0002"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101116169"],"award-info":[{"award-number":["101116169"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE94-0003"],"award-info":[{"award-number":["ANR-21-CE94-0003"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-20-CE40-0010"],"award-info":[{"award-number":["ANR-20-CE40-0010"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800796","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"814-822","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Average Hardness of SIVP for Module Lattices of Fixed Rank"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-2024-637X","authenticated-orcid":false,"given":"Koen","family":"de Boer","sequence":"first","affiliation":[{"name":"Unaffiliated, Maastricht, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1247-4970","authenticated-orcid":false,"given":"Aurel","family":"Page","sequence":"additional","affiliation":[{"name":"Inria - Univ. Bordeaux - CNRS - Bordeaux INP - IMB - UMR 5251, Bordeaux, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4899-7095","authenticated-orcid":false,"given":"Radu","family":"Toma","sequence":"additional","affiliation":[{"name":"Sorbonne Univ. - Univ. Paris Cit\u00e9 - CNRS - IMJ-PRG, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1249-6077","authenticated-orcid":false,"given":"Benjamin","family":"Wesolowski","sequence":"additional","affiliation":[{"name":"ENS de Lyon - CNRS - UMPA - UMR 5669, Lyon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237838"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48523-6_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181998"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-2013-01404-6"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2018.00032"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002220100126"},{"key":"e_1_3_2_1_7_1","volume-title":"Contributions to automorphic forms, geometry, and number theory","author":"Clozel Laurent","unstructured":"Laurent Clozel and Emmanuel Ullmo. 2004. \u00c9quidistribution des points de Hecke. In Contributions to automorphic forms, geometry, and number theory. Johns Hopkins Univ. Press, Baltimore, MD, 193\u2013254. isbn:0-8018-7860-8"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02945-9"},{"key":"e_1_3_2_1_9_1","volume-title":"Random walks on Arakelov class groups","author":"de Boer Koen","year":"1887","unstructured":"Koen de Boer. 2022. Random walks on Arakelov class groups. Leiden University. https:\/\/hdl.handle.net\/1887\/3463719"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56880-1_9"},{"key":"e_1_3_2_1_11_1","unstructured":"Koen de Boer Aurel Page Radu Toma and Benjamin Wesolowski. 2025. Average hardness of SIVP for module lattices of fixed rank. arxiv:2511.13659. arxiv:2511.13659 111 pages"},{"key":"e_1_3_2_1_12_1","unstructured":"Koen de Boer Alice Pellet-Mary and Benjamin Wesolowski. 2025. Rigorous Methods for Computational Number Theory. Cryptology ePrint Archive Paper 2025\/1514. https:\/\/eprint.iacr.org\/2025\/1514"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.13154\/tches.v2018.i1.238-268"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2021-0045"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385705000428"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22969-5_24"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-48624-1_3"},{"key":"e_1_3_2_1_18_1","volume-title":"Module lattices and their shortest vectors. Preprint, arXiv:2510.12893 [math.NT]","author":"Gargava Nihar","year":"2025","unstructured":"Nihar Gargava, Vlad Serban, Maryna Viazovska, and Ilaria Viglino. 2025. Module lattices and their shortest vectors. Preprint, arXiv:2510.12893 [math.NT] (2025). arxiv:2510.12893"},{"key":"e_1_3_2_1_19_1","volume-title":"Effective module lattices and their shortest vectors. Preprint, arXiv:2402.10305 [math.NT]","author":"Gargava Nihar Prakash","year":"2025","unstructured":"Nihar Prakash Gargava, Vlad Serban, Maryna Viazovska, and Ilaria Viglino. 2025. Effective module lattices and their shortest vectors. Preprint, arXiv:2402.10305 [math.NT] (2025). arxiv:2402.10305"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_7"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1515\/form.2003.009"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02566369"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250859"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2008.11.006"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/imrn\/rnx074"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34621-8_3"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"e_1_3_2_1_29_1","first-page":"25","article-title":"Asymptotic distribution of integral matrices of third order","volume":"19","author":"Skubenko Linnik","year":"1964","unstructured":"Ju.\u1e7c. Linnik and B. F. Skubenko. 1964. Asymptotic distribution of integral matrices of third order. Vestnik Leningrad. Univ. Ser. Mat. Meh. Astronom., 19, 3 (1964), 25\u201336.","journal-title":"Vestnik Leningrad. Univ. Ser. Mat. Meh. Astronom."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_13"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743432"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181960"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"National Institute of Standards and Technology. 2024. FIPS 203: Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM). U.S. Department of Commerce \/ NIST. https:\/\/doi.org\/10.6028\/NIST.FIPS.203 10.6028\/NIST.FIPS.203","DOI":"10.6028\/NIST.FIPS.203"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","unstructured":"National Institute of Standards and Technology. 2024. FIPS 204: Module-Lattice-Based Digital Signature Algorithm (ML-DSA). U.S. Department of Commerce \/ NIST. https:\/\/doi.org\/10.6028\/NIST.FIPS.204 10.6028\/NIST.FIPS.204","DOI":"10.6028\/NIST.FIPS.204"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11792086_18"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-58751-1_14"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_8"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392493"},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the International Congress of Mathematicians","author":"Sarnak Peter C.","year":"1991","unstructured":"Peter C. Sarnak. 1991. Diophantine problems and linear groups. In Proceedings of the International Congress of Mathematicians, Vol. I, II (Kyoto, 1990). Math. Soc. Japan, Tokyo, 459\u2013471. isbn:4-431-70047-1"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2014.08.019"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969027"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10366-7_36"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1030132184"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:56:55Z","timestamp":1781027815000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":45,"alternative-id":["10.1145\/3798129.3800796","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800796","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}