Skip to main content

New Techniques for Traitor Tracing: Size 𝑁1/3 and More from Pairings

Author(s): Zhandry, Mark

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1fz69
 Abstract: The best existing pairing-based traitor tracing schemes have 𝑂(𝑁‾‾√) -sized parameters, which has stood since 2006. This intuitively seems to be consistent with the fact that pairings allow for degree-2 computations, yielding a quadratic compression. In this work, we show that this intuition is false by building a traitor tracing scheme from pairings with 𝑂(𝑁‾‾√3) -sized parameters. We additionally give schemes with a variety of parameter size trade-offs, including a scheme with constant-size ciphertexts and public keys (but linear-sized secret keys). We obtain our schemes by developing a number of new traitor tracing techniques, giving the first significant parameter improvements in pairings-based traitor tracing in over a decade. Publication Date: 2020 Citation: Zhandry, Mark. "New Techniques for Traitor Tracing: Size 𝑁1/3 and More from Pairings." In Annual International Cryptology Conference (2020): pp. 652-682. doi:10.1007/978-3-030-56784-2_22 DOI: 10.1007/978-3-030-56784-2_22 ISSN: 0302-9743 EISSN: 1611-3349 Pages: 652 - 682 Type of Material: Conference Article Journal/Proceeding Title: Annual International Cryptology Conference Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.