| 講演名 | 2009-03-09 なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会) 古賀 弘樹, 岩本 貢, 山本 博資, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,どちらか一方の参加者へのなりすましを働く敵対者が存在する(2,2)しきい値法を考える.定常無記憶情報源の長さnの出力に対して(2,2)しきい値法を漸近的に実現するという問題設定のもとで,シェアのレートとシェアの生成に必要な一様乱数のレートに関する符号化定理を与える.2個のシェアの相関レベルという概念を導入し,相関レベルがrに等しいあるクラスの符号器と復号器に対して,敵対者によるなりすましが成功する確率が漸近的には2^<-nr>以下にはできないこと,および,シェアの相関レベルをrにするためにはシェアと一様乱数のレートが漸近的にH(S)+r以上必要なことを示す.ここにH(S)は情報源のエントロピーである.また,得られた限界を漸近的に達成する(2,2)しきい値法が構成できることも示す. |
| 抄録(英) | In this paper, we focus on a (2,2)-threshold scheme in the presence of an opponent who impersonates one of the two participants. We consider an asymptotic setting where two shares are generated by an encoder at one time from n secrets generated from a stationary memoryless source and a uniform random number available only to the encoder. We introduce a notion of the correlation level of the two shares and give a coding theorem for the rates of the shares and the uniform random number. It is shown that, for any (2,2)-threshold scheme with the correlation level r in a certain class, none of the rates can be less than H(S)+r, where H(S) denotes the entropy of the source. We also show that the impersonation by the opponent is successful with probability at least 2^<-nr>. In addition, we prove the existence of a sequence of encoders and decoders of the (2,2)-threshold scheme that asymptotically achieves all the bounds on the rates and the success probability of the impersonation. |
| キーワード(和) | 秘密分散法 / (2,2)しきい値法 / 符号化定理 / 不正検出 |
| キーワード(英) | Secret sharing scheme / (2,2)-threshold scheme / coding theorem / cheating detection |
| 資料番号 | IT2008-66,ISEC2008-124,WBS2008-79 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Coding Theorem for Cheating-Detectable (2,2)-Threshold Schemes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散法 / Secret sharing scheme |
| キーワード(2)（和/英） | (2,2)しきい値法 / (2,2)-threshold scheme |
| キーワード(3)（和/英） | 符号化定理 / coding theorem |
| キーワード(4)（和/英） | 不正検出 / cheating detection |
| 第 1 著者 氏名（和/英） | 古賀 弘樹 / Hiroki KOGA |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科知能機能システム専攻 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 岩本 貢 / Mitsugu IWAMOTO |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科情報ネットワークシステム学専攻 Graduate School of Information Systems, University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 3 著者 所属（和/英） | 東京大学大学院新領域創成科学研究科複雑理工学専攻 Graduate School of Frontier Sciences, University of Tokyo |
| 発表年月日 | 2009-03-09 |
| 資料番号 | IT2008-66,ISEC2008-124,WBS2008-79 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |