FAQ

Pollard's rho algorithm for logarithms

Known as: Pollard rho algorithm for logarithms 
Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 to solve the discrete logarithm problem, analogous to… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1975-2016
024619752016

Related topics

Related topics

11 relations
Baby-step giant-stepBirthday attackC++Discrete logarithm
(More)

Related mentions per year

Related mentions per year

1950-2018
1960198020002020
Pollard's rho algorithm for logarithms
C++
Elliptic curve cryptography
List of algorithms
Discrete logarithm
Integer factorization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
Speaker-dependent audio-visual emotion recognition
This paper explores the recognition of expressed emotion from speech and facial gestures for the speaker-dependent case… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 3
  • table 4
Is this relevant?
2008
2008
Comparing the R algorithm and RHMC for staggered fermions
The R algorithm is widely used for simulating two flavours of dynamical staggered fermions. We give a simple proof that the… (More)
Is this relevant?
2008
2008
Non-degeneracy of Pollard Rho Collisions
The Pollard ρ algorithm is a widely used algorithm for solving discrete logarithms on general cyclic groups, including elliptic… (More)
Is this relevant?
2006
2006
Spectral Analysis of Pollard Rho Collisions
We show that the classical Pollard ρ algorithm for discrete logarithms produces a collision in expected time O( √ n(log n)). This… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Hop count optimal position-based packet routing algorithms for ad hoc wireless networks with a realistic physical Layer
Existing routing and broadcasting protocols for ad hoc networks assume an ideal physical layer model. We apply the log-normal… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
An Improved Boosting Algorithm and its Application to Text Categorization
We describe AdaBoost.MH, an improved boosting algorithm, and its application to text categorization. Boosting is a method for… (More)
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
2000
2000
An Implementation of Shor's r-Algorithm
 
Is this relevant?
1998
1998
Limited Memory Space Dilation and Reduction Algorithms by Zafar A
  • Zafar A. Ansari
  • 1998
(ABSTRACT) In this thesis, we present variants of Shor and Zhurbenko's r-algorithm, motivated by the memoryless and limited… (More)
  • table 5.1
  • table 5.2
Is this relevant?
1995
1995
Test generation for Boolean expressions
In this paper we propose a new strategy f o r generating test cases f o r Boolean expressions. In the past, we reported the BOR… (More)
  • figure 1
  • figure 3
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Detection and Separation of Ring-Shaped Clusters Using Fuzzy Clustering
A new fuzzy clustering algorithm, designed to detect and characterize ring-shaped clusters and combinations of ring-shaped and… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?