Schrödinger’s pirate: How to trace a quantum decoder

Mark Zhandry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationTheory of Cryptography - 18th International Conference, TCC 2020, Proceedings
EditorsRafael Pass, Krzysztof Pietrzak
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages31
ISBN (Print)9783030643805
StatePublished - 2020
Event18th International Conference on Theory of Cryptography, TCCC 2020 - Durham, United States
Duration: Nov 16 2020Nov 19 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12552 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference18th International Conference on Theory of Cryptography, TCCC 2020
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Schrödinger’s pirate: How to trace a quantum decoder'. Together they form a unique fingerprint.

Cite this