Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Simple and General Counterexamples for Private-Coin Evasive LWE

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Nico Döttling,
  • Abhishek Jain,
  • Giulio Malavolta,
  • Surya Mathialagan,
  • Vinod Vaikuntanathan

摘要

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.