Attacks on the Search-RLWE problem with small errors

Hao Chen, Kristin Lauter, Katherine E. Stange

The Ring Learning-With-Errors (RLWE) problem shows great promise for post-quantum cryptography and homomorphic encryption. We describe a new attack on the non-dual search RLWE prob…