Paper 2018/897
Traitor-Tracing from LWE Made Simple and Attribute-Based
Yilei Chen, Vinod Vaikuntanathan, Brent Waters, Hoeteck Wee, and Daniel Wichs
Abstract
A traitor tracing scheme is a public key encryption scheme for which there are many secret decryption keys. Any of these keys can decrypt a ciphertext; moreover, even if a coalition of users collude, put together their decryption keys and attempt to create a new decryption key, there is an efficient algorithm to trace the new key to at least one the colluders.
Recently, Goyal, Koppula and Waters (GKW, STOC 18) provided the first traitor tracing scheme from LWE with ciphertext and secret key sizes that grow polynomially in
Metadata
- Available format(s)
- Publication info
- Published by the IACR in TCC 2018
- Contact author(s)
-
chenyilei ra @ gmail com
vinodv @ csail mit edu
bwaters @ cs utexas edu
wee @ di ens fr
wichs @ ccs neu edu - History
- 2018-09-24: received
- Short URL
- https://ia.cr/2018/897
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/897, author = {Yilei Chen and Vinod Vaikuntanathan and Brent Waters and Hoeteck Wee and Daniel Wichs}, title = {Traitor-Tracing from {LWE} Made Simple and Attribute-Based}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/897}, year = {2018}, url = {https://eprint.iacr.org/2018/897} }