A Gentle Tutorial for Lattice-Based Cryptanalysis

Joseph Surin; Shaanan Cohney

Paper 2023/032

A Gentle Tutorial for Lattice-Based Cryptanalysis

Joseph Surin, University of Melbourne

Shaanan Cohney

, University of Melbourne

Abstract

The applicability of lattice reduction to a wide variety of cryptographic situations makes it an important part of the cryptanalyst's toolbox. Despite this, the construction of lattices and use of lattice reduction algorithms for cryptanalysis continue to be somewhat difficult to understand for beginners. This tutorial aims to be a gentle but detailed introduction to lattice-based cryptanalysis targeted towards the novice cryptanalyst with little to no background in lattices. We explain some popular attacks through a conceptual model that simplifies the various components of a lattice attack.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: tutorial lattices cryptanalysis survey
Contact author(s): joseph surin @ gmail com
shaanan @ cohney info
History: 2023-01-19: approved; 2023-01-11: received; See all versions
Short URL: https://ia.cr/2023/032
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2023/032,
      author = {Joseph Surin and Shaanan Cohney},
      title = {A Gentle Tutorial for Lattice-Based Cryptanalysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/032},
      year = {2023},
      url = {https://eprint.iacr.org/2023/032}
}