講演名 | 2010-03-05 盗聴通信路のための符号の設計と解析の基礎(一般:情報通信基礎サブソサイエティ合同研究会) 濱田 充, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Wyner(1975)によって提起された盗聴通信路の問題が脚光を浴びているが,最近,著者によって盗聴通信路の秘密容量を達成し,かつ多項式時間で構成可能な符号が具体的に与えられた.これは,盗聴通信路のための符号化器の連接法とその安全性の解析の適用例と見るほうが,この結果の本質を見失わずに済む.すなわち,先に発表した構成は,いわゆる可変内符号を使った連接符号化器の構成であるが,これが可変内符号への偏重を促すとしたら著者の本意ではない.(この符号は,構成が多項式時間であることが誰の目にも明らかであるということを主な理由に連接法の一適用例として挙げたに過ぎない.)このような点に鑑み,本稿では上記結果の本質である連接符号化器を用いた場合の情報の漏洩量の上界を強化あるいは一般化した形で与える. |
抄録(英) | Recently, codes that are constructible in polynomial time and achieve any rate below the secrecy capacity for wiretap channels (Wyner, 1975) were obtained by the author (the constructions themselves were presented in the IEEE ITW 2006, Chengdu, China). This result (the achievability of the secrecy capacity) would better be understood if it was viewed as an application of some fundamental result obtained by the author, i.e., a bound on 'information leakage' for codes obtained with concatenation. The aim of this report is to describe this bound (reported in an earlier IEICE technical meeting, Dec. 2009) in detail. In fact, the bound is presented in a generalized form. |
キーワード(和) | |
キーワード(英) | Wiretap channels / codes / constructible / secrecy capacity / achievable rates |
資料番号 | IT2009-145,ISEC2009-153,WBS2009-124 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2010/2/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 盗聴通信路のための符号の設計と解析の基礎(一般:情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Basics of Design and Analysis of Codes for Wiretap Channels |
サブタイトル(和) | |
キーワード(1)(和/英) | / Wiretap channels |
第 1 著者 氏名(和/英) | 濱田 充 / Mitsuru Hamada |
第 1 著者 所属(和/英) | 玉川大学学術研究所量子情報科学研究センター Quantum Information Science Research Center Tamagawa University Research Institute |
発表年月日 | 2010-03-05 |
資料番号 | IT2009-145,ISEC2009-153,WBS2009-124 |
巻番号(vol) | vol.109 |
号番号(no) | 445 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |