{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:29:43Z","timestamp":1778128183470,"version":"3.51.4"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T00:00:00Z","timestamp":1588032000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T00:00:00Z","timestamp":1588032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s00200-020-00433-z","type":"journal-article","created":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T12:03:54Z","timestamp":1588075434000},"page":"53-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["On the RLWE\/PLWE equivalence for cyclotomic number fields"],"prefix":"10.1007","volume":"33","author":[{"given":"Iv\u00e1n","family":"Blanco-Chac\u00f3n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,28]]},"reference":[{"key":"433_CR1","first-page":"6","volume":"6","author":"AS Bang","year":"1895","unstructured":"Bang, A.S.: Om ligningen $$\\Phi _m(X)=0$$. Afdeling B, Nyt tidsskrift for Matematik 6, 6\u201312 (1895)","journal-title":"Afdeling B, Nyt tidsskrift for Matematik"},{"issue":"12","key":"433_CR2","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1090\/S0002-9904-1949-09355-2","volume":"55","author":"PT Bateman","year":"1949","unstructured":"Bateman, P.T.: Note on the coefficients of cyclotomic polynomials. Bull. Am. Math. Soc. 55(12), 1180\u20131181 (1949)","journal-title":"Bull. Am. Math. Soc."},{"issue":"28","key":"433_CR3","first-page":"1","volume":"11","author":"PT Bateman","year":"1982","unstructured":"Bateman, P.T.: On the size of the coefficients of the cyclotomic polynomial. Seminaire de Th\u00e9orie des Nombres de Bordeaux 11(28), 1\u201318 (1982)","journal-title":"Seminaire de Th\u00e9orie des Nombres de Bordeaux"},{"key":"433_CR4","unstructured":"Bernstein, D.J., Chuengsatiansup, C., Lange, T., van Vredendaal, C.: NTRU Prime (2016). http:\/\/eprint.iacr.org\/2016\/461. Accessed 27 Apr 2020"},{"issue":"4","key":"433_CR5","doi-asserted-by":"publisher","first-page":"372","DOI":"10.2307\/2313417","volume":"75","author":"DM Bloom","year":"1968","unstructured":"Bloom, D.M.: On the coefficients of the cyclotomic polynomial. Am. Math. Mon. 75(4), 372\u2013377 (1968)","journal-title":"Am. Math. Mon."},{"key":"433_CR6","unstructured":"Boas, P.E.: Another NP-Complete Problem and the Complexity of Computing Short Vectors in a Lattice. Technical Report 81-04, Mathematische Instituut, University of Amsterdam (1981)"},{"key":"433_CR7","doi-asserted-by":"crossref","unstructured":"Ducas, L., Durmus, A.: Ring-LWE in polynomial rings. In: PKC (2012)","DOI":"10.1007\/978-3-642-30057-8_3"},{"issue":"2","key":"433_CR8","first-page":"63","volume":"8","author":"P Erd\u00f6s","year":"1949","unstructured":"Erd\u00f6s, P.: On the coefficients of the cyclotomic polynomial. Portugaliae Mathematica 8(2), 63\u201371 (1949)","journal-title":"Portugaliae Mathematica"},{"key":"433_CR9","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF01398878","volume":"52","author":"W Gautschi","year":"1988","unstructured":"Gautschi, W., Inglese, G.: Lower bounds for the condition number of Vandermonde matrices. Numerische Mathematik 52, 241\u2013250 (1988)","journal-title":"Numerische Mathematik"},{"key":"433_CR10","doi-asserted-by":"crossref","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. In: Gilbert H. (eds) Advances in Cryptology EUROCRYPT 2010. Lecture Notes in Computer Science, 6110. Springer, Berlin","DOI":"10.1007\/978-3-642-13190-5_1"},{"issue":"3","key":"433_CR11","doi-asserted-by":"publisher","first-page":"227","DOI":"10.4064\/aa-64-3-227-235","volume":"64","author":"H Maier","year":"1993","unstructured":"Maier, H.: Cyclotomic polynomials with large coefficients. Acta arithmetica 64(3), 227\u2013235 (1993)","journal-title":"Acta arithmetica"},{"issue":"2","key":"433_CR12","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1137\/15M1030170","volume":"37","author":"VY Pan","year":"2016","unstructured":"Pan, V.Y.: How bad are Vandermonde matrices? SIAM J. Matrix Anal. Appl. 37(2), 679\u2013694 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"433_CR13","doi-asserted-by":"crossref","unstructured":"Peikert, C., Regev, O., Stephens-Davidowitz, N.: Pseudorandomness of Ring-LWE for any ring and modulus. In: STOC (2017)","DOI":"10.1145\/3055399.3055489"},{"issue":"6","key":"433_CR14","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1568318.1568324","volume":"56","author":"O Regev","year":"2009","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes and cryptography. J. ACM 56(6), 34 (2009)","journal-title":"J. ACM"},{"key":"433_CR15","doi-asserted-by":"crossref","unstructured":"Rosca, M., Stehl\u00e9, D., Wallet, A.: On the ring-LWE and polynomial-LWE problems. In: Nielsen J., Rijmen V. (eds) Advances in Cryptology EUROCRYPT 2018. Lecture Notes in Computer Science, vol. 10820. Springer, Berlin","DOI":"10.1007\/978-3-319-78381-9_6"},{"key":"433_CR16","first-page":"617","volume":"2009","author":"DN Stehle","year":"2009","unstructured":"Stehle, D.N., Steinfeld, R., Tanaka, K., Xagawa, K.: Efficient public key encryption based on ideal lattices. Adv. Cryptol. ASIACRYPT 2009, 617\u2013635 (2009)","journal-title":"Adv. Cryptol. ASIACRYPT"},{"key":"433_CR17","volume-title":"Algebraic Number Theory and Fermat\u2019s Last Theorem","author":"I Stewart","year":"2002","unstructured":"Stewart, I.: Algebraic Number Theory and Fermat\u2019s Last Theorem. AK Peters Ltd, Natick (2002)"},{"issue":"4","key":"433_CR18","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1307\/mmj\/1029001352","volume":"21","author":"RC Vaughan","year":"1975","unstructured":"Vaughan, R.C.: Bounds for the coefficients of cyclotomic polynomials. Michigan Math. J. 21(4), 289\u2013295 (1975)","journal-title":"Michigan Math. J."},{"key":"433_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1934-7","volume-title":"Introduction to Cyclotomic Fields","author":"LC Washington","year":"1997","unstructured":"Washington, L.C.: Introduction to Cyclotomic Fields. Springer GTM, Berlin (1997)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00433-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-020-00433-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00433-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T18:03:33Z","timestamp":1642701813000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-020-00433-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,28]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["433"],"URL":"https:\/\/doi.org\/10.1007\/s00200-020-00433-z","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,28]]},"assertion":[{"value":"30 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 April 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}