Learning with Errors is a form of lattice problem used in the design of cryptographic primitives. LWE is based on the Closest Vector Problem (CVP).
Learning with Errors is a form of lattice problem used in the design of cryptographic primitives. LWE asks one to solve the closest-vector problem (CVP). The CVP was shown to have a worst-case approximation to the average-case, indicating the difficulty for cryptanalysis of solving lattice problems based on the CVP. This security reduction makes LWE a strong candidate for post-quantum cryptographic schemes.
