Concepedia

Pollard P-1 Algorithm

The Pollard P-1 Algorithm is a deterministic integer factorization algorithm that exploits the smoothness properties of the prime factor minus one to efficiently discover non-trivial factors of composite numbers.

7

Publications

2.4K

Citations

8

Authors

4

Institutions

Publications per year

2017–2026

0

Variants

Pollard's P-1 Algorithm

Parents

Publications

7

Speeding the Pollard and elliptic curve methods of factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 1.2K citations

, , +16

Factoring Integers with Elliptic Curves

H. W. Lenstra · Annals of Mathematics · 1987 · 1K citations

, , +12

Speeding the Pollard and Elliptic Curve Methods of Factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 152 citations · Full text

, , +16

Some integer factorization algorithms using elliptic curves

Richard P. Brent · arXiv (Cornell University) · 2010 · 56 citations · Full text

, , +10

Attacking the Pollard Generator

Domingo Gmez, Jaime Gutiérrez, lvar Ibeas · IEEE Transactions on Information Theory · 2006 · 27 citations

, , +10

1–5 of 7

Authors

8

  1. PL
    Peter L. Montgomery

    Microsoft (United States), United States

    2 publications · 1.3K citations

    2

    h-index

  2. HW
    H. W. Lenstra

    University of California, Berkeley, United States

    1 publications · 1K citations

    1

    h-index

  3. JS
    Jeffrey Shallit

    University of Waterloo, Canada

    1 publications · 12 citations

    1

    h-index

  4. DG
    Domingo Gmez

    Universidad Complutense de Madrid, Spain

    1 publications · 27 citations

    1

    h-index

  5. RP
    Richard P. Brent

    Australian National University, Australia

    1 publications · 56 citations

    1

    h-index

1–5 of 8

Institutions

4

  1. Institute of Mathematics

    Warsaw, Poland

    1 h-index

    1 publications

    19 citations

  2. Polish Academy of Sciences

    Warsaw, Poland

    1 h-index

    1 publications

    19 citations

  3. Australian National University

    Canberra, Australia

    1 h-index

    1 publications

    56 citations

  4. Universidad de Cantabria

    Santander, Spain

    1 h-index

    3 publications

    81 citations

1–4 of 4

Venues

  1. Mathematics of Computation

    MCOM · 3 publications · 1.4K citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 56 citations

    1

    h-index

  3. Annals of Mathematics

    1 publications · 1K citations

    1

    h-index

  4. IEEE Transactions on Information Theory

    1 publications · 27 citations

    1

    h-index

1–4