Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
cryptographic assumption
|
| gptkbp:appliesTo |
cyclic groups of prime order
|
| gptkbp:category |
hardness assumption
|
| gptkbp:fullName |
gptkb:Decisional_Diffie–Hellman_assumption
|
| https://www.w3.org/2000/01/rdf-schema#label |
DDH assumption
|
| gptkbp:implies |
semantic security of ElGamal encryption
|
| gptkbp:importantFor |
provable security
|
| gptkbp:notTrueIn |
some elliptic curve groups
|
| gptkbp:proposedBy |
cryptography community
|
| gptkbp:relatedTo |
gptkb:Computational_Diffie–Hellman_assumption
gptkb:Discrete_logarithm_problem |
| gptkbp:state |
Given g, g^a, g^b, and g^c in a cyclic group, it is hard to decide if c = ab mod order of group
|
| gptkbp:usedIn |
gptkb:Diffie–Hellman_key_exchange
gptkb:ElGamal_encryption cryptographic protocols public-key cryptography |
| gptkbp:bfsParent |
gptkb:Decisional_Diffie–Hellman_assumption
gptkb:Decisional_Diffie-Hellman_assumption |
| gptkbp:bfsLayer |
7
|