| 講演名 | 2008-02-29 多重リング構造のk-out-of-n署名の修正提案(情報通信基礎サブソサイエティ合同研究会) 池田 光明, 川合 豊, 太田 和夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | k-out-of-n署名とは,n人の署名者のうちでk人が協力することによって署名生成を行う署名方式である.この署名方式は,検証者はk人が署名生成に参加したことは分かるが,「k人の署名者が誰であるか」の一切を特定することは出来ないといった特徴を持つ,「署名者に対する匿名性」を保証できる方式である.k-out-of-n署名の実現方法の一つに,多重リング構造を用いた方式がある.本稿では,既存の多重リング構造を用いたk-out-of-n署名方式が,偽造不可能性を満たしていない事を攻撃手順を示すことにより明らかにする.また,k-out-of-n署名では,攻撃者がとる振る舞いが2タイプ考えられることを指摘して,従来方式では考えられていなかった,新たな成分を文書とリング値から導出して利用することで,どちらのタイプの攻撃者に対しても安全性証明をつけることが可能な方式を提案する.することで,任意の攻撃者に対する安全性を証明可能としている. |
| 抄録(英) | The k-out-of-n signature is a signature scheme where k real signers among n signers corporate in signature generation. Verifiers can check that k real signers have generated the signature, while they can certify the anonimity of k signers, that is, it is hidden who have generated the signature. the signers. Multi-ring signature is one of the k-out-of-n signature constructions. In this paper, we show that several multi-ring signature schemes do not satisfy the unforgeability by giving a concrete attack procedure. Moreover, we point out any adversary of the forgery of the signature could implement in two types of behavior, and we propose a multi-ring signature which can be proven secure against adversary of two types. The proposed scheme can be shown to be secure for each type of adversary, by substituting the instance of DLP in the proper parameter which is introduce in our scheme depending on the signed message and the value of rings, corresponding to each type of adversary. |
| キーワード(和) | k-out-of-n署名 / 多重リング構造 / 匿名性 / 偽造不可能性 |
| キーワード(英) | k-out-of-n signature / multi ring signature / anonimity / unforgeability |
| 資料番号 | IT2007-58,ISEC2007-155,WBS2007-89 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2008/2/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多重リング構造のk-out-of-n署名の修正提案(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A proposal of modified multi ring signature |
| サブタイトル（和） | |
| キーワード(1)（和/英） | k-out-of-n署名 / k-out-of-n signature |
| キーワード(2)（和/英） | 多重リング構造 / multi ring signature |
| キーワード(3)（和/英） | 匿名性 / anonimity |
| キーワード(4)（和/英） | 偽造不可能性 / unforgeability |
| 第 1 著者 氏名（和/英） | 池田 光明 / Mitsuaki IKEDA |
| 第 1 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 川合 豊 / Yutaka KAWAI |
| 第 2 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 3 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 発表年月日 | 2008-02-29 |
| 資料番号 | IT2007-58,ISEC2007-155,WBS2007-89 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 501 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |