WEKO3
アイテム
三角行列表示を用いない効率的なRainbow型電子署名方式
https://ipsj.ixsq.nii.ac.jp/records/83085
https://ipsj.ixsq.nii.ac.jp/records/83085dcb6bab6-fd78-42c3-bc17-55b4982b5a8d
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]()
2100年1月1日からダウンロード可能です。
|
Copyright (c) 2012 by the Institute of Electronics, Information and Communication Engineers
This SIG report is only available to those in membership of the SIG. |
|
SPT:会員:¥0, DLIB:会員:¥0 |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2012-07-12 | |||||||
タイトル | ||||||||
タイトル | 三角行列表示を用いない効率的なRainbow型電子署名方式 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | An efficient variant of Rainbow without triangular matrix representation | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
九州先端科学技術研究所 | ||||||||
著者所属 | ||||||||
九州大学マス・フォア・インダストリ研究所 | ||||||||
著者所属 | ||||||||
九州先端科学技術研究所/九州大学大学院システム情報科学研究院 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Institute of Systems, Information Technologies and Nanotechnologies | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Institute of Mathematics for Industry, Kyushu University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Institute of Systems, Information Technologies and Nanotechnologies/Department of Informatics, Kyushu University | ||||||||
著者名 |
安田, 貴徳
× 安田, 貴徳
|
|||||||
著者名(英) |
Takanori, Yasuda
× Takanori, Yasuda
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 多項式公開鍵暗号 (MPKC) はポスト量子暗号の候補の一つである。 Rainbow は MPKC の電子署名方式であり、暗号化および復号化の処理が高速であるという利点を持つ。一方で、 MPKC は暗号学的に安全なパラメータを選択すると鍵長が RSA 暗号と比較して大きくなるという問題がある。本稿では秘密鍵長を削減する Rainbow の変形方式を提案する。我々の方式では、秘密鍵に現れる 2 次多項式を従来の Rainbow の場合に用いられる三角行列表示とは異なる方法で記述することにより秘密鍵を削減している。さらに従来の Rainbow に比べ、署名生成の効率性を向上させることができる。特に 100 ビット安全な Rainbow の場合、秘密鍵長を約 40%、署名生成の時間を約 30% 削減できる。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Multivariate Public Key Cryptography (MPKC) is one of candidates of post-quantum cryptography.The Rainbow is a digital signature scheme in MPKC,whose encryption and decryption are relatively efficient. How ever,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. | |||||||
書誌情報 |
研究報告セキュリティ心理学とトラスト(SPT) 巻 2012-SPT-4, 号 22, p. 1-8, 発行日 2012-07-12 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |