Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large Moduli
Researchers give a sample-preserving search-to-decision reduction for noisy linear equations that stays polynomial for exponential moduli.
Stories per day · 30 days
2 stories, newest first · one card per story
Stories tagged #lpn
Trapdoored Clifford Operators and Applications
Authors construct trapdoored Clifford operators that look random but implement much faster with a secret trapdoor.