Concepedia

Pollard Rho Algorithm

The Pollard Rho Algorithm is a probabilistic factorization algorithm that uses cycle detection in pseudorandom sequences to efficiently find non-trivial divisors of a composite integer.

14

Publications

1.3K

Citations

28

Authors

17

Institutions

Publications per year

2017–2026

1

Variants

Pollard's Rho Algorithm

Parents

Publications

14

Elementary Number Theory and Its Applications.

Samuel S. Wagstaff, Kenneth Rosen · Mathematics of Computation · 1987 · 846 citations

, , +17

On random walks for Pollard’s rho method

Edlyn Teske · Mathematics of Computation · 2000 · 116 citations · Full text

, , +12

Fast algorithms for the calculation of Kendall’s τ

David Andreas Mana-Ay Christensen · Computational Statistics · 2005 · 83 citations

, , +7

Toward a theory of Pollard's rho method

Eric Bach · Information and Computation · 1991 · 48 citations

, , +3

A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm

Jeong Han Kim, Ravi Montenegro, Yuval Peres et al. · The Annals of Applied Probability · 2010 · 31 citations · Full text

, , +17

1–5 of 14

Authors

28

  1. RM
    Ravi Montenegro

    Georgia Institute of Technology, United States

    2 publications · 47 citations

    2

    h-index

  2. PT
    Prasad Tetali

    Georgia Institute of Technology, United States

    2 publications · 47 citations

    2

    h-index

  3. JH
    Jeong Han Kim

    Microsoft (United States), United States

    2 publications · 47 citations

    2

    h-index

  4. SB
    Shi Bai

    Institut national de recherche en sciences et technologies du numérique, France

    1 publications · 15 citations

    1

    h-index

  5. BA
    Babasaheb Ambedkar

    M.J.P. Rohilkhand University, India

    1 publications · 17 citations

    1

    h-index

1–5 of 28

Institutions

17

  1. University of Massachusetts Lowell

    Lowell, United States

    2 h-index

    5 publications

    140 citations

  2. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    5 publications

    140 citations

  3. National Institute for Mathematical Sciences

    Daejeon, South Korea

    2 h-index

    7 publications

    163 citations

  4. Eindhoven University of Technology

    Eindhoven, The Netherlands

    1 h-index

    1 publications

    19 citations

  5. Universitas Muhammadiyah Malang

    Malang, Indonesia

    1 h-index

    2 publications

    28 citations

  6. Microsoft (United States)

    Redmond, United States

    1 h-index

    4 publications

    124 citations

  7. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    116 citations

  8. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    2 publications

    36 citations

1–8 of 17

Venues

  1. Mathematics of Computation

    MCOM · 2 publications · 962 citations

    2

    h-index

  2. The Annals of Applied Probability

    1 publications · 31 citations

    1

    h-index

  3. International Mathematics Research Notices

    IMRN · 1 publications · 18 citations

    1

    h-index

  4. The Open Book Series

    1 publications · 19 citations

    1

    h-index

  5. ANU Open Research (Australian National University)

    Repository · 1 publications · 15 citations

    1

    h-index

1–5