Comparing proofs of security for lattice-based encryption

You are looking at a specific version 20190612:185351 of this paper. See the latest version.

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