International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Traitor Tracing with N^(1/3)-size Ciphertext and O(1)-size Keys from k-Lin

Authors:
Junqing Gong , East China Normal University, Shanghai Qi Zhi Institute
Ji Luo , University of Washington
Hoeteck Wee , NTT Research
Download:
DOI: 10.1007/978-3-031-30620-4_21 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2023
Abstract: We present a pairing-based traitor tracing scheme for N users with |pk| = |ct| = O(N^(1/3)), |sk| = O(1). This is the first pairing-based scheme to achieve |pk| * |sk| * |ct| = o(N). Our construction relies on the (bilateral) k-Lin assumption, and achieves private tracing and full collusion resistance. Our result simultaneously improves upon the sizes of pk, ct in Boneh--Sahai--Waters [Eurocrypt '06] and the size of sk in Zhandry [Crypto '20], while further eliminating the reliance on the generic group model in the latter work.
BibTeX
@inproceedings{eurocrypt-2023-32918,
  title={Traitor Tracing with N^(1/3)-size Ciphertext and O(1)-size Keys from k-Lin},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-30620-4_21},
  author={Junqing Gong and Ji Luo and Hoeteck Wee},
  year=2023
}