2019 年 29 巻 1 号 p. 12-19
In this paper, we show how “lattices” have been used in cryptography. In particular, we explain the definition, the notion of the (approximate) shortest vector problem, and lattice reduction algorithms. Then, we recall one of the applications, i.e., lattice-based Coppersmithʼs methods to solve integer/modular equations with applications to RSA cryptanalyses.