Title :
Search to decision reduction for the learning with errors over rings problem
Author :
Lyubashevsky, Vadim
Author_Institution :
ENS, INRIA, Paris, Italy
Abstract :
In this short note, we give a self-contained proof of equivalence between the search and decision versions of the Learning with Error Problem over Rings problem (Lyuba-shevsky, Peikert, Regev 2010) for spherical noise distributions.
Keywords :
cryptography; noise; decision reduction; learning with error; rings problem; spherical noise distribution; Encryption; Lattices; Polynomials; Search problems; Silicon; Vectors;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089491
