We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: New Approaches for Quantum Copy-Protection

Abstract: Quantum copy protection uses the unclonability of quantum states to construct quantum software that provably cannot be pirated. Copy protection would be immensely useful, but unfortunately little is known about how to achieve it in general. In this work, we make progress on this goal, by giving the following results:
- We show how to copy protect any program that cannot be learned from its input/output behavior, relative to a classical oracle. This improves on Aaronson [CCC'09], which achieves the same relative to a quantum oracle. By instantiating the oracle with post-quantum candidate obfuscation schemes, we obtain a heuristic construction of copy protection.
-We show, roughly, that any program which can be watermarked can be copy detected, a weaker version of copy protection that does not prevent copying, but guarantees that any copying can be detected. Our scheme relies on the security of the assumed watermarking, plus the assumed existence of public key quantum money. Our construction is general, applicable to many recent watermarking schemes.
Comments: major revisions in definitions and security proofs
Subjects: Cryptography and Security (cs.CR); Quantum Physics (quant-ph)
Cite as: arXiv:2004.09674 [cs.CR]
  (or arXiv:2004.09674v7 [cs.CR] for this version)

Submission history

From: Jiahui Liu [view email]
[v1] Mon, 20 Apr 2020 23:30:17 GMT (56kb)
[v2] Wed, 22 Apr 2020 04:50:11 GMT (56kb)
[v3] Thu, 23 Apr 2020 05:37:22 GMT (56kb)
[v4] Thu, 30 Apr 2020 02:16:28 GMT (56kb)
[v5] Fri, 11 Sep 2020 17:26:39 GMT (78kb)
[v6] Wed, 14 Oct 2020 15:41:55 GMT (0kb,I)
[v7] Fri, 16 Oct 2020 06:05:36 GMT (88kb)

Link back to: arXiv, form interface, contact.