EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Note on Obfuscation-Based Attacks on Private-Coin Evasive LWE

Tzu-Hsiang Huang, Wei-Hsiang Hung, Shota Yamada

IACR Communications in Cryptology · 08.01.2026 · 2 (4)

DOI: 10.62056/a39qudy6b ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 08.01.2026. Verfasst von Tzu-Hsiang Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The evasive learning with errors (evasive LWE) assumption is a new assumption recently introduced by Wee [Wee22] and Tsabary [Tsa22] independently, as a significant strengthening of the standard LWE assumption. While the assumption is known to imply various strong primitives including witness encryption [Tsa22, VWW22], the assumption in the most general case (i.e., the private coin variant) is considered quite implausible due to the obfuscation based attack mentioned in [Wee22]. This obfuscation based attack is then later formalized by Vaikuntanathan, Wee, and Wichs [VWW22]. In this note, we revisit their attack and show that the attack actually does not work by showing a concrete counterexample. While various attacks against private-coin evasive LWE are now known, the attack of [VWW22] is the only one that applies in the setting where the sampler is oblivious to the LWE secret, which we call the S-oblivious regime. Therefore, our refutation closes the only known avenue for attacking the assumption in the S-oblivious regime. To complement the above refutation of this attack, we also present a variant of the counterexample assuming the existence of instance-hiding witness encryption. However, our sampler is not S-oblivious, and thus we do not fully recover the attack considered in [VWW22]. Taken together, these results indicate that the security of private-coin evasive LWE in the S-oblivious regime remains open.

Zitieren

APA

Huang, T., Hung, W., & Yamada, S. (2026). A Note on Obfuscation-Based Attacks on Private-Coin Evasive LWE. IACR Communications in Cryptology, 2(4). https://doi.org/10.62056/a39qudy6b

Vancouver

Huang T, Hung W, Yamada S. A Note on Obfuscation-Based Attacks on Private-Coin Evasive LWE. IACR Communications in Cryptology. 2026;2(4). doi:10.62056/a39qudy6b

BibTeX
@article{Huang2026,
  author = {Huang, Tzu-Hsiang and Hung, Wei-Hsiang and Yamada, Shota},
  title = {A Note on Obfuscation-Based Attacks on Private-Coin Evasive LWE},
  journal = {IACR Communications in Cryptology},
  year = {2026},
  volume = {2},
  number = {4},
  doi = {10.62056/a39qudy6b}
}
Kostenlos starten →