講演名 | 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_ |
抄録(英) | 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_ |
キーワード(和) | 秘密分散法 / (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 |
発行日 |