Presentation | 2014-07-04 Cryptanalysis of a matrix variant of NTRU Takanori YASUDA, Yuya YAMAGUCHI, Xavier DAHAN, Kouichi SAKURAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Since its introduction in 1996, the cryptosystem NTRU has become a well-established candidate for the next generation public-key cryptography. Several generalizations, or variations of NTRU have been proposed mainly consisting in changing the ring of truncated polynomials whereby encryption/decryption are done. Considering for example the ring of matrices have appealing features, since the non-commutativity can complicate further the task of recovering a ciphertext. We consider in this paper the cryptanalysis of "matrixNTRU", a natural matrix variant proposed a few years ago. A major weakness is indeed that the lattice underlying the system is significantly smaller than expected. We finally propose a modification that prevents this weakness. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptography / Lattice-based cryptography / Post-quantum cryptography / NTRU |
Paper # | ISEC2014-33,SITE2014-28,ICSS2014-37,EMM2014-33 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2014/6/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Cryptanalysis of a matrix variant of NTRU |
Sub Title (in English) | |
Keyword(1) | Public-key cryptography |
Keyword(2) | Lattice-based cryptography |
Keyword(3) | Post-quantum cryptography |
Keyword(4) | NTRU |
1st Author's Name | Takanori YASUDA |
1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies() |
2nd Author's Name | Yuya YAMAGUCHI |
2nd Author's Affiliation | Faculty of Mathematics, Kyushu University |
3rd Author's Name | Xavier DAHAN |
3rd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies |
4th Author's Name | Kouichi SAKURAI |
4th Author's Affiliation | Faculty of Information Science and Electrical Engineering, Kyushu University:Institute of Systems, Information Technologies and Nanotechnologies |
Date | 2014-07-04 |
Paper # | ISEC2014-33,SITE2014-28,ICSS2014-37,EMM2014-33 |
Volume (vol) | vol.114 |
Number (no) | 115 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |