Bilinear Diffie–Hellman assumption

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf cryptographic assumption
gptkbp:abbreviation gptkb:BDH_assumption
gptkbp:describes hardness of computing e(g,g)^{abc} given g, g^a, g^b, g^c
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Bilinear Diffie–Hellman assumption
gptkbp:proposedBy early 2000s
gptkbp:relatedTo gptkb:Diffie–Hellman_problem
bilinear map
gptkbp:usedFor public-key cryptography
identity-based encryption
gptkbp:usedIn pairing-based cryptography
gptkbp:bfsParent gptkb:BLS_signature
gptkbp:bfsLayer 6