method · first seen 9 Oct 2026
search-to-decision reduction
A reduction showing that an algorithm distinguishing noisy samples can be used to recover the secret itself.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large ModuliPapers · 9 Oct 2026 · Andrej Bogdanov, Kel Zin Tan, Prashant Nalini Vasudevan
Latest sources
- Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large ModuliPapers · 9 Oct 2026 · Andrej Bogdanov, Kel Zin Tan, Prashant Nalini Vasudevan