{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T08:21:35Z","timestamp":1776759695819,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540510833","type":"print"},{"value":"9783540461524","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51083-4_78","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:41:18Z","timestamp":1330184478000},"page":"427-442","source":"Crossref","is-referenced-by-count":11,"title":["How to guess \u2113-th roots modulo n by reducing lattice bases"],"prefix":"10.1007","author":[{"given":"Brigitte","family":"Vall\u00e9e","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Girault","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Toffin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"L. Babai: On Lovasz's lattice reduction and the nearest lattice point problem, Combinatorica 6, pp 1\u201314.","DOI":"10.1007\/BF02579403"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"M. Blum: How to exchange (secret) keys, ACM transactions on Computer systems, 1, 2, may 83, pp 175\u2013193.","DOI":"10.1145\/357360.357368"},{"key":"36_CR3","unstructured":"E. Brickell, J. Delaurentis: An attack on a signature scheme proposed by Okamoto and Shiraishi, Proc of Crypto'85, pp 1\u20134."},{"key":"36_CR4","unstructured":"A. Frieze, J. Hastad, R. Kannan, J.C. Lagarias, A. Shamir: Reconstructing truncated variables satisfying linear congruences, to appear in SIAM Journal of Computing"},{"key":"36_CR5","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF01457454","volume":"261","author":"A.K. Lenstra","year":"1982","unstructured":"A.K. Lenstra, H.W. Lenstra, L. Lovasz: Factoring polynomials with integer coefficients, Mathematische Annalen, 261, (1982) pp 513\u2013534","journal-title":"Mathematische Annalen"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"T. Okamoto, A. Shiraishi: A fast signature scheme based on quadratic inequalities, Proc of the 1985 Symposium on Security and Privacy, April 1985, Oakland, CA.","DOI":"10.1109\/SP.1985.10026"},{"key":"36_CR7","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1049\/el:19860395","volume":"22","author":"T. Okamoto","year":"1986","unstructured":"T. Okamoto: Fast public-key cryptosystem using congruent polynomial equations, Electronics Letters, 1986, 22, pp 581\u2013582.","journal-title":"Electronics Letters"},{"key":"36_CR8","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1049\/el:19870577","volume":"23","author":"T. Okamoto","year":"1987","unstructured":"T. Okamoto: Modification of a public-key cryptosystem, Electronics Letters, 1987, 23, pp 814\u2013815.","journal-title":"Electronics Letters"},{"key":"36_CR9","unstructured":"A. Shamir: Private communications to Okamoto, August and October 1986, (quoted in Okamoto [8])."},{"key":"36_CR10","unstructured":"B. Vall\u00e9e, M. Girault, Ph. Toffin: How to break Okamoto's cryptosystems by reducing lattice bases, Proceedings of Eurocrypt'87, Lecture notes in Computer Science."},{"key":"36_CR11","unstructured":"B. Vall\u00e9e: Quasi-uniform algorithms for finding small quadratic residues and application to integer factorisation, or Factorisation enti\u00e8re par g\u00e9n\u00e9ration quasi-uniforme de petits r\u00e9sidus quadratiques, preprints of D\u00e9partement de Math\u00e9matiques de l'Universit\u00e9 de Caen."}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51083-4_78.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:19:47Z","timestamp":1605629987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51083-4_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510833","9783540461524"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-51083-4_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989]]}}}