Presentation | 2014-11-21 Extension of NTRU using Non-commutative Groups II Takanori YASUDA, Xavier DAHAN, Kouichi SAKURAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | NTRU, which belongs to in the lattice-based cryptosystems, is an encryption scheme based on properties of residue rings of polynomial rings. Basically, we can consider the extention of NTRU by replacing the ring with other rings. However, not any ring is suitable for this extension of NTRU because the size of region which enables to decrypt in the extension of NTRU is dependent on the selection of ring. The ring used in the original NTRU is isomorphic to the group ring for a cyclic group, moreover, we can consider the extension of NTRU using the group rings for general finite groups. Generally, the group rings are suitable for the extension of NTRU mentioned above. In this paper, we discuss the security of the extension of NTRU for several groups, and compare the security of these extension of NTRU and that of the original NTRU. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptography / Lattice-based cryptography / Post-quantum cryptography / NTRU / Group ring |
Paper # | ISEC2014-57,SITE2014-48,LOIS2014-27 |
Date of Issue |
Conference Information | |
Committee | LOIS |
---|---|
Conference Date | 2014/11/14(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 | Life Intelligence and Office Information Systems (LOIS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Extension of NTRU using Non-commutative Groups II |
Sub Title (in English) | |
Keyword(1) | Public-key cryptography |
Keyword(2) | Lattice-based cryptography |
Keyword(3) | Post-quantum cryptography |
Keyword(4) | NTRU |
Keyword(5) | Group ring |
1st Author's Name | Takanori YASUDA |
1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies() |
2nd Author's Name | Xavier DAHAN |
2nd Author's Affiliation | Ochanomizu University:Institute of Systems, Information Technologies and Nanotechnologies |
3rd Author's Name | Kouichi SAKURAI |
3rd Author's Affiliation | Faculty of Information Science and Electrical Engineering, Kyushu University:Institute of Systems, Information Technologies and Nanotechnologies |
Date | 2014-11-21 |
Paper # | ISEC2014-57,SITE2014-48,LOIS2014-27 |
Volume (vol) | vol.114 |
Number (no) | 321 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |