Euclidean Distances And Polynomials
Published in
3 min readFeb 7, 2022
Polynomial operations are increasingly used in cryptography as a replacement for matrix operations. This is especially true in lattice encryption. So, let’s look at an example of using polynomials, and apply it to detect the difference between two vectors.
We increasingly have complex datasets, and where we need to find the nearest match of a given set of values. For example, we may have a database of…