Coppersmith’s Method (Part II): Choosing the Right Lattice (1)
This time we will be proving the Coppersmith’s theorem using the proof method of Howgrave-Graham. We will use lattices and the lattice basis reduction algori...
Lattices in Cryptography
Blog series on the idea of lattices in cryptography.
Coppersmith’s Method (Part I): Introduction
The Coppersmith’s method is an application of lattice basis reduction algorithms (like LLL) to find small solutions to polynomials modulo (N). The applicatio...
Basics of Lattice-based Cryptography
Lattice is a very important construct for modern day cryptography, especially when we know that in the future, quantum computers will break both ECC and RSA,...