Dixon Factorization for a Number Theory or Cryptography Class
Author ORCID Identifier
Mathematics and Statistics
In 1981 Dixon introduced a clever idea for factoring large numbers. This idea has become the basis for many current factoring techniques. In this paper, we show how to implement the idea on the computer in the classroom. Additionally, pseudocode is given for finding examples suitable for demonstrating Dixon factorization.
Costello, Pat, "Dixon Factorization for a Number Theory or Cryptography Class" (2015). EKU Faculty and Staff Scholarship. 571.
Problems, Resources, and Issues in Mathematics Undergraduate Studies