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

Niklas Nolte, Mohamed Malhou, Emily Wenger +4

Sparse binary LWE secrets are under consideration for standardization for Homomorphic Encryption and its applications to private computation. Known attacks on sparse binary LWE sec…