Uncloneable Cryptography

Research output: Contribution to journalArticlepeer-review

Abstract

The no-cloning theorem asserts that, unlike classical information, quantum information cannot be copied. This seemingly undesirable phenomenon is harnessed in quantum cryptography. Uncloneable cryptography studies settings in which the impossibility of copying is a desired property, and achieves forms of security that are classically unattainable. The first example discovered and analyzed was in the context of cash. On the one hand, we want users to hold the cash; on the other hand, the cash should be hard to counterfeit. Quantum money uses variants of the no-cloning theorem to make counterfeiting impossible.In the past decade, this field developed in various directions: several flavors of quantum money, such as classically verifiable, locally verifiable, semi-quantum, quantum coins, and quantum lightning were constructed. New uncloneable primitives were introduced, such as uncloneable signatures, quantum copy protection for classical software, pseudorandom states, and several uncloneable forms of encryption. This work is a gentle introduction to these topics.

Original languageEnglish
JournalCommunications of the ACM
Volume9
Issue number3
DOIs
StatePublished - 1 Jan 2009

Keywords

  • No-cloning
  • Quantum Cryptography

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Uncloneable Cryptography'. Together they form a unique fingerprint.

Cite this