Reference : On the (M)iNTRU assumption in the integer case

	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	Focus Areas :	Security, Reliability and Trust
	To cite this reference:	http://hdl.handle.net/10993/47990

Title :	On the (M)iNTRU assumption in the integer case
Language :	English
Author, co-author :	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) >]
	Rosie, Razvan [Jao Luxembourg]
Publication date :	In press
Main document title :	Provable and Practical Security, 15th International Conference, ProvSec 2021, Guangzhou, November 5 – November 8, 2021, Proceedings
Peer reviewed :	Yes
Audience :	International
Event name :	THE 15TH INTERNATIONAL CONFERENCE ON PROVABLE AND PRACTICAL SECURITY
Event date :	from 5-11-2021 to 8-11-2021
Event organizer :	Sha Ma, Ximing Li, Cai Zhang, Meiyan Xiao (South China Agricultural University)
Event place (city) :	Guangzhou
Event country :	China
Keywords :	[en] iNTRU ; MiNTRU ; cryptanalysis ; lattice reduction
Abstract :	[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.
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/10993/47990
FnR project :	FnR ; FNR10621687 > Sjouke Mauw > SPsquared > Security And Privacy For System Protection > 01/01/2017 > 30/06/2023 > 2015

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Limited access MiNTRU(full).pdf Author postprint 727.71 kB Request a copy Additional material(s): File Commentary Size Access Limited access iNTRU.txt 10.23 kB Request a copy Limited access MiNTRU.txt 11.41 kB Request a copy

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map