Paper 2021/891
White Box Traitor Tracing
Mark Zhandry
Abstract
Traitor tracing aims to identify the source of leaked decryption keys. Since the "traitor" can try to hide their key within obfuscated code in order to evade tracing, the tracing algorithm should work for general, potentially obfuscated, decoder programs. In the setting of such general decoder programs, prior work uses black box tracing: the tracing algorithm ignores the implementation of the decoder, and instead traces just by making queries to the decoder and observing the outputs. We observe that, in some settings, such black box tracing leads to consistency and user privacy issues. On the other hand, these issues do not appear inherent to white box tracing, where the tracing algorithm actually inspects the decoder implementation. We therefore develop new white box traitor tracing schemes providing consistency and/or privacy. Our schemes can be instantiated under various assumptions ranging from public key encryption and NIZKs to indistinguishability obfuscation, with different trade-offs. To the best of our knowledge, ours is the first work to consider white box tracing in the general decoder setting.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in CRYPTO 2021
- Keywords
- traitor tracingnon-black boxprivacy
- Contact author(s)
- mzhandry @ gmail com
- History
- 2021-06-29: received
- Short URL
- https://ia.cr/2021/891
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/891,
author = {Mark Zhandry},
title = {White Box Traitor Tracing},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/891},
year = {2021},
url = {https://eprint.iacr.org/2021/891}
}