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
|
https://www.w3.org/2000/01/rdf-schema#label |
Discrete logarithm problem
|
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
|