Factoring large integers
Abstract: A modification of Fermat's difference of squares method is used for factoring large integers. This modification permits factoring n in elementary operations, where addition, subtraction, multiplication, division, or the extraction of a square root is considered as an elementary operation. A principal part is played by the use of a dissection of the continuum similar to the Farey dissection. This has been programmed for on the CDC 6400.
Retrieve articles in Mathematics of Computation with MSC: 10A25
Retrieve articles in all journals with MSC: 10A25
Keywords: Factorization, Farey series, minimum operations, Fermat's method
Article copyright: © Copyright 1974 American Mathematical Society