Enhancing Ring-LWE Hardness using Dedekind Index Theorem

ePrint Report: Enhancing Ring-LWE Hardness using Dedekind Index Theorem

Charanjit S Jutla, Chengyu Lin

In this work we extend the known pseudorandomness of Ring-LWE (RLWE) to be based on ideal lattices of non Dedekind domains. In earlier works of Lyubashevsky et al (EUROCRYPT 2010) and Peikert et al (STOC 2017), the hardness of RLWE was based on ideal lattices of ring of integers of number fields, which are known to be Dedekind domains. While these works extended Regev's (STOC 2005) …

eprint report ring