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
[ Cryptology ePrint archive ]