Optimal Traitor Tracing from Pairings

ePrint Report: Optimal Traitor Tracing from Pairings

Mark Zhandry

We use pairings over elliptic curves to give a collusion-resistant traitor tracing scheme where the sizes of public keys, secret keys, and ciphertexts are independent of the number of users. Prior constructions from pairings had size $\Omega(N^{1/3})$. Our construction is non-black box.

black box box construction elliptic eprint report keys mark non omega public public keys report secret secret keys size tracing