講演名 | 2005-03-18 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理 林 裕, 山本 博資, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | シャノン暗号システムの安全性の指標としては, 暗号文Zを盗聴した盗聴者の秘密情報Yに対する条件付きエントロピー1/nH(Y|Z)がよく用いられている.しかし, MerhavとArikanは, 暗号文Zから正しい秘密情報Yを見つけるまでに必要な推測回数のモーメントを安全性指標に用いる場合に対して符号化定理を証明している.他方, 条件付きエントロピーの安全性指標の下で, Yamamotoは伝送情報Yと相関のある秘密情報Xを盗聴者から守る場合に対して符号化定理を証明している.本稿では, これらの2つの結果を拡張し, Merhav-Arikanの安全性指標の下で, Yamamotoの暗号システムの符号化定理を示す. |
抄録(英) | The security of Shannon's cipher system is traditionally measured in terms of the equivocation 1/nH(Y|Z), where Y is a secert plaintext and Z is its cryptogram that a wiretapper can obtain. But, Merhav and Arikan have considered the coding problem in another security criterion, which is measured by the expected number of guesses that the wiretapper has to submit before the success. On the other hand, in the traditional security criterion, Yamamoto has treated the coding problem with the correlated source outputs X and Y such that X is a secret information against wiretappsers and Y is a nonsecret information transmitted to a legitimate receiver. In this paper, we extend these two results and prove the coding theorem of Yamamoto's cipher system in Merhav-Arikan's security criterion. |
キーワード(和) | 推測盗聴者 / シャノン暗号システム / 相関情報源 |
キーワード(英) | guessing wiretapper / Shannon's cipher system / correlated sources |
資料番号 | IT2004-86,ISEC2004-142,WBS2004-201 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/3/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理 |
サブタイトル(和) | |
タイトル(英) | The coding theorem for the Shannon cipher system with a guessing wiretapper and correlated sources |
サブタイトル(和) | |
キーワード(1)(和/英) | 推測盗聴者 / guessing wiretapper |
キーワード(2)(和/英) | シャノン暗号システム / Shannon's cipher system |
キーワード(3)(和/英) | 相関情報源 / correlated sources |
第 1 著者 氏名(和/英) | 林 裕 / Yutaka HAYASHI |
第 1 著者 所属(和/英) | 東京大学大学院情報理工学系研究科 Department of Mathematical Infomatics, Graduate School of Information Science and Technology, University of Tokyo |
第 2 著者 氏名(和/英) | 山本 博資 / Hirosuke YAMAMOTO |
第 2 著者 所属(和/英) | 東京大学大学院新領域創成科学研究科 Department of Complexity Science and Engineering Graduate School of Frontier Science, University of Tokyo |
発表年月日 | 2005-03-18 |
資料番号 | IT2004-86,ISEC2004-142,WBS2004-201 |
巻番号(vol) | vol.104 |
号番号(no) | 732 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |