Visualizing size-security tradeoffs for lattice-based encryption

Daniel J.  Bernstein

Paper 2019/655 Original: eprint.iacr.org/2019/655 ↗

Visualizing size-security tradeoffs for lattice-based encryption

Daniel J. Bernstein

Abstract

There are many proposed lattice-based encryption systems. How do these systems compare in the security that they provide against known attacks, under various limits on communication volume? There are several reasons to be skeptical of graphs that claim to answer this question. Part of the problem is with the underlying data points, and part of the problem is with how the data points are converted into graphs.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2019-06-04: last updated; 2019-06-04: published
Short URL: https://ia.cr/2019/655
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

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