Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:application |
Public-key cryptography
Digital signatures |
| gptkbp:difficulty |
Believed to be hard
|
| gptkbp:field |
gptkb:Number_theory
Cryptography |
| gptkbp:firstDescribed |
1976
|
| gptkbp:notableContributor |
gptkb:Martin_Hellman
gptkb:Ralph_Merkle gptkb:Whitfield_Diffie |
| gptkbp:relatedTo |
gptkb:Modular_arithmetic
gptkb:Elliptic_curve_discrete_logarithm_problem gptkb:Integer_factorization_problem Finite fields |
| gptkbp:solvedBy |
gptkb:Pollard's_rho_algorithm
gptkb:Baby-step_giant-step_algorithm gptkb:Index_calculus_algorithm |
| gptkbp:usedIn |
gptkb:Diffie–Hellman_key_exchange
gptkb:DSA gptkb:ElGamal_encryption |
| gptkbp:bfsParent |
gptkb:Computational_Diffie–Hellman_assumption
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Discrete logarithm problem
|