Dixon Factorization for a Number Theory or Cryptography Class

Authors

Pat Costello, Eastern Kentucky UniversityFollow

Author ORCID Identifier

Patrick Costellohttps://orcid.org/0000-0002-3822-0952

Department

Mathematics and Statistics

Document Type

Article

Publication Date

5-18-2015

Abstract

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.

Recommended Citation

Costello, Pat, "Dixon Factorization for a Number Theory or Cryptography Class" (2015). EKU Faculty and Staff Scholarship. 571.
https://encompass.eku.edu/fs_research/571

Journal Title

Problems, Resources, and Issues in Mathematics Undergraduate Studies