Search Results for author: Cathy Li

Found 2 papers, 0 papers with code

Salsa Fresca: Angular Embeddings and Pre-Training for ML Attacks on Learning With Errors

no code implementations2 Feb 2024 Samuel Stevens, Emily Wenger, Cathy Li, Niklas Nolte, Eshika Saxena, François Charton, Kristin Lauter

Our architecture improvements enable scaling to larger-dimension LWE problems: this work is the first instance of ML attacks recovering sparse binary secrets in dimension $n=1024$, the smallest dimension used in practice for homomorphic encryption applications of LWE where sparse binary secrets are proposed.

Math

SALSA PICANTE: a machine learning attack on LWE with binary secrets

no code implementations7 Mar 2023 Cathy Li, Jana Sotáková, Emily Wenger, Mohamed Malhou, Evrard Garcelon, Francois Charton, Kristin Lauter

However, this attack assumes access to millions of eavesdropped LWE samples and fails at higher Hamming weights or dimensions.

Math

Cannot find the paper you are looking for? You can Submit a new open access paper.