| 講演名 | 2010-07-02 多変数公開鍵暗号による検証方程式を付加したデジタル署名方式の提案(セキュリティ関係,一般) 辻井 重男, 五太子 政史, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多変数公開鍵暗号方式(Multivariate public Key Cryptosystem, MPKC)による署名方式に対して,偽造署名を防ぎ,正当な署名者による署名であることを保証するため,検査方程式を付加する署名方式を提案する.MPKCによる署名方式は,被署名文に対して署名が一意に定まらない方式が多い.本文では,この自由度が署名偽造者に悪用される可能性を防止し,公開鍵の真の秘密構造(等価的な秘密構造ではなく)を利用した正当な署名者による署名であることを保証するため検査方程式を付加する方式を,先に提案した強化型STS署名方式に対して適用している. |
| 抄録(英) | A new signature system of multivariate public key cryptosystem (MPKC), which uses separate check equations in order to prevent forgery, is proposed. One of major shortcomings of MPKC signatures is that the signature of a given message is not decided uniquely, which can be exploited by attackers to forge signatures. Now we proposed to use 'check equation,' which is satisfied by only the legitimate signers who really knows its secret key (not the computed equivalent secret key). We applied the system to the Enhanced STS signature system, which we proposed previously. |
| キーワード(和) | 耐量子コンピュータ公開鍵暗号 / 公開鍵暗号 / 多変数公開鍵暗号 / MPKC / デジタル署名方式 / STS / 多変数多項式 / 検査方程式 |
| キーワード(英) | post-quantum cryptography / public key cryptosystem / multivariate public key cryptosystem / MPKC / digital signature scheme / STS / multivariate polynomial / check equation |
| 資料番号 | ISEC2010-23,SITE2010-19,ICSS2010-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2010/6/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多変数公開鍵暗号による検証方程式を付加したデジタル署名方式の提案(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Proposal on MPKC Signature Scheme with Check Equations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 耐量子コンピュータ公開鍵暗号 / post-quantum cryptography |
| キーワード(2)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(3)（和/英） | 多変数公開鍵暗号 / multivariate public key cryptosystem |
| キーワード(4)（和/英） | MPKC / MPKC |
| キーワード(5)（和/英） | デジタル署名方式 / digital signature scheme |
| キーワード(6)（和/英） | STS / STS |
| キーワード(7)（和/英） | 多変数多項式 / multivariate polynomial |
| キーワード(8)（和/英） | 検査方程式 / check equation |
| 第 1 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 1 著者 所属（和/英） | 中央大学研究開発機構 R&D Initiative, Chuo University |
| 第 2 著者 氏名（和/英） | 五太子 政史 / Masahito GOTAISHI |
| 第 2 著者 所属（和/英） | 中央大学研究開発機構 R&D Initiative, Chuo University |
| 発表年月日 | 2010-07-02 |
| 資料番号 | ISEC2010-23,SITE2010-19,ICSS2010-29 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |