{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:08:40Z","timestamp":1725487720964},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540426622"},{"type":"electronic","value":"9783540454397"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45439-x_21","type":"book-chapter","created":{"date-parts":[[2007,7,21]],"date-time":"2007-07-21T17:44:53Z","timestamp":1185039893000},"page":"310-323","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Power Roots in \u2124m"],"prefix":"10.1007","author":[{"given":"Ismael Jim\u00e9nez","family":"Calvo","sequence":"first","affiliation":[]},{"given":"German S\u00e1ez","family":"Moreno","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,11]]},"reference":[{"key":"21_CR1","unstructured":"Batut, C., Belabas, K., Bernardi, D., Cohen, H. and Olivier, M. PARI-GP Number Theory Package. \n                    \n                      ftp:\/\/megrez.math.u-bordeaux.fr\/pub\/pari\/\n                    \n                    \n                  ."},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/5.4443","volume":"76","author":"E. F. Brickell","year":"1988","unstructured":"Brickell, E. F. and Odlyzko, M. Cryptanalysis: A survey of recent results. Proc. of the IEEE 76 (1988) 578\u2013593","journal-title":"Proc. of the IEEE"},{"key":"21_CR3","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, Springer-Verlag, Berlin (1993)"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s001459900030","volume":"10","author":"D. Coppersmith","year":"1997","unstructured":"Coppersmith, D. Small solutions to polynomial equations, and low exponents RSA vulnerabilities. J. Cryptology 10 (1997) 233\u2013260","journal-title":"J. Cryptology"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1137\/0217019","volume":"17","author":"J. Hastad","year":"1988","unstructured":"Hastad, J. Solving simultaneous modular equations of low degree. SIAM J. Comp. 17 (1988) 336\u2013341","journal-title":"SIAM J. Comp."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/BF01457454","volume":"261","author":"A. K. Lenstra","year":"1982","unstructured":"Lenstra, A. K., Lenstra, H. W. and Lov\u00e1sz, L. Factoring polynomials with integer coefficients. Mathematische Annalen, 261 (1982) pp. 513\u2013534","journal-title":"Mathematische Annalen"},{"key":"21_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1007\/3-540-48071-4_23","volume-title":"Advances in Cryptology, CRYPT\u201992","author":"R. Peralta","year":"1993","unstructured":"Peralta, R.: A quadratic sieve on the n-dimensional cube. In: Brickell, E. F. (ed.): Advances in Cryptology, CRYPT\u201992. Lecture Notes in Computer Science, Vol. 740. Springer-Verlag, Berlin Heidelberg New York (1993) 324\u2013332."},{"key":"21_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/3-540-39757-4_17","volume-title":"Advances in Cryptology, EUROCRYPT\u201984","author":"C. Pomerance","year":"1985","unstructured":"Pomerance, C.: The quadratic sieve factoring algorithm. In: Beth, T., Cot, N., and Ingemarsson, I. (eds.): Advances in Cryptology, EUROCRYPT\u201984. Lecture Notes in Computer Science, Vol. 209. Springer-Verlag, Berlin Heidelberg New York (1985) 169\u2013182."},{"key":"21_CR9","volume-title":"An Introduction to the Theory of Numbers","author":"I. Niven","year":"1991","unstructured":"Niven, I., Zuckerman, H.S. and Montgomery, H.L. An Introduction to the Theory of Numbers, John Wiley & Sons, Inc., New York, (1991)"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. L. Rivest","year":"1978","unstructured":"Rivest, R. L., Shamir, A. and Adleman, L. A method for obtaining digital signatures and public key cryptosystems. Comm. ACM, 21 (1978) 120\u2013126","journal-title":"Comm. ACM"},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"329","DOI":"10.2307\/2007894","volume":"48","author":"R.D. Silverman","year":"1987","unstructured":"Silverman, R.D.: The multiple polynomial quadratic sieve. Math. Comp. 48 (1987) 329\u2013339","journal-title":"Math. Comp."},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"823","DOI":"10.2307\/2008412","volume":"56","author":"B. Vall\u00e9e","year":"1991","unstructured":"Vall\u00e9e B.: Generation of elements with small modular squares and provably fast integer factoring algorithms. Math. Comp. 56 (1991) 823\u2013849","journal-title":"Math. Comp."}],"container-title":["Lecture Notes in Computer Science","Information Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45439-X_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T00:18:07Z","timestamp":1558484287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45439-X_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540426622","9783540454397"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45439-x_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"11 September 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}