{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T13:02:27Z","timestamp":1759496547421},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540546207"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-46416-6_24","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T18:02:07Z","timestamp":1186423327000},"page":"281-293","source":"Crossref","is-referenced-by-count":16,"title":["Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation"],"prefix":"10.1007","author":[{"given":"C. P.","family":"Schnorr","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-314X(83)90002-1","volume":"17","author":"E.R. Canfield","year":"1983","unstructured":"E.R. Canfield, P. Erd\u00d6s, C. Pomerance: On a problem of Oppenheim concerning \u201cFactorisatio Numerorum\u201d. J. Number Theory 17, (1983), pp. 1\u201328.","journal-title":"J. Number Theory"},{"key":"24_CR2","series-title":"Lect Notes Comput Sci","volume-title":"Proceedings EUROCRYPT\u201991","author":"M.J. Coster","year":"1991","unstructured":"M.J. Coster, B.A. Lmacchia, A.M. Odlyzko and C.P. Schnorr: An Improved low-density subset sum algorithm. Proceedings EUROCRYPT\u201991. Springer LNCS."},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1287\/moor.12.3.415","volume":"12","author":"R. Kannan","year":"1987","unstructured":"R. Kannan: Minkowski\u2019s convex body theorem and integer programming. Math. Oper. Res. 12 (1987), pp. 415\u2013440.","journal-title":"Math. Oper. Res."},{"key":"24_CR4","unstructured":"J.C. Lagarias, H.W. Lenstra, Jr. and C.P. Schnorr: Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice. To appear in Combinatorica."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"A.K. Lenstra","year":"1982","unstructured":"A.K. Lenstra, H.W. Lenstra, Jr and L. Lov\u00c1sz: Factoring polynomials with rational coefficients. Math. Annalen 261, (1982), pp. 515\u2013534.","journal-title":"Math. Annalen"},{"key":"24_CR6","unstructured":"K.K. Norton: Numbers with small prime factors, and the least kth power non-residue. Memoirs of the AMS, 106 (1971) 106 pages."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0304-3975(87)90064-8","volume":"53","author":"C.P. Schnorr","year":"1987","unstructured":"C.P. Schnorr: A hierarchy of polynomial time lattice basis reduction algorithms. Theoret. Comp. Sci. 53, (1987), pp. 201\u2013224.","journal-title":"Theoret. Comp. Sci."},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0196-6774(88)90004-1","volume":"9","author":"C.P. Schnorr","year":"1988","unstructured":"C.P. Schnorr: A more efficient algorithm for lattice basis reduction. Journal of Algorithms 9, (1988), pp. 47\u201362.","journal-title":"Journal of Algorithms"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"C.P. Schnorr and M. Euchner: Lattice basis reduction: improved practical algorithms and solving subset sum problems. Proceedings of FCT-symposium 1991, Altenhof near Berlin, Germany, September \u2014 To appear in Springer LNCS.","DOI":"10.1007\/3-540-54458-5_51"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 EUROCRYPT \u201991"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46416-6_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:26Z","timestamp":1605647486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46416-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540546207"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-46416-6_24","relation":{},"subject":[]}}