Elliptic Curve Discrete Logarithm Problem
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:abbreviation |
ECDLP
|
| gptkbp:basisFor |
security of elliptic curve cryptosystems
|
| gptkbp:complexity |
sub-exponential algorithms not known
|
| gptkbp:difficulty |
believed to be hard
|
| gptkbp:field |
cryptography
|
| https://www.w3.org/2000/01/rdf-schema#label |
Elliptic Curve Discrete Logarithm Problem
|
| gptkbp:mathematicalDomain |
elliptic curves over finite fields
|
| gptkbp:proposedBy |
gptkb:Neal_Koblitz
gptkb:Victor_S._Miller |
| gptkbp:relatedTo |
gptkb:elliptic_curve_cryptography
discrete logarithm problem |
| gptkbp:solvedBy |
gptkb:Pollard's_rho_algorithm
baby-step giant-step algorithm |
| gptkbp:studiedBy |
1985
|
| gptkbp:usedIn |
public key cryptography
digital signatures key exchange protocols |
| gptkbp:bfsParent |
gptkb:ECC_(Elliptic_Curve_Cryptography)
gptkb:Public-Key_Cryptography gptkb:Elliptic_Curves gptkb:Elliptic_Curve_Cryptography_(ECC) |
| gptkbp:bfsLayer |
8
|