Monte carlo methods for index computation (mod p)

Mathematics of Computation

Volumn 32, Issue 143, 1978, Pages 918-924

  Pollard, J M ^a  

^a Plessey Telecommunications Research ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966238549     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1978-0491431-9     Document Type: Article

References (14)

1. D. E. KNUTH, Seminumerical Algorithms, The Art of Computer Programming, Vol. 2, Addison-Wesley, Reading, Mass., 1969. MR 44 #3531.
2. A. RAPOPORT, “Cycle distributions in random nets,” Bull Math. Biophys., v. 10, 1948, pp. 145-157.
3. B. HARRIS, “Probability distributions related to random mappings,” Ann. Math. Statist., v. 31, 1960, pp. 1045-1062.
4. J. M. POLLARD, “A Monte Carlo method for factorization,” BIT, v. 15, 1975, No. 3, pp 331-335. MR 52 #13611.
5. R. K. GUY, “How to factor a number,” Proc. Fifth Manitoba Conf. on Numerical Math. (Winnipeg, Man., 1975), Univ. of Calgary, Dept, of Math., Statist, and Comp. Sci., Research paper no. 301, Dec. 1975.
6. J. S. DEVITT, Aliquot Sequences, M. Sc. Thesis, Dept, of Math, and Stat., Univ. of Calgary, May 1976.
7. D. E. KNUTH, Sorting and Searching, The Art of Computer Programming, Vol. 3, Addison-Wesley, Reading, Mass., 1973.
8. D. SHANKS, “Class number, a theory of factorization, and genera,” Proc. Sympos. Pure Math., vol. 20, Amer. Math. Soc., Providence, R. I., 1970, pp. 415-440. MR 47 #4932.
9. J. M. POLLARD, “Theorems on factorization and primality testing,” Proc. Cambridge Philos. Soc., v. 76, 1974, pp. 521-528. MR 50 #6992.
10. W. DIFFIE and M. E. HELLMAN, “New directions in cryptography,” IEEE Trans. Information Theory, vol. IT-22, No. 6, Nov. 1976, pp. 644-654.
11. J. C. P. MILLER, “On factorization, with a suggested new approach,” Math. Comp., v. 29, 1975, pp. 155-172.
12. MICHAEL A. MORRISON and JOHN BRILLHART, “A method of factoring and the factorization of F7,” Math. Comp., v. 29, 1975, pp. 183-205.
13. D. H. LEHMER, “An announcement concerning the Delay Line Sieve DLS 127,” Math. Comp., v. 20, 1966, pp. 645-646.
14. D. H. LEHMER and EMMA LEHMER, “A new factorization technique using quadratic forms,” Math. Comp., v. 28, 1974, pp. 625-635.