SALSA FRESCA: Angular Embeddings and Pre-Training for ML Attacks on Learning With Errors

ePrint Report: SALSA FRESCA: Angular Embeddings and Pre-Training for ML Attacks on Learning With Errors

Samuel Stevens, Emily Wenger, Cathy Yuanchen Li, Niklas Nolte, Eshika Saxena, Francois Charton, Kristin Lauter

Learning with Errors (LWE) is a hard math problem underlying post-quantum cryptography (PQC) systems for key exchange and digital signatures, recently standardized by NIST. Prior work [Wenger et al., 2022; Li et al., 2023a;b] proposed new machine learning (ML)-based attacks on LWE problems with small, sparse secrets, but these attacks …

angular attacks cryptography eprint report errors exchange hard key kristin math post-quantum post-quantum cryptography pqc problem quantum quantum cryptography report systems training