Decisional Diffie-Hellman assumption
GPTKB entity
Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:cryptographic_assumption
|
| gptkbp:abbreviation |
gptkb:DDH_assumption
|
| gptkbp:appliesTo |
groups of prime order
|
| gptkbp:assumes |
no efficient algorithm can distinguish (g, g^a, g^b, g^{ab}) from (g, g^a, g^b, g^c) in a cyclic group
|
| gptkbp:describes |
difficulty of distinguishing tuples in a cyclic group
|
| gptkbp:field |
cryptography
|
| gptkbp:formedBy |
1990s
|
| gptkbp:isWeakerThan |
gptkb:Computational_Diffie-Hellman_assumption
gptkb:Discrete_Logarithm_assumption |
| gptkbp:notHoldsIn |
some composite order groups
some elliptic curve groups |
| gptkbp:relatedTo |
gptkb:Diffie-Hellman_key_exchange
gptkb:Computational_Diffie-Hellman_assumption |
| gptkbp:usedIn |
gptkb:ElGamal_encryption
public-key cryptography key exchange protocols pseudorandom generators |
| gptkbp:bfsParent |
gptkb:Cramer-Shoup_cryptosystem
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Decisional Diffie-Hellman assumption
|