| 講演名 | 2011-07-13 グレブナー基底計算の最適化に関する一考察 : 暗号解析のためのグレブナー基底計算(セキュリティ関係,一般) 五太子 政史, 辻井 重男, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多変数公開鍵暗号の安全性を評価するためには,公開鍵と暗号文による連立方程式を解く攻撃が最も汎用的である.このために使われる手法はグレブナー基底計算であり,通常はF_4アルゴリズムが使われている.理由は,数式処理システムに実装されているアルゴリズムの中ではF_4が最も高速であるためである.しかし,最近提案されたMutant Grobner Bases(MGB)アルゴリズムはMPKC公開鍵によるイデアルのGrobner基底計算に適しており,事実,実験結果によるとMGBの方が効率的に計算を実行している.MPKCの評価にはF_4よりもMGBを用いる方が適切である. |
| 抄録(英) | The most basic way to cryptanalyze Multivariate Public Key Cryptosystems (MPKC) is solving the equation system generated by the public key and the ciphertext. Most commonly used way to solve the equation system is computing the Grobner Bases. Usually F_4, commonly used Grobner Bases algorithm is used. But since F_4 is designed for general polynomial sets, Mutant Grobner Bases (MGB) algorithm is more suitable for MPKC. It is more appropriate using MGB in evaluating the security of MPKC. |
| キーワード(和) | グレブナー基底 / 多変数公開鍵暗号 / 計算アルゴリズム / 多変数多項式 |
| キーワード(英) | Multivariate Polynomials / Multivariate Public Key Cryptosystem / Grobner basis / algorithm |
| 資料番号 | ISEC2011-15,SITE2011-12,ICSS2011-20,EMM2011-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グレブナー基底計算の最適化に関する一考察 : 暗号解析のためのグレブナー基底計算(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Matsumoto-Imai Signature by Dual Perturbation : Two new Modifiers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グレブナー基底 / Multivariate Polynomials |
| キーワード(2)（和/英） | 多変数公開鍵暗号 / Multivariate Public Key Cryptosystem |
| キーワード(3)（和/英） | 計算アルゴリズム / Grobner basis |
| キーワード(4)（和/英） | 多変数多項式 / algorithm |
| 第 1 著者 氏名（和/英） | 五太子 政史 / Masahito GOTAISHI |
| 第 1 著者 所属（和/英） | 中央大学研究開発機構 R & D Initiative, Chuo University |
| 第 2 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 2 著者 所属（和/英） | 中央大学研究開発機構 R & D Initiative, Chuo University |
| 発表年月日 | 2011-07-13 |
| 資料番号 | ISEC2011-15,SITE2011-12,ICSS2011-20,EMM2011-14 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |