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
tutoriallatticescryptanalysissurvey
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
Creative Commons Attribution-ShareAlike
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},
      note = {\url{https://eprint.iacr.org/2023/032}},
      url = {https://eprint.iacr.org/2023/032}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.