Communication publiée dans un ouvrage (Colloques, congrès, conférences scientifiques et actes)
On the (M)iNTRU assumption in the integer case
BARTHEL, Jim Jean-Pierre; Müller, Volker; ROSIE, Razvan
2021 • In Qiong, Huang; Yu, Yu (Eds.) Provable and Practical Security, 15th International Conference, ProvSec 2021, Guangzhou, November 5 – November 8, 2021, Proceedings
[en] In AsiaCrypt 2019, Genise, Gentry, Halevi, Li and Micciancio put forth two novel and intriguing computational hardness hypotheses: The inhomogeneous NTRU (iNTRU) assumption and its matrix version MiNTRU. In this work, we break the integer case of the iNTRU assumption through elementary lattice reduction, and we describe how the attack might be generalized to polynomial rings and to the low dimensional MiNTRU assumption with small noise.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
BARTHEL, Jim Jean-Pierre ; University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
Müller, Volker ; University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
