Skip to main content

Schrödinger’s Pirate: How to Trace a Quantum Decoder

Author(s): Zhandry, Mark

To refer to this page use:
Abstract: We explore the problem of traitor tracing where the pirate decoder can contain a quantum state. Our main results include: We show how to overcome numerous definitional challenges to give a meaningful notion of tracing for quantum decoders We give negative results, demonstrating barriers to adapting classical tracing algorithms to the quantum decoder setting. On the other hand, we show how to trace quantum decoders in the setting of (public key) private linear broadcast encryption, capturing a common approach to traitor tracing.
Publication Date: 2020
Citation: Zhandry, Mark. "Schrödinger’s Pirate: How to Trace a Quantum Decoder." In Theory of Cryptography Conference (2020): pp. 61-91. doi:10.1007/978-3-030-64381-2_3
DOI: 10.1007/978-3-030-64381-2_3
ISSN: 0302-9743
EISSN: 1611-3349
Pages: 61 - 91
Type of Material: Conference Article
Journal/Proceeding Title: Theory of Cryptography Conference
Version: Author's manuscript

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