Lattices
A paradise for mathematicians, and a nightmare for quantum computers.
The topic of post-quantum cryptography is currently of critical importance. If we wish to protect assets and information, we must find ways to do so (we will focus specifically on modern cryptography).
So, let’s break down what this is, why it is needed, and how it works.
A lattice is an infinite set of points in a multidimensional space. This set of points is formed by linear combinations of basis vectors using integer coefficients (essentially, the sum of vectors lying along different lines, multiplied by integer coefficients).
The security of the encryption relies on specific mathematical problems—specifically, problems that are computationally infeasible to solve quickly within a multidimensional space, such as the Shortest Vector Problem (SVP) and Learning With Errors (LWE).
Terminus needs JavaScript to show replies and pictures.