講演名 | 2010-12-15 NTRU暗号の多変数多項式環への拡張 小柴 薫居, 井上 秀太郎, 和田 雅美, 森田 昌宏, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | NTRU暗号はCrypto'96で発表された公開鍵暗号で,1変数多項式環上に構成されたものである.この暗号に対する攻撃方法として格子簡約攻撃が知られている.本研究ではNTRU暗号を多変数多項式環上に構成した(MTRU).また,Risa/Asir上に実装しNTRU暗号との比較を行った. |
抄録(英) | 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. |
キーワード(和) | NTRU / 公開鍵暗号 / 多変数多項式環 / グレブナ基底 |
キーワード(英) | NTRU / Public Key Cryptosystem / Polynonial Ring / Grobner Bases |
資料番号 | ISEC2010-66 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2010/12/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | NTRU暗号の多変数多項式環への拡張 |
サブタイトル(和) | |
タイトル(英) | Extension of NTRU Cryptosystem on Multivariable Polynomial Ring |
サブタイトル(和) | |
キーワード(1)(和/英) | NTRU / NTRU |
キーワード(2)(和/英) | 公開鍵暗号 / Public Key Cryptosystem |
キーワード(3)(和/英) | 多変数多項式環 / Polynonial Ring |
キーワード(4)(和/英) | グレブナ基底 / Grobner Bases |
第 1 著者 氏名(和/英) | 小柴 薫居 / Masaori KOSHIBA |
第 1 著者 所属(和/英) | 東京理科大学 Tokyo University of Science |
第 2 著者 氏名(和/英) | 井上 秀太郎 / Shutaro INOUE |
第 2 著者 所属(和/英) | 東京理科大学 Tokyo University of Science |
第 3 著者 氏名(和/英) | 和田 雅美 / Masami WADA |
第 3 著者 所属(和/英) | 東京理科大学 Tokyo University of Science |
第 4 著者 氏名(和/英) | 森田 昌宏 / Masahiro MORITA |
第 4 著者 所属(和/英) | 東京理科大学 Tokyo University of Science |
発表年月日 | 2010-12-15 |
資料番号 | ISEC2010-66 |
巻番号(vol) | vol.110 |
号番号(no) | 337 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |