| 講演名 | 2023-03-14 鍵生成センターに対して安全なIDベースマッチメイキング暗号 知久 奏斗(横浜国大), 原 啓祐(産総研/横浜国大), 四方 順司(横浜国大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | IDベースマッチメイキング暗号(IB-ME)は，送信者と受信者の両方が対象のIDを指定できるIDベース暗号(IBE)の一般化である．従来よりIBEの最たる社会導入の課題として、鍵生成センターに権限が集中するという鍵エスクロー問題が指摘されてきた．そこで近年，ID認証局(ICA)と呼ばれる新しいエンティティの導入により権限を分散することで，IBEにおける鍵エスクロー問題を解決するアプローチが提案されている．本論文では，上記のIBEに対して鍵エスクロー問題を解決するアプローチをIB-MEの設定に拡張する．具体的には，ICAを導入した鍵エスクロー問題を解決するIB-MEの定式化を新たに行い，双線形写像群上の仮定に基づく具体的構成を与える．さらに，提案方式の実証実験を行い既存のIB-ME方式と比較することで，効率面において高い実用性を持つことを示す． |
| 抄録(英) | Identity-based matchmaking encryption (IB-ME) is an extention of identity-based encryption (IBE) where both the sender and receiver can specify the intended identities each other. The key escrow problem wherein the authority is centered at the key generation center has been pointed out as one of the most important issues, when implementing IBE in the real world. Recently, an approach to solving the key escrow problem in IBE by introducing a new entity called an identity certificate authority (ICA) was proposed. In this paper, we extend the approach above in order to solve the key escrow problem for IBE to the IB-ME setting. Specifically, we first propose a novel formalization of IB-ME by solving the key escrow problem by introducing ICA in its formulation. We call this new type of IB-ME a blind IB-ME with certified identities. Thereafter, we provide a concrete construction of a blind IB-ME with certified identities, based on the standard assumptions over the bilinear groups. Finally, we implement our proposed scheme and demonstrate it is practically efficient compared to existing schemes. |
| キーワード(和) | IDベースマッチメイキング暗号 / 鍵エスクロー問題 / 双線形写像群 |
| キーワード(英) | Identity-based matchmaking encryption / Key escrow problem / Bilinear groups |
| 資料番号 | IT2022-96,ISEC2022-75,WBS2022-93,RCC2022-93 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | RCC / ISEC / IT / WBS |
|---|---|
| 開催期間 | 2023/3/14(から2日開催) |
| 開催地（和） | 山口大学常盤キャンパス |
| 開催地（英） | |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | |
| 委員長氏名（和） | 東 俊一(名大) / 國廣 昇(筑波大学) / 小嶋 徹也(東京高専) / 庄納 崇(ウインドリバー) |
| 委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| 副委員長氏名（和） | 小林 孝一(北大) / 石井 光治(香川大) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 野上 保之(岡山大学) / 石川 博康(日大) / 落合 秀樹(横浜国大) |
| 副委員長氏名（英） | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
| 幹事氏名（和） | 加川 敏規(電中研) / 岡野 訓尚(立命館大) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 荒井 剛(岡山県立大) / 木下 雅之(千葉工大) |
| 幹事氏名（英） | Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tsuyoshi Arai(Okayama Prefectural Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) |
| 幹事補佐氏名（和） | 単 麟(NICT) / 足立 亮介(山口大) / 花谷 嘉一(東芝) / 野崎 隆之(山口大) / 孫 冉(茨城大) / 陳 娜(奈良先端大) |
| 幹事補佐氏名（英） | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 鍵生成センターに対して安全なIDベースマッチメイキング暗号 |
| サブタイトル（和） | |
| タイトル（英） | Identity-based Matchmaking Encryption Secure against the KGC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IDベースマッチメイキング暗号 / Identity-based matchmaking encryption |
| キーワード(2)（和/英） | 鍵エスクロー問題 / Key escrow problem |
| キーワード(3)（和/英） | 双線形写像群 / Bilinear groups |
| 第 1 著者 氏名（和/英） | 知久 奏斗 / Sohto Chiku |
| 第 1 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 第 2 著者 氏名（和/英） | 原 啓祐 / Keisuke Hara |
| 第 2 著者 所属（和/英） | 国立研究開発法人産業技術総合研究所/横浜国立大学(略称：産総研/横浜国大) National Institute of Advanced Industrial Science and Technology/Yokohama National University(略称：AIST/YNU) |
| 第 3 著者 氏名（和/英） | 四方 順司 / Junji Shikata |
| 第 3 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 発表年月日 | 2023-03-14 |
| 資料番号 | IT2022-96,ISEC2022-75,WBS2022-93,RCC2022-93 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-427,ISEC-428,WBS-429,RCC-430 |
| ページ範囲 | pp.179-186(IT), pp.179-186(ISEC), pp.179-186(WBS), pp.179-186(RCC), |
| ページ数 | 8 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |