Is Lattice-based cryptography secure?
Is Lattice-based cryptography secure? Security. Lattice-based cryptographic constructions are the leading candidates for public-key post-quantum cryptography. Many lattice-based cryptographic schemes are known to be secure assuming the worst-case hardness of certain lattice problems. What is lattice-based cryptography and why should you care? The idea is that by choosing a basis we have actually chosen an entire lattice, namely the one whose points are generated by the vectors in the basis. It turns out that short bases are much more useful than long ones when it comes to solving the types of hard lattice problems cryptographers are interested in. What is...