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

Author(s): Zhandry, Mark

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr13p0b

Full metadata record

DC Field	Value	Language
dc.contributor.author	Zhandry, Mark	-
dc.date.accessioned	2021-10-08T19:51:24Z	-
dc.date.available	2021-10-08T19:51:24Z	-
dc.date.issued	2020	en_US
dc.identifier.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	en_US
dc.identifier.issn	0302-9743	-
dc.identifier.uri	https://www.cs.princeton.edu/~mzhandry/docs/papers/QPirate.pdf	-
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr13p0b	-
dc.description.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.	en_US
dc.format.extent	61 - 91	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	Theory of Cryptography Conference	en_US
dc.rights	Author's manuscript	en_US
dc.title	Schrödinger’s Pirate: How to Trace a Quantum Decoder	en_US
dc.type	Conference Article	en_US
dc.identifier.doi	10.1007/978-3-030-64381-2_3	-
dc.identifier.eissn	1611-3349	-
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceeding	en_US

Files in This Item:

File	Description	Size	Format
QuantumDecoder.pdf		551.51 kB	Adobe PDF	View/Download