Pairing-based cryptography (PBC) uses bilinear maps (typically on elliptic curves) to create a group where the DDH assumption is easy while CDH and DL remains hard: a "gap" group.

Among the applications of PBC are identity-based (and other functional) cryptography, short signatures, verifiable random functions, and non-interactive zero knowledge proofs.

history | show excerpt | excerpt history