講演名 2009-03-10
Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
渡辺 峻, 斎藤 津樹, 松本 隆太郎, 植松 友彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 秘匿増幅とは,盗聴者に部分的に知られたビット列を関数によって短くすることで,情報理論的に安全な秘密鍵を生成する技術である.秘匿増幅によって生成された秘密鍵の安全性には強い安全性と弱い安全性の二種類ある.秘匿増幅の一つの方法として,Slepian-Wolf符号系の符号器を秘匿増幅の関数として使用した際,生成された秘密鍵は,弱い安全性を満たすことが知られていた.本稿は,Slepian-Wolf符号系の符号器によって生成された秘密鍵は強い安全性は満たさないことを明らかにしている.
抄録(英) The privacy amplification is a technique to distill a secret key from a random variable by a function so that the distilled key and an eavesdropper's random variable is statistically independent. There are two kinds of security criteria for the key distilled by the privacy amplification: the weak security criterion and the strong security criterion. As a technique to distill a secret key, it is known that the encoder of a Slepian-Wolf (the source coding with full side-information at the decoder) code can be used as a function for the privacy amplification if we employ the weak security criterion. In this paper, we show that the encoder of a Slepian-Wolf code cannot be used as a function for the privacy amplification if we employ the strong security criterion.
キーワード(和) 秘匿増幅 / 秘密鍵共有 / Slepian-Wolf符号 / 強い安全性 / 弱い安全性
キーワード(英) privacy amplification / secret key agreement / Slepian-Wolf coding / strong security / weak security
資料番号 IT2008-103,ISEC2008-161,WBS2008-116
発行日

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

講演論文情報詳細
申込み研究会 Wideband System(WBS)
本文の言語 ENG
タイトル(和) Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Strongly Secure Privacy Amplification Cannot Be Obtained by Encoder of Slepian-Wolf Code
サブタイトル(和)
キーワード(1)(和/英) 秘匿増幅 / privacy amplification
キーワード(2)(和/英) 秘密鍵共有 / secret key agreement
キーワード(3)(和/英) Slepian-Wolf符号 / Slepian-Wolf coding
キーワード(4)(和/英) 強い安全性 / strong security
キーワード(5)(和/英) 弱い安全性 / weak security
第 1 著者 氏名(和/英) 渡辺 峻 / Shun WATANABE
第 1 著者 所属(和/英) 東京工業大学集積システム専攻
Department of Communications and Integrated Systems Tokyo Institute of Technology
第 2 著者 氏名(和/英) 斎藤 津樹 / Tsuki SAITOU
第 2 著者 所属(和/英) 東京工業大学集積システム専攻
Department of Communications and Integrated Systems Tokyo Institute of Technology
第 3 著者 氏名(和/英) 松本 隆太郎 / Ryutaroh MATSUMOTO
第 3 著者 所属(和/英) 東京工業大学集積システム専攻
Department of Communications and Integrated Systems Tokyo Institute of Technology
第 4 著者 氏名(和/英) 植松 友彦 / Tomohiko UYEMATSU
第 4 著者 所属(和/英) 東京工業大学集積システム専攻
Department of Communications and Integrated Systems Tokyo Institute of Technology
発表年月日 2009-03-10
資料番号 IT2008-103,ISEC2008-161,WBS2008-116
巻番号(vol) vol.108
号番号(no) 474
ページ範囲 pp.-
ページ数 6
発行日