| 講演名 | 2008-02-29 多次多変数方程式とランダム変換に基づく新しい公開鍵暗号 : K(III)・RSE(g)PKCの一クラス(情報通信基礎サブソサイエティ合同研究会) 笠原 正雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多次多変数型公開鍵暗号について従来数多くの提案がなされている。しかしその多くはグレブナー基底攻撃,パタリン攻撃等々に耐性がないことが示されている。本稿では1次→多次変換の部分をメッセージに依存して変化させるという新しい着想に基づいて多次多変数型公開鍵暗号を構成している。グレブナー攻撃に対し強い耐性を有することが期待される。さらに付録において新しい多次多変数型公開鍵暗号を提案している. |
| 抄録(英) | The present author proposed a new class of Public-Key Cryptosystem (PKC) based on Random Simultaneous Equation of degree g(RSE(g)PKC) reffered to as K(III)・RSE(g)PKC. The proposed schemes use a new class of trap-doors based on two classes of transformation, i.e. random transformation and message-dependent random transformation. For constructing the proposed scheme, two random transformations φ and χ are used. The transformation φ would yield a breakthrough to a field of multivaliate cryptosystem in a sense that φ is dependent on a message. Namely it is a time variant transformation on the basis of random coding. In this paper, we present a new class of RSE(g)PKC based on K(III)・RSE(g)PKC. We present several examples and show that the proposed PKC's, can be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attacks, due to the random transformations using new trap-doors. We present several examples of K(III)RSE(g)PKC whose public key takes on a smaller value compared with the conventional SE(g)PKC(Examples 3 and 4). |
| キーワード(和) | 公開鍵暗号 / 多次多変数型公開鍵暗号 / ランダム符号化 / グレブナー攻撃 |
| キーワード(英) | Public-key cryptosystem / Multivariate cryptosystem / Random coding / Grobner basis |
| 資料番号 | IT2007-57,ISEC2007-154,WBS2007-88 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2008/2/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 多次多変数方程式とランダム変換に基づく新しい公開鍵暗号 : K(III)・RSE(g)PKCの一クラス(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Random Coding : Another class of K(III)RSE(g)PKC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem |
| キーワード(2)（和/英） | 多次多変数型公開鍵暗号 / Multivariate cryptosystem |
| キーワード(3)（和/英） | ランダム符号化 / Random coding |
| キーワード(4)（和/英） | グレブナー攻撃 / Grobner basis |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 発表年月日 | 2008-02-29 |
| 資料番号 | IT2007-57,ISEC2007-154,WBS2007-88 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 501 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |