Presentation 2010-12-15
Extension of NTRU Cryptosystem on Multivariable Polynomial Ring
Masaori KOSHIBA, Shutaro INOUE, Masami WADA, Masahiro MORITA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The NTRU Cryptosystem which was reported by Hoffstein, Pipher and Silverman at Crypto '96 symposium in Santa Barbara, California, USA, is one of the public-key systems and is composed on the single variable polynomial ring. A lattice basis reduction techniques to cryptanalyze the scheme for the NTRU cryptosystem is well known by Coppersmith and Shamir. We propose the extension of NTRU cryptosystem on multivariable polynomial ring (MTRU cryptosystem) and compare the secure of NTRU system with MTRU system. The algorithm was carried on the computer algebra system Risa/Asir.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) NTRU / Public Key Cryptosystem / Polynonial Ring / Grobner Bases
Paper # ISEC2010-66
Date of Issue

Conference Information
Committee ISEC
Conference Date 2010/12/8(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 JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Extension of NTRU Cryptosystem on Multivariable Polynomial Ring
Sub Title (in English)
Keyword(1) NTRU
Keyword(2) Public Key Cryptosystem
Keyword(3) Polynonial Ring
Keyword(4) Grobner Bases
1st Author's Name Masaori KOSHIBA
1st Author's Affiliation Tokyo University of Science()
2nd Author's Name Shutaro INOUE
2nd Author's Affiliation Tokyo University of Science
3rd Author's Name Masami WADA
3rd Author's Affiliation Tokyo University of Science
4th Author's Name Masahiro MORITA
4th Author's Affiliation Tokyo University of Science
Date 2010-12-15
Paper # ISEC2010-66
Volume (vol) vol.110
Number (no) 337
Page pp.pp.-
#Pages 4
Date of Issue