講演名 2007-11-22
共役符号対の盗聴通信路への応用
濱田 充,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Wyner(1975)が情報理論的に定式化した盗聴下での安全な通信(以下,盗聴通信路)の問題への一接近法を論じる.特に盗聴通信路のための符号構成の具体的な道筋を示す.本接近法は線形符号の構成論と最近の量子鍵配送の解析で見出された方法に根ざしている.本接近法により上記の盗聴通信路の問題の解つまり符号が得られる.その符号は標準的な意味(例えば,Tsfasman and Vladut,Albebraic-Geometric Codes,1991)で陽に構成される.すなわち多項式計算量で構成できる.本接近法で得られる符号は古典および量子通信路における盗聴通信路に有効である.
抄録(英) Constructibility of codes for wiretap channels (Wyner, 1975) is argued through an algebraic and quantum theoretical approach. The design issue of codes is reduced to that of conjugate code pairs, where a conjugate code pair is a pair of linear codes either of which contains the dual of the other. It is argued that conjugate code pairs are applicable to wiretap channels whether they are classical or quantum theoretical. Thereby, recently obtained conjugate code pairs that are constructible with polynomial complexity are shown to achieve positive rates for wiretap channels.
キーワード(和)
キーワード(英) Wiretap channel / conjugate code / quotient code / achievable / constructible
資料番号 ISEC2007-98,OIS2007-70
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 共役符号対の盗聴通信路への応用
サブタイトル(和)
タイトル(英) Applications of Conjugate Codes to Wiretap Channels
サブタイトル(和)
キーワード(1)(和/英) / Wiretap channel
第 1 著者 氏名(和/英) 濱田 充 / Mitsuru Hamada
第 1 著者 所属(和/英) 玉川大学学術研究所量子情報科学研究施設:科学技術振興機構さきがけ
Quantum Information Science Research Center Tamagawa University Research Institute:PRESTO Japan Science and Technology Agency
発表年月日 2007-11-22
資料番号 ISEC2007-98,OIS2007-70
巻番号(vol) vol.107
号番号(no) 346
ページ範囲 pp.-
ページ数 8
発行日