Elliptic curve discrete logarithm problem
GPTKB entity
Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:abbreviation |
ECDLP
|
| gptkbp:dependsOn |
group order of elliptic curve
|
| gptkbp:describedBy |
Given points P and Q on an elliptic curve, find integer k such that Q = kP
|
| gptkbp:difficulty |
basis for security of elliptic curve cryptography
|
| gptkbp:field |
cryptography
|
| gptkbp:form |
elliptic curve group
|
| gptkbp:formedBy |
1985
|
| gptkbp:hardness |
no known sub-exponential time algorithm
|
| https://www.w3.org/2000/01/rdf-schema#label |
Elliptic curve discrete logarithm problem
|
| gptkbp:importantFor |
public key cryptography
|
| gptkbp:notSolvedBy |
index calculus method (efficiently)
|
| gptkbp:relatedTo |
gptkb:elliptic_curve_cryptography
discrete logarithm problem |
| gptkbp:solvedBy |
gptkb:Pollard's_rho_algorithm
brute force baby-step giant-step algorithm |
| gptkbp:usedIn |
gptkb:ECIES
gptkb:ECDSA gptkb:ECDH |
| gptkbp:bfsParent |
gptkb:Discrete_logarithm_problem
|
| gptkbp:bfsLayer |
7
|