Traitor Tracing with N1 / 3 -Size Ciphertexts and O(1)-Size Keys from k-Lin

  • Junqing Gong*
  • , Ji Luo
  • , Hoeteck Wee
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

We present a pairing-based traitor tracing scheme for N users with |pk|=|ct|=O(N1/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.

Original languageEnglish
Title of host publicationAdvances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2023, Proceedings
EditorsCarmit Hazay, Martijn Stam
PublisherSpringer Science and Business Media Deutschland GmbH
Pages637-668
Number of pages32
ISBN (Print)9783031306198
DOIs
StatePublished - 2023
Event42nd Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2023 - Lyon, France
Duration: 23 Apr 202327 Apr 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14006 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference42nd Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2023
Country/TerritoryFrance
CityLyon
Period23/04/2327/04/23

Fingerprint

Dive into the research topics of 'Traitor Tracing with N1 / 3 -Size Ciphertexts and O(1)-Size Keys from k-Lin'. Together they form a unique fingerprint.

Cite this