conference-paper

Pseudorandomness of ring-LWE for any ring and modulus

Research footprint

At a glance

الاستشهادات
173
المراجع
39
Comments
0
Paper overview

Abstract

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

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.