| 講演名 | 2017-07-14 秘匿メッセージを有する放送型通信路において強安全性を達成するポーラ符号の構成 藤田 隆寛(電通大), 八木 秀樹(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Arikanにより提案されたポーラ符号は，離散無記憶通信路における符号化レートの理論的限界を，低計算複雑度と低空間複雑度で達成できることが知られており，様々な符号化問題に応用されている．本稿では，1人の送信者が2人の受信者に対しそれぞれ独立した秘匿メッセージを送る2元入力の放送型通信路(BC-CM)に対するポーラ符号の構成を提案する．特に，SasogluとVardyによる劣化型盗聴通信路において強安全性を達成するポーラ符号の考えを，WeiとUlukusによるサブブロック間の連鎖構造を用いてBC-CMにおいて弱安全性を達成するポーラ符号の構成に導入する．得られるポーラ符号は，BC-CMにおいて，強安全性の基準のもとで従来知られている最も広い達成可能なレート領域の任意の符号化レート組を達成することを示す． |
| 抄録(英) | Polar codes, invented by Arikan, achieve the capacity of the discrete memoryless channel with low computational and space complexity. The idea of polar codes has been extended to various coding problems. In this paper, we propose a construction of polar codes for the broadcast channel with confidential messages (BC-CM) where one transmitter sends independent confidential messages to two respective receivers. In particular, we introduce the idea of polar codes by Sasoglu and Vardy that achieve strong secrecy for the degraded wiretap channel into the chaining construction of polar codes by Wei and Ulukus that achieve weak secrecy for BC-CM. We show that proposed polar codes achieve strong secrecy and the best-known achievable rate region. |
| キーワード(和) | 放送型通信路 / 秘匿メッセージ / ポーラ符号 / 強安全性 / 達成可能領域 |
| キーワード(英) | broadcast channel / confidential message / polar codes / strong secrecy / achievable rate region |
| 資料番号 | IT2017-28 |
| 発行日 | 2017-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2017/7/13(から2日開催) |
| 開催地（和） | 千葉大学(西千葉キャンパス) |
| 開催地（英） | Chiba University |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大橋 正良(福岡大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) |
| 幹事氏名（和） | 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) |
| 幹事氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) |
| 幹事補佐氏名（和） | 葛岡 成晃(和歌山大) |
| 幹事補佐氏名（英） | Sigeaki Kuzuoka(wakayama univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 秘匿メッセージを有する放送型通信路において強安全性を達成するポーラ符号の構成 |
| サブタイトル（和） | |
| タイトル（英） | Polar Codes Achieving Strong Secrecy for Broadcast Channel with Confidential Messages |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 放送型通信路 / broadcast channel |
| キーワード(2)（和/英） | 秘匿メッセージ / confidential message |
| キーワード(3)（和/英） | ポーラ符号 / polar codes |
| キーワード(4)（和/英） | 強安全性 / strong secrecy |
| キーワード(5)（和/英） | 達成可能領域 / achievable rate region |
| 第 1 著者 氏名（和/英） | 藤田 隆寛 / Takahiro Fujita |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 八木 秀樹 / Hideki Yagi |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2017-07-14 |
| 資料番号 | IT2017-28 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-120 |
| ページ範囲 | pp.67-72(IT), |
| ページ数 | 6 |
| 発行日 | 2017-07-06 (IT) |