| 講演名 | 2011-03-04 相補型MPKC役割交代型署名の提案(情報通信基礎サブソサイエティ合同研究会) 五太子 政史, 辻井 重男, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 辻井らが提案した相補型STS構造による署名方式を改良した,相補型MPKC役割交代型署名方式を提案する.相補型STS署名では,単独のSTS構造が持つ脆弱性を十分に修正したとは言えなかった.この問題を解決するため,検証多項式をつけることが考案されたが,この補強法では検証多項式を定期的に変更する必要のあることが解った.このような試行錯誤について,情報隠蔽と自由度制限のトレードオフの考察を行った結果,相補型STSの構造を対称にした相補型MPKC役割交代型署名が考案された.この方式はSTS/順序解法だけでなく,原方式が全単射であれば全て応用可能である.この方式の署名の安全性を検証したところ,Grobner基底攻撃に対しては,ランダム多項式集合と同等の強度を持つことが解った.また,STSやMatsumoto-Imaiなどについて現在解っている攻撃法に対しても全て安全であることが解っている.この署名方式の安全性と効率を比較したところ,Unbalanced Oil and Vinegar方式,及びそれを実装したRainbowよりも優れていると結論できる. |
| 抄録(英) | An improvement of the Complementary STS structure is proposed. The Complementary STS did not completely corrected the vulnerability of the Stepwise Triangular Scheme (STS). The Enhanced STS, with the "Check Equation," was proposed later. It seemed to reinforce the weakness of the Complementary STS, but it generated another vulnerability. Check Equation limits the freedom of assigning values to variables, but the limitation gives extra information about the structure. As the consequence of the above discussion, it was proposed to make the structure symmetric. This is the "Hidden Pair of Bijection (HPB)" Signature. This is applicable to other kinds of trapdoors as long as it is bijection. This system is secure against Grobner Bases attack and other existing attacks to the base trapdoors. The HPB is more efficient than Unbalanced Oil and Vinegar. In addition, when it is built into Rainbow-like structure, it is possible to build more compact public keys than original Rainbow. |
| キーワード(和) | 多変数公開鍵暗号 / デジタル署名方式 / 全単射 / 相補型STS |
| キーワード(英) | Multivariate Public Key Cryptosystem / Digital Signature / bijection / Complementary STS |
| 資料番号 | IT2010-126,ISEC2010-130,WBS2010-105 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 相補型MPKC役割交代型署名の提案(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Proposal of Hidden Pair of Bijection (HPB) Signature scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多変数公開鍵暗号 / Multivariate Public Key Cryptosystem |
| キーワード(2)（和/英） | デジタル署名方式 / Digital Signature |
| キーワード(3)（和/英） | 全単射 / bijection |
| キーワード(4)（和/英） | 相補型STS / Complementary STS |
| 第 1 著者 氏名（和/英） | 五太子 政史 / Masahito GOTAISHI |
| 第 1 著者 所属（和/英） | 中央大学研究開発機構 R&D Initiative, Chuo University |
| 第 2 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 2 著者 所属（和/英） | 中央大学研究開発機構 R&D Initiative, Chuo University |
| 発表年月日 | 2011-03-04 |
| 資料番号 | IT2010-126,ISEC2010-130,WBS2010-105 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |