The cool and the cruel: separating hard parts of LWE secrets

ePrint Report: The cool and the cruel: separating hard parts of LWE secrets

Niklas Nolte, Mohamed Malhou, Emily Wenger, Samuel Stevens, Cathy Yuanchen Li, Francois Charton, Kristin Lauter

Sparse binary LWE secrets are under consideration for standardization for Homomorphic Encryption and its applications to private computation. Known attacks on sparse binary LWE secrets include the sparse dual attack and the hybrid sparse dual-meet in the middle attack, which requires significant memory. In this paper, we provide a new statistical attack …

applications attacks binary computation encryption eprint report hard homomorphic encryption kristin parts private report secrets standardization under