Paper published in a book (Scientific congresses, symposiums and conference proceedings)
On the (M)iNTRU assumption in the integer case
Barthel, Jim Jean-Pierre; Müller, Volker; Rosie, Razvan
2021In Qiong, Huang; Yu, Yu (Eds.) Provable and Practical Security, 15th International Conference, ProvSec 2021, Guangzhou, November 5 – November 8, 2021, Proceedings
Peer reviewed
 

Files


Full Text
MiNTRU_ProvSec_AuthorPreprint.pdf
Author preprint (850.35 kB)
Download
Annexes
iNTRU.txt
(10.48 kB)
Request a copy
MiNTRU.txt
(11.68 kB)
Request a copy

Author preprint only. The peer-reviewed publisher postprint is available at https://link.springer.com


All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
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.
Disciplines :
Computer science
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
External co-authors :
no
Language :
English
Title :
On the (M)iNTRU assumption in the integer case
Publication date :
02 November 2021
Event name :
THE 15TH INTERNATIONAL CONFERENCE ON PROVABLE AND PRACTICAL SECURITY
Event organizer :
Sha Ma, Ximing Li, Cai Zhang, Meiyan Xiao (South China Agricultural University)
Event place :
Guangzhou, China
Event date :
from 5-11-2021 to 8-11-2021
Audience :
International
Main work title :
Provable and Practical Security, 15th International Conference, ProvSec 2021, Guangzhou, November 5 – November 8, 2021, Proceedings
Author, co-author :
Qiong, Huang
Yu, Yu
Publisher :
Springer, Cham, Switzerland
Edition :
1
ISBN/EAN :
978-3-030-90401-2
Pages :
190-211
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR10621687 - Security And Privacy For System Protection, 2015 (01/01/2017-30/06/2023) - Sjouke Mauw
Available on ORBilu :
since 09 September 2021

Statistics


Number of views
300 (18 by Unilu)
Number of downloads
79 (4 by Unilu)

Scopus citations®
 
0
Scopus citations®
without self-citations
0
OpenCitations
 
0
WoS citations
 
0

Bibliography


Similar publications



Contact ORBilu