Paper 2017/314

Post-quantum cryptography---dealing with the fallout of physics success

Daniel J. Bernstein and Tanja Lange

Abstract

Cryptography is essential for the security of Internet communication, cars, and implanted medical devices. However, many commonly used cryptosystems will be completely broken once big quantum computers exist. Post-quantum cryptography is cryptography under the assumption that the attacker has a large quantum computer; post-quantum cryptosystems strive to remain secure even in this scenario. This relatively young research area has seen some successes in identifying mathematical operations for which quantum algorithms offer little speedup, and then building cryptographic systems around those. The central challenge in post-quantum cryptography is to meet demands for cryptographic usability and flexibility without sacrificing trust.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
post-quantum cryptography
Contact author(s)
authorcontact-fallout @ box cr yp to
History
2017-04-14: received
Short URL
https://ia.cr/2017/314
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/314,
      author = {Daniel J.  Bernstein and Tanja Lange},
      title = {Post-quantum cryptography---dealing with the fallout of physics success},
      howpublished = {Cryptology ePrint Archive, Paper 2017/314},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/314}},
      url = {https://eprint.iacr.org/2017/314}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.