{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T03:46:53Z","timestamp":1776829613641,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540406747","type":"print"},{"value":"9783540451464","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45146-4_20","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T17:51:19Z","timestamp":1277229079000},"page":"338-348","source":"Crossref","is-referenced-by-count":6,"title":["Primality Proving via One Round in ECPP and One Iteration in AKS"],"prefix":"10.1007","author":[{"given":"Qi","family":"Cheng","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0090185","volume-title":"Primality Testing and Abelian Varieties Over Finite Fields","author":"L.M. Adleman","year":"1992","unstructured":"Adleman, L.M., Huang, M.A.: Primality Testing and Abelian Varieties Over Finite Fields. Lecture Notes in Mathematics. Springer, Heidelberg (1992)"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"173","DOI":"10.2307\/2006975","volume":"117","author":"L.M. Adleman","year":"1983","unstructured":"Adleman, L.M., Pomerance, C., Rumely, R.S.: On distinguishing prime numbers from composite numbers. Annals of Mathematics\u00a0117, 173\u2013206 (1983)","journal-title":"Annals of Mathematics"},{"key":"20_CR3","unstructured":"Agrawal, M., Kayal, N., Saxena, N.: Primes is in P (2002), http:\/\/www.cse.iitk.ac.in\/news\/primality.pdf"},{"key":"20_CR4","unstructured":"Atkin, A.O.L.: Lecture notes of a conference in Boulder, Colorado (1986)"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1090\/S0025-5718-1993-1199989-X","volume":"61","author":"A.O.L. Atkin","year":"1993","unstructured":"Atkin, A.O.L., Morain, F.: Elliptic curves and primality proving. Mathematics of Computation\u00a061, 29\u201367 (1993)","journal-title":"Mathematics of Computation"},{"key":"20_CR6","volume-title":"Algorithmic Number theory","author":"E. Bach","year":"1996","unstructured":"Bach, E., Shallit, J.: Algorithmic Number theory, vol.\u00a0I. The MIT Press, Cambridge (1996)"},{"key":"20_CR7","unstructured":"Berrizbeitia, P.: Sharpening \u201cprimes is in p\u201d for a large family of numbers (2002), http:\/\/lanl.arxiv.org\/abs\/math.NT\/0211334"},{"key":"20_CR8","first-page":"316","volume-title":"Proc. 18th ACM Symp. on Theory of Computing","author":"S. Goldwasser","year":"1986","unstructured":"Goldwasser, S., Kilian, J.: Almost all primes can be quickly certified. In: Proc. 18th ACM Symp. on Theory of Computing, Berkeley, CA, pp. 316\u2013329. ACM, New York (1986)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Lenstra, A., Lenstra Jr., H.W.: Handbook of Theoretical Computer Science A. In: chapter Algorithms in Number Theory, pp. 673\u2013715. Elsevier and MIT Press (1990)","DOI":"10.1016\/B978-0-444-88071-0.50017-5"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BFb0054855","volume-title":"Algorithmic Number Theory","author":"F. Morain","year":"1998","unstructured":"Morain, F.: Primality proving using elliptic curves: An update. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol.\u00a01423, pp. 111\u2013127. Springer, Heidelberg (1998)"},{"key":"20_CR11","volume-title":"Introduction to analytic and probabilistic number theory (English Translation)","author":"G. Tenenbaum","year":"1995","unstructured":"Tenenbaum, G.: Introduction to analytic and probabilistic number theory (English Translation). Cambridge University Press, Cambridge (1995)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - CRYPTO 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45146-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T05:51:39Z","timestamp":1559195499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45146-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406747","9783540451464"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45146-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}