講演名 2023-07-24
階層型IDベースマッチメイキング暗号
知久 奏斗(横浜国大), 原 啓祐(産総研/横浜国大), 四方 順司(横浜国大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IDベースマッチメイキング暗号は,送信者と受信者が互いにIDを指定することのできる高機能暗号技術である.しかし,IDベースマッチメイキング暗号においては,鍵生成局 (KGC) と呼ばれる権威が全ユーザの鍵生成を行う必要があり,ユーザ数が多いシステムでの運用を考えるとその計算量が大きくなるという課題が存在する.そこで本論文では,鍵生成などのKGCの作業負荷を軽減することが可能な階層型IDベースマッチメイキング暗号を提案する.具体的には,階層型IDベースマッチメイキング暗号のシンタックスと安全性の定義を行い,その一般的構成を与える.さらに,選択平文攻撃に対して安全な階層型IDベースマッチメイキング暗号を,選択暗号文攻撃に対して安全な階層型IDベースマッチメイキング暗号に強化する手法を与える.
抄録(英) Identity-based matchmaking encryption (IB-ME) is an advanced encryption system that enables a sender and a receiver to specify each of identity. However, identity-based matchmaking encryption (IB-ME) requires an authority called a key generation center (KGC) to generate keys for all users, which is computationally expensive. In this paper, we propose hierarchical identity-based matchmaking encryption (HIB-ME) that can reduce the burden of the (single) KGC, such as key generation for all users. Specifically, we define the notion and its required security of HIB-ME and give its generic construction. Furthermore, we show how to upgrade a chosen plaintext secure HIB-ME scheme into a chosen ciphertext secure one.
キーワード(和) 階層型IDベースマッチメイキング暗号 / 一般的構成法 / 選択暗号文攻撃
キーワード(英) Hierarchical identity-based matchmaking encryption / Generic construction / Chosen ciphertext attack
資料番号 ISEC2023-23,SITE2023-17,BioX2023-26,HWS2023-23,ICSS2023-20,EMM2023-23
発行日 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM)

研究会情報
研究会 EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT
開催期間 2023/7/24(から2日開催)
開催地(和) 北海道自治労会館
開催地(英) Hokkaido Jichiro Kaikan
テーマ(和) セキュリティ、一般 (セキュリティサマーサミット2023)
テーマ(英)
委員長氏名(和) 新見 道治(九工大) / 高野 博史(富山県立大) / 花岡 悟一郎(産総研) / 大谷 卓史(吉備国際大) / 井上 大介(NICT) / 鈴木 大輔(三菱電機)
委員長氏名(英) Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric)
副委員長氏名(和) 薗田 光太郎(長崎大) / 姜 玄浩(東京高専) / 奥井 宣広(KDDI総合研究所) / 佐野 恵美子(クボタ) / 四方 順司(横浜国大) / 清本 晋作(KDDI総合研究所) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 山田 明(神戸大) / 山内 利宏(岡山大) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ)
副委員長氏名(英) Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions)
幹事氏名(和) 梶山 朋子(広島市大) / 酒澤 茂之(大阪工大) / 早坂 昭裕(NEC) / 鈴木 裕之(群馬大) / 松田 隆宏(産総研) / 花谷 嘉一(東芝) / 藤井 秀之(NRIセキュアテクノロジー) / 橘 雄介(福岡工大) / 木藤 圭亮(三菱電機) / 菅原 健(電通大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研)
幹事氏名(英) Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Akihiro Hayasaka(NEC) / Hiroyuki Suzuki(Gunma Univ) / Takahiro Matsuda(AIST) / Yoshikazu Hanatani(Toshiba) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST)
幹事補佐氏名(和) 青木 直史(北大) / 中村 和晃(東京理科大) / 河原 智一(東芝) / 白川 真一(横浜国大) / 岡田 大樹(KDDI総合研究所) / 金子 雄介(日本総合研究所) / 鐘本 楊(NTT) / 佐藤 将也(岡山県立大)
幹事補佐氏名(英) Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
本文の言語 JPN
タイトル(和) 階層型IDベースマッチメイキング暗号
サブタイトル(和)
タイトル(英) Hierarchical Identity-based Matchmaking Encryption
サブタイトル(和)
キーワード(1)(和/英) 階層型IDベースマッチメイキング暗号 / Hierarchical identity-based matchmaking encryption
キーワード(2)(和/英) 一般的構成法 / Generic construction
キーワード(3)(和/英) 選択暗号文攻撃 / Chosen ciphertext attack
第 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-07-24
資料番号 ISEC2023-23,SITE2023-17,BioX2023-26,HWS2023-23,ICSS2023-20,EMM2023-23
巻番号(vol) vol.123
号番号(no) ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134
ページ範囲 pp.60-67(ISEC), pp.60-67(SITE), pp.60-67(BioX), pp.60-67(HWS), pp.60-67(ICSS), pp.60-67(EMM),
ページ数 8
発行日 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM)