| 講演名 | 2023-07-24 外部匿名性を満たす放送型検索可能暗号の一般的構成 江村 恵太(NICT), 梶田 海成(NHK), 大竹 剛(NHK), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 公開鍵検索可能暗号 (PEKS: Public key Encryption with Keyword Search) において複数受信者を考慮した放送型検索可能暗号 (BEKS: Broadcast Encryption with Keyword Search) が提案されている (Attrapadungら (ASIACRYPT 2006), ChatterjeeとMukherjee (INDOCRYPT 2018)). ただし検索アルゴリズムが受信者集合を入力として取ることから暗号文に受信者集合を含める必要がある. すなわち通常の放送型暗号とは異なり, 受信者匿名性は考慮されていなかった. 本論文では, 外部匿名性を満たす放送型検索可能暗号の弱ロバスト性を持つ2レベル階層型匿名IDベース暗号からの一般的構成を提案する. 提案構成法はFazioとPerera (PKC 2012) による外部匿名性を満たす放送型暗号の一般的構成とBonehらによるPEKSの一般的構成 (EUROCRYPT 2004) とを組み合わせたものである. さらにIDベース暗号に弱ロバスト性を付加する一般的変換 (Abdallaら (TCC 2010/JoC 2018)) が階層型IDベース暗号においても適切なパラメータ設定の元で成り立つことを示す. |
| 抄録(英) | Broadcast encryption with keyword search (BEKS) has been proposed (Attrapadung et al. at ASIACRYPT 2006/Chatterjee-Mukherjee at INDOCRYPT 2018) as a multi-receiver variants of public key encryption with keyword search (PEKS). In BEKS, no receiver anonymity is considered because the test algorithm takes a set of receivers as input, unlike to broadcast encryption. In this paper, we propose a generic construction of BEKS from anonymous and weakly robust 2-level hierarchical identity based encryption (HIBE). The proposed generic construction can be seen as an extension to the Fazio-Perera generic construction of anonymous broadcast encryption (PKC 2012) from anonymous and weakly robust identity based encryption (IBE) and the Boneh et al. generic construction of PEKS (EUROCRYPT 2004) from anonymous IBE. We also demonstrate that the Abdalla et al. generic transformation (TCC 2010/JoC 2018) for providing weak robustness to IBE works for HIBE with an appropriate parameter setting. |
| キーワード(和) | 放送型検索可能暗号 / 公開鍵検索可能暗号 / 一般的構成 / 弱ロバスト性 |
| キーワード(英) | Broadcast encryption with keyword search / Public key encryption with keyword search / Generic Construction / Weak Robustness |
| 資料番号 | ISEC2023-22,SITE2023-16,BioX2023-25,HWS2023-22,ICSS2023-19,EMM2023-22 |
| 発行日 | 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 |
| タイトル（和） | 外部匿名性を満たす放送型検索可能暗号の一般的構成 |
| サブタイトル（和） | |
| タイトル（英） | A Generic Construction of Outsider Anonymous Broadcast Encryption with Keyword Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 放送型検索可能暗号 / Broadcast encryption with keyword search |
| キーワード(2)（和/英） | 公開鍵検索可能暗号 / Public key encryption with keyword search |
| キーワード(3)（和/英） | 一般的構成 / Generic Construction |
| キーワード(4)（和/英） | 弱ロバスト性 / Weak Robustness |
| 第 1 著者 氏名（和/英） | 江村 恵太 / Keita Emura |
| 第 1 著者 所属（和/英） | 情報通信研究機構(略称：NICT) National Institute of Information and Communications Technology(略称：NICT) |
| 第 2 著者 氏名（和/英） | 梶田 海成 / Kaisei Kajita |
| 第 2 著者 所属（和/英） | 日本放送協会(略称：NHK) Japan Broadcasting Corporation(略称：NHK) |
| 第 3 著者 氏名（和/英） | 大竹 剛 / Go Ohtake |
| 第 3 著者 所属（和/英） | 日本放送協会(略称：NHK) Japan Broadcasting Corporation(略称：NHK) |
| 発表年月日 | 2023-07-24 |
| 資料番号 | ISEC2023-22,SITE2023-16,BioX2023-25,HWS2023-22,ICSS2023-19,EMM2023-22 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
| ページ範囲 | pp.52-59(ISEC), pp.52-59(SITE), pp.52-59(BioX), pp.52-59(HWS), pp.52-59(ICSS), pp.52-59(EMM), |
| ページ数 | 8 |
| 発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |