{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T11:02:45Z","timestamp":1777287765045,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540221562","type":"print"},{"value":"9783540248477","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24847-7_20","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T22:33:04Z","timestamp":1284157984000},"page":"272-279","source":"Crossref","is-referenced-by-count":7,"title":["A Method to Solve Cyclotomic Norm Equations $f * \\bar{f}$"],"prefix":"10.1007","author":[{"given":"Nick","family":"Howgrave-Graham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mike","family":"Szydlo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","volume-title":"Number Theory","author":"Z.I. Borevich","year":"1966","unstructured":"Borevich, Z.I., Shafarevich, I.R.: Number Theory. Academic Press, London (1966)"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Buchmann, J., Maurer, M., M\u00f6ller, B.: Cryptography based on number fields with large regulator. Journal de Th\u00e9orie des Nombres de Bordeaux, 293\u2013307 (2000)","DOI":"10.5802\/jtnb.281"},{"key":"20_CR3","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A Course in Computational Algebraic Number Theory","author":"H. Cohen","year":"1993","unstructured":"Cohen, H.: A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, vol.\u00a0138. Springer, Heidelberg (1993)"},{"key":"20_CR4","series-title":"Lecture Notes in Mathematics","first-page":"33","volume-title":"Number Theory","author":"H. Cohen","year":"1983","unstructured":"Cohen, H., Lenstra, H.: Heuristics on class groups of number fields. In: Number Theory. Lecture Notes in Mathematics, vol.\u00a01068, pp. 33\u201362. Springer, Heidelberg (1983)"},{"key":"20_CR5","unstructured":"Elser, V.: Private Communication"},{"key":"20_CR6","unstructured":"Elser, V.: Bit retrieval: intractability and application to digital watermarking, http:\/\/arxiv.org\/abs\/math.NT\/0309387"},{"key":"20_CR7","unstructured":"Elser, V.: Phase retrieval challenges, http:\/\/www.cecm.sfu.ca\/~veit\/"},{"key":"20_CR8","unstructured":"Gentry, C.: Private Communication"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/3-540-46035-7_20","volume-title":"Advances in Cryptology - EUROCRYPT 2002","author":"C. Gentry","year":"2002","unstructured":"Gentry, C., Szydlo, M.: Cryptanalysis of the Revised NTRU signature scheme. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol.\u00a02332, pp. 299\u2013320. Springer, Heidelberg (2002)"},{"key":"20_CR10","unstructured":"Hoffstein, J.: Private Communication"},{"key":"20_CR11","unstructured":"PARI, http:\/\/pari.math.ubordeaux.fr\/"},{"key":"20_CR12","volume-title":"Proc. International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC 1999)","author":"J. Hoffstein","year":"1999","unstructured":"Hoffstein, J., Lieman, D., Silverman, J.H.: Polynomial Rings and Efficient Public Key Authentication. In: Blum, M., Lee, C.H. (eds.) Proc. International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC 1999), City University of Hong Kong Press, Hong Kong (1999)"},{"key":"20_CR13","volume-title":"Proceedings of a Conference on Cryptography and Number Theory (CCNT 1999)","author":"J. Hoffstein","year":"1999","unstructured":"Hoffstein, J., Silverman, J.H.: Polynomial Rings and Efficient Public Key Authentication II. In: Proceedings of a Conference on Cryptography and Number Theory (CCNT 1999), Birkhauser, Basel (1999)"},{"key":"20_CR14","first-page":"513","volume":"261","author":"A.K. Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra Jr., H.W., Lov\u00e1sz, L.: Factoring Polynomials with Rational Coefficients. Mathematische Ann\u00a0261, 513\u2013534 (1982)","journal-title":"Mathematische Ann"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Micciancio, D.: The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant. In: Proc. 39th Symposium on Foundations of Computer Science, pp. 92\u201398 (1998)","DOI":"10.1109\/SFCS.1998.743432"},{"key":"20_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/10722028_4","volume-title":"Algorithmic Number Theory","author":"P. Nguyen","year":"2000","unstructured":"Nguyen, P., Stern, J.: Lattice Reduction in Cryptology: An Update. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol.\u00a01838, pp. 85\u2013112. Springer, Heidelberg (2000)"},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0304-3975(87)90064-8","volume":"53","author":"C.-P. Schnorr","year":"1987","unstructured":"Schnorr, C.-P.: A Hierarchy of Polynomial Time Lattice Basis Reduction Algorithms. Theoretical Computer Science\u00a053, 201\u2013224 (1987)","journal-title":"Theoretical Computer Science"},{"key":"20_CR18","unstructured":"Shoup, V.: NTL: A Library for Doing Number Theory, Available at http:\/\/www.shoup.net\/ntl\/"},{"key":"20_CR19","unstructured":"Szydlo, Michael: Hypercubic Lattice Reduction. Eurocrypt 2003 (2003)"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Washington, L.: Introduction to Cyclotomic Fields. Graduate Texts in Mathematics\u00a083 (1982)","DOI":"10.1007\/978-1-4684-0133-2"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24847-7_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:57:31Z","timestamp":1605761851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24847-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221562","9783540248477"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24847-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}