Second category integer factoring: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    10 October 2022

    • curprev 12:0012:00, 10 October 2022‎ Admin talk contribs‎ 1,663 bytes +1,663‎ Created page with "== Problem Description== A general-purpose factoring algorithm, also known as a Category 2, Second Category, or Kraitchik family algorithm,[9] has a running time which depends solely on the size of the integer to be factored. This is the type of algorithm used to factor RSA numbers. Most general-purpose factoring algorithms are based on the congruence of squares method. == Bounds Chart == 1050px == Step Chart ==..."
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Second_category_integer_factoring"