Comparing proofs of security for lattice-based encryption

Daniel J.  Bernstein

Paper 2019/691

Comparing proofs of security for lattice-based encryption

Daniel J. Bernstein

Abstract

This paper describes the limits of various "security proofs", using 36 lattice-based KEMs as case studies. This description allows the limits to be systematically compared across these KEMs; shows that some previous claims are incorrect; and provides an explicit framework for thorough security reviews of these KEMs.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: lattice-based cryptography security proofs
Contact author(s): authorcontact-latticeproofs @ box cr yp to
History: 2019-07-20: revised; 2019-06-12: received; See all versions
Short URL: https://ia.cr/2019/691
License: CC BY

BibTeX

@misc{cryptoeprint:2019/691,
      author = {Daniel J.  Bernstein},
      title = {Comparing proofs of security for lattice-based encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/691},
      year = {2019},
      url = {https://eprint.iacr.org/2019/691}
}