| 講演名 | 2009-11-12 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 笠原 正雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 新しい公開鍵暗号、K(V)PKC、を提案する。K(V)PKCにおいてはF_<2^m>で多項式で表現された積和型の暗号文に同様に多項式表現された他のメッセージのべき乗を加算することによって安全性を著しく高めている。K(V)PKCは、LLL攻撃、グレブナー基底計算に基づく攻撃(GB攻撃)等、さまざまな攻撃法に対し、耐性を有すると考えられる。特にK(V)PKCにおいては暗号文が本質的に多次多変数暗号の構造を有するにも拘らず公開鍵サイズを小さくしたまま変数の数を十分大にすることができるという著しい特徴を有する。この特長によってGB攻撃に対し、十分大きな耐性を有すると考えられる。さらにK(V)PKCの特別なクラスであるK^*(V)PKCにおいては公開鍵から秘密鍵を求めることは情報理論的矛盾であることを示す。K^*(V)PKCに対する最も確からしい攻撃としての平文に対するGB攻撃についても公開鍵サイズを比較的小さくしたままメッセージ変数を大にすることが可能であり、十分な耐性を有すると結論される。 |
| 抄録(英) | In this paper we propose a new class of PKC, referred to as K(V)PKC. In K(V)PKC, the ciphertext in a polynomial form is added with another message polynomial raised to e-th power. We show that our proposed scheme can be secure against the various attacks. In K(V)PKC, the number of the variables can be made sufficiently large keeping the size of public key reasonable one, while the structure of the ciphertext is essentially same as that of the multivariate PKC. Thus K(V)PKC can be secure against the attack based on the Grobner basis calculation (GB attack), LLL attack, etc. We shall show that a member of the class of K(V)PKC, referred to as K^*(V)PKC has the remarkable features such that the disclosure of the secret keys from the set of public key is a contradiction from the standpoint of the information theory. |
| キーワード(和) | 公開鍵暗号 / グレブナー基底 / 多次多変数暗号 / 積和型暗号 |
| キーワード(英) | Public-key cryptosystem / Grobner basis / multi variate cryptosystem / product-sum-type cryptosystem |
| 資料番号 | ISEC2009-54,LOIS2009-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2009/11/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Construction of A New Class of Non-Linear Product-Sum-Type Public-Key Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem |
| キーワード(2)（和/英） | グレブナー基底 / Grobner basis |
| キーワード(3)（和/英） | 多次多変数暗号 / multi variate cryptosystem |
| キーワード(4)（和/英） | 積和型暗号 / product-sum-type cryptosystem |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 発表年月日 | 2009-11-12 |
| 資料番号 | ISEC2009-54,LOIS2009-43 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 271 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |