{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:37:40Z","timestamp":1725496660540},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540545088"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-38424-3_45","type":"book-chapter","created":{"date-parts":[[2007,12,3]],"date-time":"2007-12-03T13:05:56Z","timestamp":1196687156000},"page":"625-625","source":"Crossref","is-referenced-by-count":4,"title":["Finding Four Million Large Random Primes"],"prefix":"10.1007","author":[{"given":"Ronald L.","family":"Rivest","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF00206325","volume":"1","author":"P. Beauchemin","year":"1988","unstructured":"Pierre Beauchemin, Gilles Brassard, Claude Cr\u00e9peau, Claude Goutier, and Carl Pomerance. The generation of random numbers that are probably prime. Journal of Cryptology, 1:53\u201364, 1988.","journal-title":"Journal of Cryptology"},{"issue":"151","key":"45_CR2","first-page":"1003","volume":"35","author":"C. Pomerance","year":"1980","unstructured":"Pomerance C., J. L. Selfridge, and S. Wagstaff, Jr. The pseudoprimes to 25 \u00b7 109. Mathematics of Computation, 35(151):1003\u20131026, July 1980.","journal-title":"Mathematics of Computation"},{"issue":"173","key":"45_CR3","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1090\/S0025-5718-1986-0815848-X","volume":"46","author":"P. Erd\u00f6s","year":"1986","unstructured":"Paul Erd\u00f6s and Carl Pomerance. On the number of false witnesses for a composite number. Mathematics of Computation, 46(173):259\u2013279, January 1986.","journal-title":"Mathematics of Computation"},{"issue":"188","key":"45_CR4","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1090\/S0025-5718-1989-0982368-4","volume":"53","author":"S. H. Kim","year":"1989","unstructured":"Su Hee Kim and Carl Pomerance. The probability that a random probable prime is composite. Mathematics of Computation, 53(188):721\u2013741, October 1989.","journal-title":"Mathematics of Computation"},{"issue":"156","key":"45_CR5","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1090\/S0025-5718-1981-0628717-0","volume":"37","author":"C. Pomerance","year":"1981","unstructured":"Carl Pomerance. On the distribution of pseudoprimes. Mathematics of Computation, 37(156):587\u2013593, 1981.","journal-title":"Mathematics of Computation"},{"issue":"1","key":"45_CR6","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1215\/ijm\/1256046896","volume":"26","author":"C. Pomerance","year":"1982","unstructured":"Carl Pomerance. A new lower bound for the pseudoprime counting function. Illinois Journal of Mathematics, 26(1):4\u20139, Spring 1982.","journal-title":"Illinois Journal of Mathematics"},{"issue":"173","key":"45_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1090\/S0025-5718-1986-0815848-X","volume":"46","author":"C. Pomerance","year":"1986","unstructured":"Carl Pomerance. On the number of false witnesses for a composite number. Mathematics of Computation, 46(173):259\u2013279, January 1986.","journal-title":"Mathematics of Computation"},{"key":"45_CR8","unstructured":"Carl Pomerance. Two methods in elementary analytic number theory. In R. A. Mollin, editor, Number Theory and Applications, pages 135\u2013161. Kluwer Academic Publishers, 1989."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology-CRYPT0\u2019 90"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-38424-3_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:20:20Z","timestamp":1619572820000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-38424-3_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540545088"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-38424-3_45","relation":{},"subject":[]}}