Diffie-Hellman problem

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf theoretical computer science
gptkbp:category gptkb:mathematical_concept
number theory
gptkbp:dependsOn hardness of discrete logarithm problem
gptkbp:describes difficulty of computing shared secret from public information
gptkbp:field cryptography
gptkbp:firstDescribed 1976
gptkbp:hasVariant computational Diffie-Hellman problem
decisional Diffie-Hellman problem
https://www.w3.org/2000/01/rdf-schema#label Diffie-Hellman problem
gptkbp:namedAfter gptkb:Martin_Hellman
gptkb:Whitfield_Diffie
gptkbp:relatedTo gptkb:Diffie-Hellman_key_exchange
discrete logarithm problem
gptkbp:usedIn public-key cryptography
key exchange protocols
gptkbp:bfsParent gptkb:Bilinear_Diffie-Hellman_problem
gptkb:CDH_assumption
gptkbp:bfsLayer 7