Concepedia

Pollard's Rho Algorithm

Pollard's Rho Algorithm is a probabilistic integer factorization algorithm that employs a cycle-detection method based on Floyd's algorithm to efficiently find non-trivial factors of a composite number.

15

Publications

1.3K

Citations

31

Authors

18

Institutions

Publications per year

2017–2026

2

Parents

Publications

15

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 15

Authors

31

  1. JH
    Jeong Han Kim

    Microsoft (United States), United States

    2 publications · 47 citations

    2

    h-index

  2. RM
    Ravi Montenegro

    Georgia Institute of Technology, United States

    2 publications · 47 citations

    2

    h-index

  3. PT
    Prasad Tetali

    Georgia Institute of Technology, United States

    2 publications · 47 citations

    2

    h-index

  4. ET
    Edlyn Teske

    University of Waterloo, Canada

    1 publications · 116 citations

    1

    h-index

  5. CP
    Christof Paar

    Ruhr University Bochum, Germany

    1 publications · 19 citations

    1

    h-index

1–5 of 31

Institutions

18

  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. Seoul National University

    Seoul, South Korea

    1 h-index

    3 publications

    39 citations

  5. Virginia Tech

    Blacksburg, United States

    1 h-index

    3 publications

    48 citations

  6. Beijing University of Posts and Telecommunications

    Beijing, China

    1 h-index

    3 publications

    90 citations

  7. Universitas Muhammadiyah Jember

    Jember, Indonesia

    1 h-index

    1 publications

    14 citations

  8. Yonsei University

    Seoul, South Korea

    1 h-index

    1 publications

    16 citations

1–8 of 18

Venues

  1. Mathematics of Computation

    MCOM · 2 publications · 962 citations

    2

    h-index

  2. Information and Computation

    1 publications · 48 citations

    1

    h-index

  3. Future Internet

    1 publications · 30 citations

    1

    h-index

  4. International Mathematics Research Notices

    IMRN · 1 publications · 18 citations

    1

    h-index

  5. The Open Book Series

    1 publications · 19 citations

    1

    h-index

1–5