Encryption, Post Quantum Cryptography, Elliptic Curve, Digital Signatures, Kyber.
vector c, and the task is to recover the secret vector s. This is where the LWE problem comes in. The adversary needs to solve for the secret vector s given the noisy vector c. In this simple example, it’s quite easy to see that given c and A, an adversary can compute s directly because the error