Number Theory

Primality and Factorisation

11A41, 11A51

  1. Wieb Bosma, Explicit primality criteria for h·2k±1, Math. Comp. 61 (1993), no. 203, 97–109.[MR]
  2. Richard P. Brent, Peter L. Montgomery, Herman J. J. te Riele, Henk Boender, Stephania Cavallar, Conrad Curry, Bruce Dodson, Jens Franke, Joseph Leherbauer, George Sassoon, and Robert Silverman, Factorizations of cunningham numbers with bases 13 to 99: millennium edition, Report – Modelling, Analysis and Simulation, vol. 7, Centrum voor Wiskunde en Informatica, Amsterdam, 2001, pp. i-viii, pp. 1-19.
  3. Graham Everest, Patrick Ingram, and Shaun Stevens, Primitive divisors on twists of Fermat's cubic, LMS J. Comput. Math. 12 (2009), 54–81.[MR/arXiv]
  4. Stephen McMath, Parallel integer factorization using quadratic forms, Technical Report (2005), 132 pages.
  5. F. Morain, Primality proving using elliptic curves: An update, Algorithmic Number Theory (Portland, OR, 1998), Lecture Notes in Comput. Sci., vol. 1423, Springer, Berlin, 1998, pp. 111–127.[MR]
  6. Paul Zimmermann and Bruce Dodson, 20 years of ECM, Algorithmic Number Theory, Lecture Notes in Comput. Sci., vol. 4076, Springer, Berlin, 2006, pp. 525–542.[MR]