Welcome to the resource topic for 2017/258
Title:
Pseudorandomness of Ring-LWE for Any Ring and Modulus
Authors: Chris Peikert, Oded Regev, Noah Stephens-Davidowitz
Abstract:We give a polynomial-time quantum reduction from worst-case (ideal) lattice problems directly to the decision version of (Ring-)LWE. This extends to decision all the worst-case hardness results that were previously known for the search version, for the same or even better parameters and with no algebraic restrictions on the modulus or number field. Indeed, our reduction is the first that works for decision Ring-LWE with any number field and any modulus.
ePrint: https://eprint.iacr.org/2017/258
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .