Pollard's kangaroo algorithm
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
crypt |
| gptkbp:alsoKnownAs |
Pollard's lambda algorithm
|
| gptkbp:application |
crypt
public-key cryptography |
| gptkbp:appliesTo |
cyclic groups
|
| gptkbp:category |
index calculus methods
|
| gptkbp:complexity |
O(sqrt(N))
|
| gptkbp:field |
cryptography
number theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Pollard's kangaroo algorithm
|
| gptkbp:introducedIn |
1978
|
| gptkbp:inventedBy |
gptkb:John_Pollard
|
| gptkbp:relatedTo |
gptkb:Pollard's_rho_algorithm
|
| gptkbp:solvedBy |
discrete logarithm problem
|
| gptkbp:uses |
random walks
|
| gptkbp:bfsParent |
gptkb:Pollard_(mathematics)
|
| gptkbp:bfsLayer |
8
|