| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-07-02 09:25 多変数公開鍵暗号による署名方式Rainbowの改良 ○五太子政史（中大）  ISEC2010-24 SITE2010-20 ICSS2010-30 |
|
| 抄録 | （和） | 多変数公開鍵暗号(MPKC)による実用的な署名方式Rainbowは MPKC落し戸Oil and Vinegar方式の長所を生かし、 かつその欠点を克服している優れた署名である。 しかしその階層構造への攻撃にかかる計算量の見積りを誤っていたため、 当初提案していたパラメータ設定では十分な計算的安全性が得られないことが指摘された。 本稿では、この攻撃の計算量を更に詳細に検討し、 Rainbowの構造を改良して公開鍵を更にサイズダウンする方法を提案する。 |
| （英） | Rainbow signature system is making effective use of the advantage of multivariate public key cryptosystem (MPKC) and overcoming its defect. However, the inventors had made mistake in estimating the time complexity of the attacks and consequently it was pointed out that the parameter setting which they proposed in the original paper was not sufficiently secure. Here we discuss the time complexity further and propose to improve the structure of the public key to make it more compact. |
|
| キーワード | （和） | Rainbow / 耐量子コンピュータ公開鍵暗号 / 多変数公開鍵暗号 / デジタル署名方式 / Oil and Vinegar Signature / / / |
| （英） | Rainbow / post-quantum cryptosystem, / Multivariate Public Key Cryptosystem, / Digital Signature, / Oil and Vinegar Signature / / / | |
| 文献情報 | 信学技報, vol. 110, no. 113, ISEC2010-24, pp. 113-117, 2010年7月. | |
| 資料番号 | ISEC2010-24 | |
| 発行日 | 2010-06-24 (ISEC, SITE, ICSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2010-24 SITE2010-20 ICSS2010-30 |
|
| 研究会情報 | |
| 研究会 | ISEC IPSJ-CSEC SITE ICSS |
| 開催期間 | 2010-07-01 - 2010-07-02 |
| 開催地（和） | 弘前大学 |
| 開催地（英） | Hirosaki University |
| テーマ（和） | セキュリティ関係、一般、情報処理学会情報セキュリティ心理学とトラスト研究グループ (IPSJ-SPT）協賛 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2010-07-ISEC-CSEC-SITE-ICSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 多変数公開鍵暗号による署名方式Rainbowの改良 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Rainbow MPKC Signature system |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Rainbow / Rainbow |
| キーワード(2)（和/英） | 耐量子コンピュータ公開鍵暗号 / post-quantum cryptosystem, |
| キーワード(3)（和/英） | 多変数公開鍵暗号 / Multivariate Public Key Cryptosystem, |
| キーワード(4)（和/英） | デジタル署名方式 / Digital Signature, |
| キーワード(5)（和/英） | Oil and Vinegar Signature / Oil and Vinegar Signature |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 五太子 政史 / Masahito Gotaishi / ゴタイシ マサヒト |
| 第1著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-07-02 09:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2010-24, SITE2010-20, ICSS2010-30 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.113(ISEC), no.114(SITE), no.115(ICSS) |
| ページ範囲 | pp.113-117 |
| ページ数 | 5 |
| 発行日 | 2010-06-24 (ISEC, SITE, ICSS) |
[研究会発表申込システムのトップページに戻る]