Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / lattice-based cryptography, security proofs

Date: received 11 Jun 2019, last revised 19 Jul 2019

Contact author: authorcontact-latticeproofs at box cr yp to

Available format(s): PDF | BibTeX Citation

Version: 20190720:004853 (All versions of this report)

Short URL: ia.cr/2019/691