講演抄録/キーワード |
講演名 |
2009-11-13 09:00
多変数公開鍵暗号STSによる署名方式の提案 ○辻井重男・五太子政史・只木孝太郎(中大) ISEC2009-59 LOIS2009-48 |
抄録 |
(和) |
秘匿のためのMPKCであるSTSを署名に応用する方法を提案する.
本方式ではSTS公開鍵各段の多項式に変数を追加することによってSTS方式の脆弱性であるランク差を無くしてランク攻撃に耐えられるようにしたものである.
このようにして作られた署名方式は,脆弱性が補強され,Groebner基底攻撃などに対しても強く,かつ既存の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 Groebner 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 / / |
文献情報 |
信学技報, vol. 109, no. 271, ISEC2009-59, pp. 55-60, 2009年11月. |
資料番号 |
ISEC2009-59 |
発行日 |
2009-11-05 (ISEC, LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-59 LOIS2009-48 |
研究会情報 |
研究会 |
ISEC LOIS |
開催期間 |
2009-11-12 - 2009-11-13 |
開催地(和) |
岐阜大学 |
開催地(英) |
Gifu Univ. |
テーマ(和) |
情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2009-11-ISEC-LOIS |
本文の言語 |
日本語 |
タイトル(和) |
多変数公開鍵暗号STSによる署名方式の提案 |
サブタイトル(和) |
|
タイトル(英) |
Proposal on Multivariate Public Key Signature Scheme Applying the STS cryptosystem |
サブタイトル(英) |
|
キーワード(1)(和/英) |
耐量子コンピュータ公開鍵暗号 / post-quantum cryptography |
キーワード(2)(和/英) |
公開鍵暗号 / public key cryptosystem |
キーワード(3)(和/英) |
多変数公開鍵暗号 / multivariate public key cryptosystem |
キーワード(4)(和/英) |
デジタル署名方式 / digital signature scheme |
キーワード(5)(和/英) |
STS / STS |
キーワード(6)(和/英) |
多変数多項式 / multivariate polynomial |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
辻井 重男 / Shigeo Tsujii / ツジイ シゲオ |
第1著者 所属(和/英) |
中央大学 (略称: 中大)
Chuo University (略称: Chuo Univ.) |
第2著者 氏名(和/英/ヨミ) |
五太子 政史 / Masahito Gotaishi / ゴタイシ マサフミ |
第2著者 所属(和/英) |
中央大学 (略称: 中大)
Chuo University (略称: Chuo Univ.) |
第3著者 氏名(和/英/ヨミ) |
只木 孝太郎 / Kohtaro Tadaki / タダキ コウタロウ |
第3著者 所属(和/英) |
中央大学 (略称: 中大)
Chuo University (略称: Chuo Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-11-13 09:00:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2009-59, LOIS2009-48 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.271(ISEC), no.272(LOIS) |
ページ範囲 |
pp.55-60 |
ページ数 |
6 |
発行日 |
2009-11-05 (ISEC, LOIS) |