Simple and General Counterexamples for Private-Coin Evasive LWE

Simple and General Counterexamples for Private-Coin Evasive LWE

연구 분야: Analysis

학회: Annual International Cryptology Conference

We present a simple counterexample to all known variants of the private-coin evasive learning with errors (LWE) assumption. Unlike prior works, our counterexample is direct, it does not use heavy cryptographic machinery (such as obfuscation or witness encryption), and it applies to all variants of the assumption. Our counterexample can be seen as a “zeroizing” attack against evasive LWE, calling into question the soundness of the underlying design philosophy.