講演名 2009-12-01
情報スペクトル的手法の発展と秘密分散法への応用(若手研究者のための講演会)
古賀 弘樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,情報スペクトル的手法を用いて,どちらか一方の参加者へのなりすましを働く敵対者が存在する(2,2)しきい値法に関する符号化定理を議論する.本稿で考える(2,2)しきい値法では,一般情報源から出力される長さnの出力S^nを,符号器が一様乱数E_nを用いてシェアの組(X_n,Y_n)に変換し,X_nを参加者1に,Y_nを参加者2に秘密裡に配布する.参加者1か参加者2のどちらか一方になりすます敵対者を考えるので,復号器への入力は(X_,Y_n),(X^^-_n,Y_n),(X_n,Y^^-_n)の3通りとなる.ここにX^^-_n,Y^^-_nは敵対者が生成した不正なシェアである.復号器は,入力が(X_,Y_n)であるか否かを高い確率て正しく判定し,入力が(X_,Y_n)であれば微小な復号誤り確率を許してS^nを復号する.本稿では,上記の問題設定のもとで,X_n,Y_n,E_nのレート,および敵対者の攻撃の成功確率の指数部に関する符号化定理を3通り与える.敵対者の攻撃の成功確率を評価するためには2つのシェアの相関を解析する必要があり,解析の道具立てとして情報スペクトルの手法が極めて有用であることが示される.
抄録(英) In this paper, we discuss coding theorems on a (2, 2)-threshold scheme in the presence of an opponent who impersonates one of the two participants. In the (2, 2)-threshold scheme an encoder generates two shares X_n and Y_n from n outputs S^n from a general source and a uniform random number E_n. The shares X_n and Y_n are securely distributed to participants 1 and 2, respectively. Since we consider an opponent who tries to impersonate one of participants 1 and 2, the input to a decoder can be (X_, Y_n), (X^^-_n, Y_n) and (X_n, Y^^-_n), where X^^-_n and Y^^-_n are flatulent shares generated by the opponent. The decoder judges whether the input is legitimate or not. If the input is judged as legitimate, the decoder decodes S^n with negligible decoding error probability. We give three versions of coding theorems with respect to the rates of X_n, Y_n and E_n and the exponent of the probability of the successful impersonation attack. We show that information-spectrum methods provide useful notions for describing correlation of the two shares X_n and Y_n, which is essential in evaluations of the success probability of the impersonation attack.
キーワード(和) 秘密分散法 / (2,2)しきい値法 / なりすまし攻撃 / 符号化定理 / 情報スペクトル / 一般情報源
キーワード(英) Secret sharing scheme / (2, 2)-threshold scheme / impersonation attack / coding theorem / information-spectrum / general source
資料番号 IT2009-47
発行日

研究会情報
研究会 IT
開催期間 2009/11/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 JPN
タイトル(和) 情報スペクトル的手法の発展と秘密分散法への応用(若手研究者のための講演会)
サブタイトル(和)
タイトル(英) Developments of Information-Spectrum Methods and Their Applications to a Secret Sharing Scheme
サブタイトル(和)
キーワード(1)(和/英) 秘密分散法 / Secret sharing scheme
キーワード(2)(和/英) (2,2)しきい値法 / (2, 2)-threshold scheme
キーワード(3)(和/英) なりすまし攻撃 / impersonation attack
キーワード(4)(和/英) 符号化定理 / coding theorem
キーワード(5)(和/英) 情報スペクトル / information-spectrum
キーワード(6)(和/英) 一般情報源 / general source
第 1 著者 氏名(和/英) 古賀 弘樹 / Hiroki KOGA
第 1 著者 所属(和/英) 筑波大学大学院システム情報工学研究科知能機能システム専攻
Graduate School of Systems and Information Engineering, University of Tsukuba
発表年月日 2009-12-01
資料番号 IT2009-47
巻番号(vol) vol.109
号番号(no) 314
ページ範囲 pp.-
ページ数 8
発行日