International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Simple and General Counterexamples to Private-Coin Evasive LWE

Authors:
Nico Döttling , Helmholtz Center for Information Security (CISPA)
Abhishek Jain , NTT Research and John Hopkins
Giulio Malavolta , Bocconi
Surya Mathialagan , MIT
Vinod Vaikuntanathan , MIT
Download:
Search ePrint
Search Google
Conference: CRYPTO 2025
Abstract: 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 \emph{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.
BibTeX
@inproceedings{crypto-2025-35752,
  title={Simple and General Counterexamples to Private-Coin Evasive LWE},
  publisher={Springer-Verlag},
  author={Nico Döttling and Abhishek Jain and Giulio Malavolta and Surya Mathialagan and Vinod Vaikuntanathan},
  year=2025
}