Optimal Traitor Tracing from Pairings

Mark Zhandry

Paper 2024/867

Optimal Traitor Tracing from Pairings

Mark Zhandry

, NTT Research

Abstract

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})$. An additional consequence of our techniques is general result showing that attribute-based encryption for circuits generically implies optimal traitor tracing.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: Traitor tracing bilinear maps
Contact author(s): mzhandry @ gmail com
History: 2024-10-09: revised; 2024-05-31: received; See all versions
Short URL: https://ia.cr/2024/867
License: CC BY

BibTeX

@misc{cryptoeprint:2024/867,
      author = {Mark Zhandry},
      title = {Optimal Traitor Tracing from Pairings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/867},
      year = {2024},
      url = {https://eprint.iacr.org/2024/867}
}