[Resource Topic] 2023/032: A Gentle Tutorial for Lattice-Based Cryptanalysis

Welcome to the resource topic for 2023/032

Title:
A Gentle Tutorial for Lattice-Based Cryptanalysis

Authors: Joseph Surin, Shaanan Cohney

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.

ePrint: https://eprint.iacr.org/2023/032

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .