講演名 2022-11-07
規模性を考慮した非同期なグループE2E暗号化手法の提案と評価
竹下 泰玄(慶大), 赤間 滉星(慶大), 佐藤 雅明(東海大), 植原 啓介(慶大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現代の手軽なコミュニケーション手段であるチャットにおいて、メッセージの機密性を保つ方法としてE2E暗号化は有用である。既存のE2E暗号化に用いられる鍵共有の手法は、3者以上の間でのチャットで利用する際にスケーラビリティに課題があり、参加者が増加するにつれて処理時間が長くなってしまう。そこで、本研究ではグループチャットにおいて有用なスケーラブルで安全なE2E暗号化のための鍵共有手法の設計を行い、実装して性能の評価を行った。提案手法では、鍵共有において必要な処理回数を減らすため、二分木を用いたアルゴリズムを適用できるようにした。その結果、提案手法は、参加者が多い場合においても短い処理時間でE2E暗号化に用いる鍵を共有できることが分かった。しかし、チャットにおける発言者が少ない場合にはスケーラビリティが発揮されない等の課題が残った。
抄録(英) E2E encryption is useful as a method of maintaining message confidentiality in chat, a modern and easy means of communication. Existing key-sharing methods for E2E encryption have scalability issues when used in chats among three or more participants. Therefore, we designed a scalable and secure key-sharing method for E2E encryption that is useful in group chats, implemented it, and evaluated its performance. In order to reduce the number of processes required in key sharing, the proposed method is able to apply a binary tree-based algorithm. The results showed that the proposed method can share keys for E2E encryption in a short processing time even when there are many participants. However, some issues remained, such as the lack of scalability when the number of participants in a chat session is small.
キーワード(和) E2E暗号化 / グループ鍵共有 / グループチャット
キーワード(英) e2e encryption / group key exchange / group chat
資料番号 ICSS2022-38
発行日 2022-10-31 (ICSS)

研究会情報
研究会 ICSS
開催期間 2022/11/7(から2日開催)
開催地(和) 北海道自治労会館
開催地(英) Hokkaido Jichiro Kaikan
テーマ(和) セキュリティ、一般
テーマ(英) Security, etc.
委員長氏名(和) 吉岡 克成(横浜国大)
委員長氏名(英) Katsunari Yoshioka(Yokohama National Univ.)
副委員長氏名(和) 笠間 貴弘(NICT) / 山田 明(神戸大)
副委員長氏名(英) Takahiro Kasama(NICT) / Akira Yamada(Kobe Univ.)
幹事氏名(和) 山内 利宏(岡山大) / 木藤 圭亮(三菱電機)
幹事氏名(英) Toshihiro Yamauchi(Okayama Univ.) / Keisuke Kito(Mitsubishi Electric)
幹事補佐氏名(和) 菅原 健(電通大) / 鐘本 楊(NTT)
幹事補佐氏名(英) Takeshi Sugawara(Univ. of Electro-Comm.) / Yo Kanemoto(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information and Communication System Security
本文の言語 JPN
タイトル(和) 規模性を考慮した非同期なグループE2E暗号化手法の提案と評価
サブタイトル(和)
タイトル(英) A scalable and asyncronus group end-to-end encryption protocol
サブタイトル(和)
キーワード(1)(和/英) E2E暗号化 / e2e encryption
キーワード(2)(和/英) グループ鍵共有 / group key exchange
キーワード(3)(和/英) グループチャット / group chat
第 1 著者 氏名(和/英) 竹下 泰玄 / Taigen Takeshita
第 1 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 2 著者 氏名(和/英) 赤間 滉星 / Kousei Akama
第 2 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 3 著者 氏名(和/英) 佐藤 雅明 / Masaaki Sato
第 3 著者 所属(和/英) 東海大学(略称:東海大)
Tokai University(略称:Tokai Univ.)
第 4 著者 氏名(和/英) 植原 啓介 / Keisuke Uehara
第 4 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
発表年月日 2022-11-07
資料番号 ICSS2022-38
巻番号(vol) vol.122
号番号(no) ICSS-244
ページ範囲 pp.1-6(ICSS),
ページ数 6
発行日 2022-10-31 (ICSS)