講演名 | 2018-03-09 盗聴通信路符号化におけるコセット符号化の安全性評価方法について 森 雄喜(電通大), 小川 朋宏(電通大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長$n$ を大きくしてランダムに符号を生成することにより,高い確率で安全な符号を生成出来ることが分かっている.ただし,生成された符号が実際に安全かどうかを確認するための手段が理論的に与えられていない.本研究においては,多変数離散フーリエ変換を経由することで,大きな符号長$n$ で,生成された線形符号が実際に安全かどうかを数値的に確認する手段を提供している.メッセージ長$m = 30$ で符号長$n = 400$ 程度のパラメータで,理論で保証される盗聴者への撹乱性能が高い符号を,数分で生成可能なことを数値的に確認した. |
抄録(英) | According to wiretap channel coding by Wyner, it is possible to encode messages (or secret keys) so that the legitimate receiver can obtain the messages without an error and the eavesdropper cannot obtain any information of the messages, when the noise difference of the communication channels is utilized. It is known theoretically that good codes can be generated by random coding with high probability when the code length n is large, though it is difficult to confirm whether thus generated codes are actually secure or not. In this paper, we propose a numerical method to check whether linear equivocation codes are actually secure or not. Our method is based on the multivariate discrete Fourier transform and can be used even when the code length n is large. With thecode length n = 400 and the message length m = 30, we have verified the security of equivocation codes in a few minutes, and showed numerically that it is possible to generate equivocation codes which introduce high disturbance approaching theoretical limits against the eavesdropper. |
キーワード(和) | 情報理論的安全性 / 盗聴通信路符号化 / コセット符号化 / equivocation 符号 / 特性関数 |
キーワード(英) | information theoretic security / wiretap channel coding / coset coding / equivocation code / characteristic function |
資料番号 | IT2017-143,ISEC2017-131,WBS2017-124 |
発行日 | 2018-03-01 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | WBS / IT / ISEC |
---|---|
開催期間 | 2018/3/8(から2日開催) |
開催地(和) | 東京理科大(葛飾キャンパス) |
開催地(英) | Katsusika Campas, Tokyo University of Science |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK) |
委員長氏名(英) | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
副委員長氏名(和) | 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
副委員長氏名(英) | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
幹事氏名(和) | 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大) |
幹事氏名(英) | Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
幹事補佐氏名(和) | 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
幹事補佐氏名(英) | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
本文の言語 | JPN |
タイトル(和) | 盗聴通信路符号化におけるコセット符号化の安全性評価方法について |
サブタイトル(和) | |
タイトル(英) | On Security Evaluation for Coset Coding in Wiretap Channel Coding |
サブタイトル(和) | |
キーワード(1)(和/英) | 情報理論的安全性 / information theoretic security |
キーワード(2)(和/英) | 盗聴通信路符号化 / wiretap channel coding |
キーワード(3)(和/英) | コセット符号化 / coset coding |
キーワード(4)(和/英) | equivocation 符号 / equivocation code |
キーワード(5)(和/英) | 特性関数 / characteristic function |
第 1 著者 氏名(和/英) | 森 雄喜 / Yuki Mori |
第 1 著者 所属(和/英) | 電気通信大学(略称:電通大) University of Electro-Communications(略称:UEC) |
第 2 著者 氏名(和/英) | 小川 朋宏 / Tomohiro Ogawa |
第 2 著者 所属(和/英) | 電気通信大学(略称:電通大) University of Electro-Communications(略称:UEC) |
発表年月日 | 2018-03-09 |
資料番号 | IT2017-143,ISEC2017-131,WBS2017-124 |
巻番号(vol) | vol.117 |
号番号(no) | IT-487,ISEC-488,WBS-489 |
ページ範囲 | pp.237-243(IT), pp.237-243(ISEC), pp.237-243(WBS), |
ページ数 | 7 |
発行日 | 2018-03-01 (IT, ISEC, WBS) |