(Very) Basic Intro to Lattices in Cryptography

4 years ago qvault.io

Summary: This is a summary of an article originally published by the source. Read the full original article here →

Lattice based cryptography has promising aspects that make it a contender for the basis of cryptographic security in a post-quantum world.

More simply put, a lattice is defined by basis vectors, which are only able to be scaled by integers…

Our lattice is the set of all values that can be reached by any combination and scale of our basis vectors. For example, the point (2,0) is in our lattice because it can be reached by 2*v1

Simply put, the goal of SVP is for the attacker to find the shortest vector from the origin (above in red) when given the basis of a lattice (above in blue).

DevOps Articles