conference-paper
Pseudorandomness of ring-LWE for any ring and modulus
Research footprint
At a glance
- Citations
- 173
- References
- 39
- Comments
- 0
Paper overview
Öz
We give a polynomial-time quantum reduction from worst-case (ideal) lattice problems directly to decision (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.
Record transparency
Publication details
- DOI
- 10.1145/3055399.3055489
- OpenAlex
- W2626019822
- Document type
- conference-paper
- Language
- EN
- Last metadata update
Comments
Oturum Açın to join the discussion.