{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:28:35Z","timestamp":1776842915706,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540434009","type":"print"},{"value":"9783540459958","type":"electronic"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45995-2_38","type":"book-chapter","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T22:33:34Z","timestamp":1180478014000},"page":"430-434","source":"Crossref","is-referenced-by-count":4,"title":["Square Roots Modulo p"],"prefix":"10.1007","author":[{"given":"Gonzalo","family":"Tornar\u00eda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"38_CR1","doi-asserted-by":"publisher","first-page":"375","DOI":"10.4064\/aa-9-4-375-390","volume":"9","author":"M.B. Barban","year":"1964","unstructured":"Barban, M.B., Linnik, Y.V., Tshudakov, N.G.: On prime numbers in an arithmetic progression with a prime-power difference. Acta Arith. 9 (1964) 375\u2013390","journal-title":"Acta Arith."},{"key":"38_CR2","unstructured":"Bernstein, D.J.: Faster square roots in annoying finite fields, draft. Available from \n                    http:\/\/cr.yp.to\n                    \n                  \/papers.html (2001)"},{"key":"38_CR3","first-page":"154","volume":"9","author":"M. Cipolla","year":"1903","unstructured":"Cipolla, M.: Un metodo per la risoluzione della congruenza di secondo grado. Rend. Accad. Sci. Fis. Mat. Napoli 9 (1903) 154\u2013163","journal-title":"Rend. Accad. Sci. Fis. Mat. Napoli"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1112\/plms\/s3-64.2.265","volume":"64","author":"D.R. Heath-Brown","year":"1992","unstructured":"Heath-Brown, D.R.: Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression. Proc. London Math. Soc. (3) 64 (1992) 265\u2013338","journal-title":"Proc. London Math. Soc. (3)"},{"key":"38_CR5","unstructured":"Lindhurst, S.: An analysis of Shanks\u2019s algorithm for computing square roots in finite fields. In: Number theory (Ottawa, ON, 1996). Amer. Math. Soc., Providence, RI (1999) 231\u2013242"},{"issue":"57","key":"38_CR6","first-page":"139","volume":"15","author":"U.V. Linnik","year":"1944","unstructured":"Linnik, U.V.: On the least prime in an arithmetic progression. I. The basic theorem. Rec. Math. [Mat. Sbornik] N.S. 15(57) (1944) 139\u2013178","journal-title":"Rec. Math. [Mat. Sbornik] N.S."},{"issue":"57","key":"38_CR7","first-page":"347","volume":"15","author":"U.V. Linnik","year":"1944","unstructured":"Linnik, U.V.: On the least prime in an arithmetic progression. II. The Deuring-Heilbronn phenomenon. Rec. Math. [Mat. Sbornik] N.S. 15(57) (1944) 347\u2013368","journal-title":"Rec. Math. [Mat. Sbornik] N.S."},{"key":"38_CR8","unstructured":"Shanks, D.: Five number-theoretic algorithms. In: Proceedings of the Second Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1972). Utilitas Math., Winnipeg, Man. (1973) 51\u201370. Congressus Numerantium, No. VII"},{"key":"38_CR9","unstructured":"Tonelli, A.: Bemerkung \u00fcber die Aufl\u00f6sung quadratischer Congruenzen. G\u00f6ttinger Nachrichten (1891) 344\u2013346"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T19:24:29Z","timestamp":1550345069000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002]]}}}