Classical cryptographic protocols in a quantum world

Sean Hallgren, Adam Smith, Fang Song

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical attackers. If we accept that quantum information processing is the most realistic model of physically feasible computation, then we must ask: What classical protocols remain secure against quantum attackers? Our main contribution is showing the existence of classical two-party protocols for the secure evaluation of any polynomial-time function under reasonable computational assumptions (for example, it suffices that the learning with errors problem be hard for quantum polynomial time). Our result shows that the basic two-party feasibility picture from classical cryptography remains unchanged in a quantum world.

Original languageEnglish (US)
Article number1550028
JournalInternational Journal of Quantum Information
Volume13
Issue number4
DOIs
StatePublished - Jun 26 2015

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy (miscellaneous)

Fingerprint Dive into the research topics of 'Classical cryptographic protocols in a quantum world'. Together they form a unique fingerprint.

  • Cite this