UPDF AI

Worst-case to average-case reductions for module lattices

Adeline Langlois,D. Stehlé

2014 · DOI: 10.1007/s10623-014-9938-4
Designs, Codes and Cryptography · 644 citazioni

TLDR

It is proved that these average-case problems are at least as hard as standard lattice problems restricted to module lattices (which themselves bridge arbitrary and ideal lattices) as these new problems enlarge the toolbox of the lattice-based cryptographer and could prove useful for designing new schemes.