講演名 2009-07-24
ユニバーサルランダム秘匿性増強における指数的評価(一般セッション,フレッシュマンセッション,一般)
林 正人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett's bound based on the Renyi entropy of order 2 because the bound obtained here uses the Renyi entropy of order 1+s for s∈[0,1]. This bound is applied to a wire-tap channel. Then, we derive an exponential upper bound for Eve's information. Our exponent is compared with Hayashi's exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.
キーワード(和)
キーワード(英) exponential rate / non-asymptotic setting / secret key agreement / universal hash function / wire-tap channel
資料番号 IT2009-25
発行日

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

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 ENG
タイトル(和) ユニバーサルランダム秘匿性増強における指数的評価(一般セッション,フレッシュマンセッション,一般)
サブタイトル(和)
タイトル(英) Exponential evaluations in universal random privacy amplification
サブタイトル(和)
キーワード(1)(和/英) / exponential rate
第 1 著者 氏名(和/英) 林 正人 / Masahito HAYASHI
第 1 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
発表年月日 2009-07-24
資料番号 IT2009-25
巻番号(vol) vol.109
号番号(no) 143
ページ範囲 pp.-
ページ数 6
発行日