SALSA VERDE: a machine learning attack on Learning with Errors with sparse small secrets

ePrint Report: SALSA VERDE: a machine learning attack on Learning with Errors with sparse small secrets

Cathy Yuanchen Li, Jana Sotáková, Emily Wenger, Zeyuan Allen-Zhu, Francois Charton, Kristin Lauter

Learning with Errors (LWE) is a hard math problem used in post-quantum cryptography. Homomorphic Encryption (HE) schemes rely on the hardness of the LWE problem for their security, and two LWE-based cryptosystems were recently standardized by NIST for digital signatures and key exchange (KEM). Thus, it is critical to continue assessing …

attack cryptography encryption eprint report errors hard homomorphic encryption kristin machine machine learning math post-quantum post-quantum cryptography problem quantum quantum cryptography report secrets