講演名 | 2009-11-13 多変数公開鍵暗号STSによる署名方式の提案 : 相補的STS署名方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 辻井 重男, 五太子 政史, 只木 孝太郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 秘匿のための多変数公開鍵暗号(Multivariate Public Key Cryptosystem;MPKC)であるSTS(Stepwise Triangular System)を署名に応用する方法を提案する.本方式ではSTS公開鍵各段の多項式に変数を追加することによってSTS方式の脆弱性であるランク差を無くしてランク攻撃に耐えられるようにしたものである.このようにして作られた署名方式は,脆弱性が補強され,Grobner基底攻撃などに対しても強く,かつ既存のMPKC署名方式よりも効率的である. |
抄録(英) | New signature scheme based on Stepwise Triangular Scheme (STS), which is one of the basic trapdoors of Multivariate Public Key Cryptosystem (MPKC), is proposed. This new signature scheme includes new random variables in each layer, thereby making the rank of each polynomial equal. Therefore the new scheme is resistant to the rank attack. It is confirmed by experiment that the new scheme is secure against other algebraic attacks such as Grobner bases attack. In addition, it works more efficiently than existing MPKC signatures. |
キーワード(和) | 耐量子コンピュータ公開鍵暗号 / 公開鍵暗号 / 多変数公開鍵暗号 / デジタル署名方式 / STS / 多変数多項式 |
キーワード(英) | post-quantum cryptography / public key cryptosystem / multivariate public key cryptosystem / digital signature scheme / STS / multivariate polynomial |
資料番号 | ISEC2009-59,LOIS2009-48 |
発行日 |
研究会情報 | |
研究会 | LOIS |
---|---|
開催期間 | 2009/11/5(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Life Intelligence and Office Information Systems (LOIS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多変数公開鍵暗号STSによる署名方式の提案 : 相補的STS署名方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
サブタイトル(和) | |
タイトル(英) | Proposal of Multivariate Public Key Signature Scheme Applying the STS cryptosystem : Complementary STS Signature |
サブタイトル(和) | |
キーワード(1)(和/英) | 耐量子コンピュータ公開鍵暗号 / post-quantum cryptography |
キーワード(2)(和/英) | 公開鍵暗号 / public key cryptosystem |
キーワード(3)(和/英) | 多変数公開鍵暗号 / multivariate public key cryptosystem |
キーワード(4)(和/英) | デジタル署名方式 / digital signature scheme |
キーワード(5)(和/英) | STS / STS |
キーワード(6)(和/英) | 多変数多項式 / multivariate polynomial |
第 1 著者 氏名(和/英) | 辻井 重男 / Shigeo TSUJII |
第 1 著者 所属(和/英) | 中央大学研究開発機構 R & D Initiative, Chuo University |
第 2 著者 氏名(和/英) | 五太子 政史 / Masahito GOTAISHI |
第 2 著者 所属(和/英) | 中央大学研究開発機構 R & D Initiative, Chuo University |
第 3 著者 氏名(和/英) | 只木 孝太郎 / Kohtaro TADAKI |
第 3 著者 所属(和/英) | 中央大学研究開発機構 R & D Initiative, Chuo University |
発表年月日 | 2009-11-13 |
資料番号 | ISEC2009-59,LOIS2009-48 |
巻番号(vol) | vol.109 |
号番号(no) | 272 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |