Diffie–Hellman problem

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf theoretical computer science
gptkbp:assumptionFor security of Diffie–Hellman key exchange
gptkbp:category hardness assumption
gptkbp:describes difficulty of computing shared secret from public information
gptkbp:difficulty group structure
discrete logarithm problem hardness
size of group
gptkbp:field cryptography
gptkbp:firstDescribed 1976
gptkbp:hasVariant computational Diffie–Hellman problem
decisional Diffie–Hellman problem
elliptic curve 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
gptkbp:bfsParent gptkb:Bilinear_Diffie–Hellman_assumption
gptkbp:bfsLayer 7