通信データの特徴を用いたRing-LWE問題に基づく鍵交換プロトコルの通信量削減方法の検討

• Item type: Symposium(1)
• 公開日: 2016-10-04
• タイトル: 通信データの特徴を用いたRing-LWE問題に基づく鍵交換プロトコルの通信量削減方法の検討
• タイトル / 言語: en
• タイトル: An Overhead Reduction Method of Key Exchage Protocol from the Ring-LWE Problem with Feature of Communication Data
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セキュリティプロトコル，鍵共有，Ring-LWE，ハフマン符号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 奈良先端科学技術大学院大学 情報科学研究科
• 著者所属: 東京電機大学／奈良先端科学技術大学院大学 情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学 総合情報基盤センター
• 著者所属: 奈良先端科学技術大学院大学 総合情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University / Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Information Intiative Center, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Information Intiative Center, Nara Institute of Science and Technology
• 著者名: 古川, 智也; 猪俣, 敦夫; 新井, イスマイル; 藤川, 和利
• 著者名(英): Tomoya, Furukawa; Atsuo, Inomata; Ismail, Arai; Kazutoshi, Fujikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 量子計算機の実現により RSA，Diffie - Hellman 鍵共有などの現在用いられている公開鍵暗号の脆弱化が問題となっている．このことから量子計算機に対抗できるポスト量子暗号が研究されており，その一つに Ring - LWE 問題に基づいた鍵交換プロトコルが提案されている．しかし，このプロトコルは鍵交換時の通信量が既存の鍵共有プロトコルの 2 倍以上になる．このため，IoT などの多くの機器を用いる環境下で用いる場合，通信量が爆発的に増加してしまう．そこで，本研究では鍵交換プロトコルにおける通信量の削減を目的とし，通信データの特徴を分析し，特徴に基づいた符号化法を提案し，圧縮率を評価した．その結果全体の 2 % 削減した．
• 書誌レコードID / 識別子タイプ: NCID
• 書誌レコードID / 関連識別子: ISSN 1882-0840
• 書誌情報: コンピュータセキュリティシンポジウム2016論文集; 巻 2016, 号 2, p. 977-980, 発行日 2016-10-04
• 出版者 / 言語: ja
• 出版者: 情報処理学会