| 講演名 | 2012-07-20 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般) 安田 貴徳, 高木 剛, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多項式公開鍵暗号(MPKC)はポスト量子暗号の候補の一つである。RainbowはMPKCの電子署名方式であり、暗号化および復号化の処理が高速であるという利点を持つ。一方で、MPKCは暗号学的に安全なパラメータを選択すると鍵長がRSA暗号と比較して大きくなるという問題がある。本稿では秘密鍵長を削減するRainbowの変形方式を提案する。我々の方式では、秘密鍵に現れる2次多項式を従来のRainbowの場合に用いられる三角行列表示とは異なる方法で記述することにより秘密鍵を削減している。さらに従来のRainbowに比べ、署名生成の効率性を向上させることができる。特に100ビット安全なRainbowの場合、秘密鍵長を約40%、署名生成の時間を約30%削減できる。 |
| 抄録(英) | Multivariate Public Key Cryptography (MPKC) is of candidates of post-quantum cryptography. The Rainbow is a digital signature scheme in MPKC, whose encryption and decryption are relatively efficient. However, the key size of MPKC becomes substantially large compared with that of RSA cryptosystem with the same security level. In this paper, we propose a variation of Rainbow which reduces the size of secret key. The reduction of the secret key is due to different description of quadratic polynomials appearing in the secret key from that of the original Rainbow. In addition, our scheme improves the efficiency of the signature generation of Rainbow. In particular, the secret key size of the proposed NC-Rainbow is reduced by about 40% and the signature generation speeds up by about 30% in the security level of 100 bits. |
| キーワード(和) | ポスト量子暗号 / 多項式公開鍵暗号 / 電子署名 / Rainbow / 鍵長削減 |
| キーワード(英) | Post-quantum cryptography / Multivariate Public Key Cryptography / Digital signature / Rainbow / Reduction of key size |
| 資料番号 | ISEC2012-29,SITE2012-25,ICSS2012-31,EMM2012-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | EMM |
|---|---|
| 開催期間 | 2012/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Enriched Multimedia (EMM) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | An efficient variant of Rainbow without triangular matrix representation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ポスト量子暗号 / Post-quantum cryptography |
| キーワード(2)（和/英） | 多項式公開鍵暗号 / Multivariate Public Key Cryptography |
| キーワード(3)（和/英） | 電子署名 / Digital signature |
| キーワード(4)（和/英） | Rainbow / Rainbow |
| キーワード(5)（和/英） | 鍵長削減 / Reduction of key size |
| 第 1 著者 氏名（和/英） | 安田 貴徳 / Takanori YASUDA |
| 第 1 著者 所属（和/英） | 九州先端科学技術研究所 Institute of Systems, Information Technologies and Nanotechnologies |
| 第 2 著者 氏名（和/英） | 高木 剛 / Tsuyoshi TAKAGI |
| 第 2 著者 所属（和/英） | 九州大学マス・フォア・インダストリ研究所 Institute of Mathematics for Industry, Kyushu University |
| 第 3 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 3 著者 所属（和/英） | 九州先端科学技術研究所:九州大学大学院システム情報科学研究院 Institute of Systems, Information Technologies and Nanotechnologies:Department of Informatics, Kyushu University |
| 発表年月日 | 2012-07-20 |
| 資料番号 | ISEC2012-29,SITE2012-25,ICSS2012-31,EMM2012-21 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 129 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |