TY - GEN
T1 - Schrödinger’s pirate
T2 - 18th International Conference on Theory of Cryptography, TCCC 2020
AU - Zhandry, Mark
N1 - Publisher Copyright:
© International Association for Cryptologic Research 2020.
PY - 2020
Y1 - 2020
N2 - 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 decodersWe 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.
AB - 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 decodersWe 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.
UR - http://www.scopus.com/inward/record.url?scp=85098261325&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85098261325&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-64381-2_3
DO - 10.1007/978-3-030-64381-2_3
M3 - Conference contribution
AN - SCOPUS:85098261325
SN - 9783030643805
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 61
EP - 91
BT - Theory of Cryptography - 18th International Conference, TCC 2020, Proceedings
A2 - Pass, Rafael
A2 - Pietrzak, Krzysztof
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 16 November 2020 through 19 November 2020
ER -