講演名 | 2010-07-02 多変数公開鍵暗号による署名方式Rainbowの改良(セキュリティ関係,一般) 五太子 政史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多変数公開鍵暗号(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 |
資料番号 | ISEC2010-24,SITE2010-20,ICSS2010-30 |
発行日 |
研究会情報 | |
研究会 | ICSS |
---|---|
開催期間 | 2010/6/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information and Communication System Security (ICSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多変数公開鍵暗号による署名方式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 |
第 1 著者 氏名(和/英) | 五太子 政史 / Masahito GOTAISHI |
第 1 著者 所属(和/英) | 中央大学研究開発機構 R&D Initiative, Chuo University |
発表年月日 | 2010-07-02 |
資料番号 | ISEC2010-24,SITE2010-20,ICSS2010-30 |
巻番号(vol) | vol.110 |
号番号(no) | 115 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |