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

Daniel J.  Bernstein; Tanja Lange

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: 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}
}