{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:15Z","timestamp":1725488955337},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_31","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"333-345","source":"Crossref","is-referenced-by-count":4,"title":["Public Key Identification Based on the Equivalence of Quadratic Forms"],"prefix":"10.1007","author":[{"given":"Rupert J.","family":"Hartung","sequence":"first","affiliation":[]},{"given":"Claus-Peter","family":"Schnorr","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"781","DOI":"10.4007\/annals.2004.160.781","volume":"1602","author":"M. Agrawal","year":"2004","unstructured":"Agrawal, M., Kayal, N., Saxena, N.: PRIMES is in P. Annals of Mathematics\u00a01602, 781\u2013793 (2004)","journal-title":"Annals of Mathematics"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Ajtai, M., Dwork, C.: A public-key cryptosystem with worst-case\/average-case equivalence. In: Proceedings of the 29th annual ACM symposium on theory of computing, El Paso, TX, USA, May 4-6, New York, pp. 284\u2013293 (Association for Computing Machinery 1997)","DOI":"10.1145\/258533.258604"},{"key":"31_CR3","series-title":"London Mathematical Society Monographs","volume-title":"Rational quadratic forms","author":"J.W.S. Cassels","year":"1978","unstructured":"Cassels, J.W.S.: Rational quadratic forms. London Mathematical Society Monographs, vol.\u00a013. Academic Press, London (1978)"},{"key":"31_CR4","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"Course in computational algebraic number theory","author":"H. Cohen","year":"1993","unstructured":"Cohen, H.: Course in computational algebraic number theory. Graduate Texts in Mathematics, vol.\u00a0138. Springer, Heidelberg (1993)"},{"key":"31_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-61581-4","volume-title":"Parallel Symbolic Languages and Systems","author":"H. Cohen","year":"1996","unstructured":"Cohen, H., Lenstra jun, H.W.: Heuristics on class groups of number fields, Number Theory. In: Queinnec, C., Halstead Jr., R.H., Ito, T. (eds.) PSLS 1995. LNCS, vol.\u00a01068, Springer, Heidelberg (1996)"},{"issue":"177","key":"31_CR6","doi-asserted-by":"publisher","first-page":"123","DOI":"10.2307\/2007878","volume":"48","author":"H. Cohen","year":"1987","unstructured":"Cohen, H., Martinet, J.: Class groups of number fields: Numerical heuristics. Mathematics of Computation\u00a048(177), 123\u2013137 (1987)","journal-title":"Mathematics of Computation"},{"key":"31_CR7","doi-asserted-by":"crossref","unstructured":"Heuristics on class groups: Some good primes are no too good, Mathematics of Computation 63(207), 329\u2013334 (1994)","DOI":"10.1090\/S0025-5718-1994-1226813-X"},{"issue":"3","key":"31_CR8","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1112\/S0024611502013898","volume":"86","author":"R. Dietmann","year":"2003","unstructured":"Dietmann, R.: Small solutions of quadratic Diophantine equations. Proceedings of the London Mathematical Society, III. Ser.\u00a086(3), 545\u2013582 (2003)","journal-title":"Proceedings of the London Mathematical Society, III. Ser."},{"key":"31_CR9","first-page":"3","volume":"27","author":"P. Erd\u0151s","year":"1981","unstructured":"Erd\u0151s, P., Nicolas, J.-L.: Sur la fonction: Nombre de facteurs premiers de n. EnsMath2\u00a027, 3\u201327 (1981)","journal-title":"EnsMath2"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Fouvry, \u00c9., Kl\u00fcners, J.: On the 4-rank of class groups of quadratic number fields (2006) (preprint)","DOI":"10.1007\/s00222-006-0021-2"},{"key":"31_CR11","volume-title":"Untersuchungen \u00fcber h\u00f6here Arithmetik (Disquisitiones Arithmeticae)","author":"C.F. Gau\u00df","year":"1889","unstructured":"Gau\u00df, C.F.: Untersuchungen \u00fcber h\u00f6here Arithmetik (Disquisitiones Arithmeticae). Springer, Heidelberg (1889) (German translation by H.\u00a0Maser)"},{"key":"31_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BFb0052231","volume-title":"Advances in Cryptology - CRYPTO \u201997","author":"O. Goldreich","year":"1997","unstructured":"Goldreich, O., Goldwasser, S., Halevi, S.: Public-key cryptosystems from lattice reduction problems. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol.\u00a01294, pp. 112\u2013131. Springer, Heidelberg (1997)"},{"key":"31_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/3-540-36563-X_9","volume-title":"The cryptographers\u2019 track at the RSA conference 2003,","author":"J. Hoffstein","year":"2003","unstructured":"Hoffstein, J., Howgrave-Graham, N., Pipher, J., Silverman, J.H., Whyte, W.: NTRUSign: Digital signatures using the NTRU lattice, Topics in cryptology \u2013 CT-RSA 2003. In: Joye, M. (ed.) CT-RSA 2003. LNCS, vol.\u00a02612, pp. 122\u2013140. Springer, Heidelberg (2003)"},{"key":"31_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BFb0054868","volume-title":"Algorithmic number theory. 3rd international symposium, ANTS-III,","author":"J. Hoffstein","year":"1998","unstructured":"Hoffstein, J., Pipher, J., Silverman, J.H.: A ring-based public key cryptosystem. In: Buhler, J.P. (ed.) Algorithmic number theory. 3rd international symposium, ANTS-III, LNCS, vol.\u00a01423, pp. 267\u2013288. Springer, Heidelberg (1998)"},{"key":"31_CR15","series-title":"Lecture Notes in Computer Science","first-page":"211","volume-title":"Advances in Cryptology - EUROCRYPT 2001","year":"2001","unstructured":"Pfitzmann, B. (ed.): EUROCRYPT 2001. LNCS, vol.\u00a02045, pp. 211\u2013228. Springer, Heidelberg (2001)"},{"issue":"3","key":"31_CR16","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/BF01388835","volume":"77","author":"F. Gerth III","year":"1984","unstructured":"Gerth III, F.: The 4-class ranks of quadratic fields. Inventiones Mathematicae\u00a077(3), 489\u2013515 (1984)","journal-title":"Inventiones Mathematicae"},{"issue":"2","key":"31_CR17","first-page":"181","volume":"5","author":"F. Gerth III","year":"1987","unstructured":"Gerth III, F.: Extension of conjectures of Cohen and Lenstra. Expositiones Mathematicae\u00a05(2), 181\u2013184 (1987)","journal-title":"Expositiones Mathematicae"},{"issue":"1\u20133","key":"31_CR18","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0012-365X(95)00135-J","volume":"153","author":"G. Ivanyos","year":"1996","unstructured":"Ivanyos, G., Sz\u00e1nto, \u00c1.: Lattice basis reduction for indefinite forms and an application. Journal on Discrete Mathematics\u00a0153(1\u20133), 177\u2013188 (1996)","journal-title":"Journal on Discrete Mathematics"},{"key":"31_CR19","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"H.W. Lenstra jun","year":"1982","unstructured":"Lenstra jun, H.W., Lenstra, A.K., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Mathematische Annalen\u00a0261, 515\u2013534 (1982)","journal-title":"Mathematische Annalen"},{"issue":"5","key":"31_CR20","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1145\/1089023.1089027","volume":"52","author":"S. Khot","year":"2005","unstructured":"Khot, S.: Hardness of approximating the shortest vector problem in lattices. Journal of the ACM\u00a052(5), 789\u2013808 (2005)","journal-title":"Journal of the ACM"},{"key":"31_CR21","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/0022-0000(78)90044-2","volume":"16","author":"K.L. Manders","year":"1978","unstructured":"Manders, K.L., Adleman, L.M.: NP-complete decision problems for binary quadratics. Journal of Computer and System Sciences\u00a016, 168\u2013184 (1978)","journal-title":"Journal of Computer and System Sciences"},{"key":"31_CR22","volume-title":"The Kluwer International Series in Engineering and Computer Science","author":"D. Micciancio","year":"2002","unstructured":"Micciancio, D., Goldwasser, S.: Complexity of lattice problems: a cryptographic perspective. In: The Kluwer International Series in Engineering and Computer Science, Boston, Massachusetts, March 2002, vol.\u00a0671, Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"31_CR23","series-title":"Mathematics and Its Applications","volume-title":"Handbook of number theory","year":"1996","unstructured":"Mitrinovi\u0107, D.S., S\u00e1ndor, J., Crstici, B. (eds.): Handbook of number theory. Mathematics and Its Applications, vol.\u00a0351. Kluwer Academic Publishers, Dordrecht (1996)"},{"key":"31_CR24","series-title":"Grundlehren der mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-62031-7","volume-title":"Introduction to quadratic forms","author":"O.T. O\u2019Meara","year":"1963","unstructured":"O\u2019Meara, O.T.: Introduction to quadratic forms. Grundlehren der mathematischen Wissenschaften, vol.\u00a0117. Springer, Heidelberg (1963) (reprinted in 2000)"},{"key":"31_CR25","unstructured":"Schnorr, C.-P.: Progress on LLL and lattice reduction. In: Proceedings LLL+25, June 29\u2013July 1, 2007, Caen, France (to appear, 2007)"},{"issue":"251","key":"31_CR26","doi-asserted-by":"publisher","first-page":"1531","DOI":"10.1090\/S0025-5718-05-01729-1","volume":"74","author":"D. Simon","year":"2005","unstructured":"Simon, D.: Solving quadratic equations using reduced unimodular quadratic forms. Mathematics of Computation\u00a074(251), 1531\u20131543 (2005)","journal-title":"Mathematics of Computation"},{"issue":"173","key":"31_CR27","doi-asserted-by":"publisher","first-page":"333","DOI":"10.2307\/2008236","volume":"46","author":"M. Tennenhouse","year":"1986","unstructured":"Tennenhouse, M., Williams, H.C.: A note on the class-number one in certain real quadratic and pure cubic fields. Mathematics of Computation\u00a046(173), 333\u2013336 (1986)","journal-title":"Mathematics of Computation"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:28:56Z","timestamp":1619519336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}