| 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 | |