| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-11-12 14:45 非線形積和型公開鍵暗号の構成 ○笠原正雄（阪学院大）  ISEC2009-54 LOIS2009-43 |
|
| 抄録 | （和） | 新しい公開鍵暗号、K(V)PKC、を提案する。K(V)PKCにおいては$\mathbb{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 Gr\"obner 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 / Gr\"obner basis / multi variate cryptosystem / product-sum-type cryptosystem / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 271, ISEC2009-54, pp. 23-27, 2009年11月. | |
| 資料番号 | ISEC2009-54 | |
| 発行日 | 2009-11-05 (ISEC, LOIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2009-54 LOIS2009-43 |
|
| 研究会情報 | |
| 研究会 | ISEC LOIS |
| 開催期間 | 2009-11-12 - 2009-11-13 |
| 開催地（和） | 岐阜大学 |
| 開催地（英） | Gifu Univ. |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-11-ISEC-LOIS |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 非線形積和型公開鍵暗号の構成 |
| サブタイトル（和） | |
| タイトル（英） | A Construction of A New Class of Non-Linear Product-Sum-Type Public-Key Cryptosystem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem |
| キーワード(2)（和/英） | グレブナー基底 / Gr\"obner basis |
| キーワード(3)（和/英） | 多次多変数暗号 / multi variate cryptosystem |
| キーワード(4)（和/英） | 積和型暗号 / product-sum-type cryptosystem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 笠原 正雄 / Masao Kasahara / カサハラ マサオ |
| 第1著者 所属（和/英） | 大阪学院大学 (略称： 阪学院大) Osaka Gakuin University (略称： Osaka Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-11-12 14:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2009-54, LOIS2009-43 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.271(ISEC), no.272(LOIS) |
| ページ範囲 | pp.23-27 |
| ページ数 | 5 |
| 発行日 | 2009-11-05 (ISEC, LOIS) |
[研究会発表申込システムのトップページに戻る]