Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:cryptographic_assumption
|
| gptkbp:category |
gptkb:computational_hardness_assumption
|
| gptkbp:formedBy |
gptkb:cryptographers
|
| gptkbp:fullName |
gptkb:Computational_Diffie-Hellman_assumption
|
| gptkbp:isWeakerThan |
gptkb:Decisional_Diffie-Hellman_assumption
gptkb:Discrete_Logarithm_assumption |
| gptkbp:relatedTo |
gptkb:Discrete_logarithm_problem
gptkb:Diffie-Hellman_problem |
| gptkbp:state |
Given g, g^a, g^b in a cyclic group, it is hard to compute g^{ab}
|
| gptkbp:usedIn |
gptkb:ElGamal_encryption
gptkb:Diffie-Hellman_key_exchange cryptographic protocols public-key cryptography |
| gptkbp:bfsParent |
gptkb:Computational_Diffie–Hellman_assumption
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
CDH assumption
|