{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T16:56:10Z","timestamp":1779900970010,"version":"3.53.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T00:00:00Z","timestamp":1718236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T00:00:00Z","timestamp":1718236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s00145-024-09508-3","type":"journal-article","created":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T22:01:44Z","timestamp":1718316104000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Algebraically Structured LWE, Revisited"],"prefix":"10.1007","volume":"37","author":[{"given":"Chris","family":"Peikert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary","family":"Pepin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,13]]},"reference":[{"key":"9508_CR1","doi-asserted-by":"crossref","unstructured":"M.R. Albrecht, A.\u00a0Deo, Large modulus Ring-LWE $$\\ge $$ Module-LWE, in ASIACRYPT (2017), pp. 267\u2013296","DOI":"10.1007\/978-3-319-70694-8_10"},{"key":"9508_CR2","doi-asserted-by":"crossref","unstructured":"M.\u00a0Bolboceanu, Z.\u00a0Brakerski, R.\u00a0Perlman, D.\u00a0Sharma, Order-LWE and the hardness of Ring-LWE with entropic secrets, in ASIACRYPT (2019), pp. 91\u2013120. Full version at https:\/\/eprint.iacr.org\/2018\/494","DOI":"10.1007\/978-3-030-34621-8_4"},{"key":"9508_CR3","unstructured":"M.\u00a0Bolboceanu, Z.\u00a0Brakerski, D.\u00a0Sharma, On algebraic embedding for unstructured lattices. Cryptology ePrint Archive, Paper 2021\/053 (2021). https:\/\/eprint.iacr.org\/2021\/053"},{"issue":"3","key":"9508_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/2633600","volume":"6","author":"Z Brakerski","year":"2014","unstructured":"Z.\u00a0Brakerski, C.\u00a0Gentry, V.\u00a0Vaikuntanathan, (Leveled) fully homomorphic encryption without bootstrapping. TOCT, 6(3), 13 (2014). Preliminary version in ITCS 2012","journal-title":"TOCT"},{"key":"9508_CR5","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Brakerski, A.\u00a0Langlois, C.\u00a0Peikert, O.\u00a0Regev, D.\u00a0Stehl\u00e9, Classical hardness of learning with errors, in STOC (2013), pp. 575\u2013584","DOI":"10.1145\/2488608.2488680"},{"issue":"1\/2","key":"9508_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jsco.2000.1014","volume":"31","author":"H Cohen","year":"2001","unstructured":"H.\u00a0Cohen, F.\u00a0Diaz y Diaz, M.\u00a0Olivier, Algorithmic methods for finitely generated abelian groups. J. Symb. Comput. 31(1\/2), 133\u2013147 (2001)","journal-title":"J. Symb. Comput."},{"key":"9508_CR7","doi-asserted-by":"crossref","unstructured":"W.\u00a0Castryck, I.\u00a0Iliashenko, F.\u00a0Vercauteren, Provably weak instances of Ring-LWE revisited, in EUROCRYPT (2016), pp. 147\u2013167","DOI":"10.1007\/978-3-662-49890-3_6"},{"key":"9508_CR8","doi-asserted-by":"crossref","unstructured":"H.\u00a0Cohen, Advanced Topics in Computational Number Theory. Graduate Texts in Mathematics (Springer, 1999)","DOI":"10.1007\/978-1-4419-8489-0"},{"key":"9508_CR9","unstructured":"K.\u00a0Conrad, The conductor ideal (2009). http:\/\/www.math.uconn.edu\/~kconrad\/blurbs\/. Accessed 14 May 2019"},{"key":"9508_CR10","doi-asserted-by":"crossref","unstructured":"L.\u00a0Ducas, A.\u00a0Durmus, Ring-LWE in polynomial rings, in Public Key Cryptography (2012), pp. 34\u201351","DOI":"10.1007\/978-3-642-30057-8_3"},{"key":"9508_CR11","doi-asserted-by":"crossref","unstructured":"J.\u00a0Hoffstein, J.\u00a0Pipher, J.H. Silverman, NTRU: A ring-based public key cryptosystem, in ANTS (1998), pp. 267\u2013288","DOI":"10.1007\/BFb0054868"},{"key":"9508_CR12","doi-asserted-by":"crossref","unstructured":"S.\u00a0Lang, Algebraic number theory, volume 110 of Graduate Texts in Mathematics, 2nd edn (Springer, New York, 1994)","DOI":"10.1007\/978-1-4612-0853-2"},{"key":"9508_CR13","doi-asserted-by":"crossref","unstructured":"V.\u00a0Lyubashevsky, D.\u00a0Micciancio, Generalized compact knapsacks are collision resistant, in ICALP (2), (2006) pp. 144\u2013155","DOI":"10.1007\/11787006_13"},{"key":"9508_CR14","doi-asserted-by":"crossref","unstructured":"V.\u00a0Lyubashevsky, C.\u00a0Peikert, O.\u00a0Regev, On ideal lattices and learning with errors over rings. J. ACM 60(6), 43:1\u201343:35 (2013). Preliminary version in Eurocrypt\u00a02010.","DOI":"10.1145\/2535925"},{"issue":"3","key":"9508_CR15","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s10623-014-9938-4","volume":"75","author":"A Langlois","year":"2015","unstructured":"A.\u00a0Langlois, D.\u00a0Stehl\u00e9, Worst-case to average-case reductions for module lattices. Des. Codes Cryptogr. 75(3), 565\u2013599 (2015)","journal-title":"Des. Codes Cryptogr."},{"key":"9508_CR16","doi-asserted-by":"crossref","unstructured":"V.\u00a0Lyubashevsky, Digital signatures based on the hardness of ideal lattice problems in all rings, in ASIACRYPT (2016), pp. 196\u2013214","DOI":"10.1007\/978-3-662-53890-6_7"},{"key":"9508_CR17","unstructured":"H.\u00a0Matsumura, Commutative ring theory, volume 8 of Cambridge Studied in Advanced Mathematics, 2nd ed. (Cambridge University Press, 1989)"},{"key":"9508_CR18","doi-asserted-by":"crossref","unstructured":"D.\u00a0Micciancio, Generalized compact knapsacks, cyclic lattices, and efficient one-way functions. Comput. Complex. 16(4), 365\u2013411 (2007). Preliminary version in FOCS 2002.","DOI":"10.1007\/s00037-007-0234-9"},{"key":"9508_CR19","doi-asserted-by":"crossref","unstructured":"C.\u00a0Peikert, Public-key cryptosystems from the worst-case shortest vector problem, in STOC (2009), pp. 333\u2013342","DOI":"10.1145\/1536414.1536461"},{"issue":"4","key":"9508_CR20","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1561\/0400000074","volume":"10","author":"C Peikert","year":"2016","unstructured":"C.\u00a0Peikert, A decade of lattice cryptography. Found. Trends Theor. Comput. Sci. 10(4), 283\u2013424 (2016)","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"9508_CR21","doi-asserted-by":"crossref","unstructured":"C.\u00a0Peikert, How (not) to instantiate Ring-LWE, in SCN (2016), pp. 411\u2013430","DOI":"10.1007\/978-3-319-44618-9_22"},{"key":"9508_CR22","doi-asserted-by":"crossref","unstructured":"C.\u00a0Peikert, Z.\u00a0Pepin, Algebraically structured LWE, revisited, in TCC (2019), pp. 1\u201323","DOI":"10.1007\/978-3-030-36030-6_1"},{"key":"9508_CR23","doi-asserted-by":"crossref","unstructured":"C.\u00a0Peikert, A.\u00a0Rosen, Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices, in TCC (2006), pp. 145\u2013166","DOI":"10.1007\/11681878_8"},{"key":"9508_CR24","doi-asserted-by":"crossref","unstructured":"C.\u00a0Peikert, O.\u00a0Regev, N.\u00a0Stephens-Davidowitz, Pseudorandomness of Ring-LWE for any ring and modulus, in STOC (2017), pp. 461\u2013473","DOI":"10.1145\/3055399.3055489"},{"key":"9508_CR25","doi-asserted-by":"crossref","unstructured":"O.\u00a0Regev, On lattices, learning with errors, random linear codes, and cryptography. J.\u00a0ACM 56(6), 1\u201340 (2009). Preliminary version in STOC 2005","DOI":"10.1145\/1568318.1568324"},{"key":"9508_CR26","doi-asserted-by":"crossref","unstructured":"O.\u00a0Regev. The learning with errors problem (invited survey), in IEEE Conference on Computational Complexity (2010), pp. 191\u2013204","DOI":"10.1109\/CCC.2010.26"},{"key":"9508_CR27","doi-asserted-by":"crossref","unstructured":"M.\u00a0Rosca, A.\u00a0Sakzad, D.\u00a0Stehl\u00e9, R.\u00a0Steinfeld, Middle-product learning with errors, in CRYPTO (2017), pp. 283\u2013297","DOI":"10.1007\/978-3-319-63697-9_10"},{"key":"9508_CR28","doi-asserted-by":"crossref","unstructured":"M.\u00a0Rosca, D.\u00a0Stehl\u00e9, A.\u00a0Wallet, On the Ring-LWE and Polynomial-LWE problems, in EUROCRYPT (2018), pp. 146\u2013173","DOI":"10.1007\/978-3-319-78381-9_6"},{"key":"9508_CR29","doi-asserted-by":"crossref","unstructured":"D.\u00a0Stehl\u00e9, R.\u00a0Steinfeld, K.\u00a0Tanaka, K.\u00a0Xagawa, Efficient public key encryption based on ideal lattices, in ASIACRYPT (2009), pp. 617\u2013635","DOI":"10.1007\/978-3-642-10366-7_36"},{"issue":"12","key":"9508_CR30","doi-asserted-by":"publisher","first-page":"2847","DOI":"10.1007\/s10623-019-00654-5","volume":"87","author":"R Steinfeld","year":"2019","unstructured":"R.\u00a0Steinfeld, A.\u00a0Sakzad, R.K. Zhao, Practical MP-LWE-based encryption balancing security-risk versus efficiency. Des. Codes Cryptogr. 87(12), 2847\u20132884 (2019)","journal-title":"Des. Codes Cryptogr."}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-024-09508-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-024-09508-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-024-09508-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T10:05:19Z","timestamp":1722333919000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-024-09508-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,13]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["9508"],"URL":"https:\/\/doi.org\/10.1007\/s00145-024-09508-3","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,13]]},"assertion":[{"value":"26 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"28"}}