| 講演名 | 2022-07-20 LWE仮定に基づく適応的CCA安全な平文一致確認可能IDベース暗号の効率的な構成 淺野 京一(電通大/NICT), 江村 恵太(NICT), 高安 敦(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 平文一致確認可能IDベース暗号 (Identity-based Encryption with Equality Test; IBEET) は，IDベース暗号 (Identity-based Encryption; IBE) の拡張であり，トラップドアを持つユーザは2つの暗号文の平文が同じか否かの判定が可能となる．これまで，格子ベースのIBEET方式がいくつか提案されているが，標準モデルにおいて適応的安全性とCCA安全性の両方を厳密に満たす方式は提案されておらず，適応的安全性を満たす全ての方式は公開鍵長が安全性パラメータに線形で非効率であった．本論文では，ある性質を満たすCPA安全な格子ベースIBE方式に適用可能なIBEETの準一般的構成を提案する．提案構成法は適応的安全なIBE方式に適用することで，厳密に適応的CCA安全なIBEET方式が初めて得られる．さらに，Yamada方式やJager-Kurek-Niehues方式に適用することで，公開鍵長が安全性パラメータのpoly-logとなる適応的CCA安全なIBEET方式を構成可能である．そのため，既存研究よりもより安全でより効率的な格子IBEET方式を得る． |
| 抄録(英) | Identity-based Encryption with Equality Test (IBEET) is an extension of identity-based Encryption (IBE) that can check the plaintext equality of two distinct ciphertexts. Thus far, known lattice-baesd IBEET schemes do not purely satisfy adaptive security and CCA security, simultaneously. In this paper, we propose the first adaptive and CCA-secure lattice-based IBEET schemes. Moreover, the proposed schemes based on Yamada's scheme and Jager-Kurek-Niehues's scheme have shorter public keys than known adaptive and CPA-secure schemes. |
| キーワード(和) | 平文一致可能IDベース暗号 / 標準モデル / 適応的CCA安全 / LWE仮定 |
| キーワード(英) | identity-based encryption with equality test / standard model / adaptive CCA security / LWE assumption |
| 資料番号 | ISEC2022-29,SITE2022-33,BioX2022-54,HWS2022-29,ICSS2022-37,EMM2022-37 |
| 発行日 | 2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| 開催期間 | 2022/7/19(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2022） |
| テーマ（英） | |
| 委員長氏名（和） | 西村 竜一(NICT) / 今岡 仁(NEC) / 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 吉岡 克成(横浜国大) / 永田 真(神戸大) |
| 委員長氏名（英） | Ryoichi Nishimura(NICT) / Hitoshi Imaoka(NEC) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Makoto Nagata(Kobe Univ.) |
| 副委員長氏名（和） | 薗田 光太郎(長崎大) / 市野 将嗣(電通大) / 奥井 宣広(KDDI総合研究所) / 高田 直幸(セコム) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 笠間 貴弘(NICT) / 林 優一(奈良先端大) / 鈴木 大輔(三菱電機) |
| 副委員長氏名（英） | Kotaro Sonoda(Nagasaki Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Norihiko Okui(KDDI Research) / Naoyuki Takada(SECOM) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Takahiro Kasama(NICT) / Yuichi Hayashi(NAIST) / Daisuke Suzuki(Mitsubishi Electric) |
| 幹事氏名（和） | 高嶋 洋一(開志専門職大) / 今泉 祥子(千葉大) / 早坂 昭裕(NEC) / 佐野 恵美子(三菱電機) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 藤井 秀之(NRIセキュアテクノロジー) / 鈴木 大助(北陸大) / 山田 明(KDDI labs.) / 山内 利宏(岡山大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 藤本 大介(奈良先端大) |
| 幹事氏名（英） | Youichi Takashima(Kaishi Professional Univ.) / Shoko Imaizumi(Chiba Univ.) / Akihiro Hayasaka(NEC) / Emiko Sano(MitsubishiElectric) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Hideyuki Fujii(NRI-Secure) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Toshihiro Yamauchi(Okayama Univ.) / Hirotake Yamamotoi(SSS) / Daisuke Fujimotoi(NAIST) |
| 幹事補佐氏名（和） | 梶山 朋子(広島市大) / 酒澤 茂之(大阪工大) / 鈴木 裕之(群馬大) / 白川 真一(横浜国大) / 花谷 嘉一(東芝) / 橘 雄介(福岡工業大) / 木藤 圭亮(三菱電機) / 菅原 健(電通大) / 鐘本 楊(NTT) |
| 幹事補佐氏名（英） | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Hiroyuki Suzuki(Gunma Univ) / Shinichi Shirakawa(Yokohama National Univ.) / Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Yo Kanemoto(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | 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 |
| タイトル（和） | LWE仮定に基づく適応的CCA安全な平文一致確認可能IDベース暗号の効率的な構成 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Constructions of Adaptively and CCA-secure Identity-based Encryption with Equality Test from LWE Assumption in the Standard Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 平文一致可能IDベース暗号 / identity-based encryption with equality test |
| キーワード(2)（和/英） | 標準モデル / standard model |
| キーワード(3)（和/英） | 適応的CCA安全 / adaptive CCA security |
| キーワード(4)（和/英） | LWE仮定 / LWE assumption |
| 第 1 著者 氏名（和/英） | 淺野 京一 / Kyoichi Asano |
| 第 1 著者 所属（和/英） | 電気通信大学/国立研究開発法人情報通信研究機構(略称：電通大/NICT) The University of Electro-Communications/National Institute of Information and Communications Technology(略称：UEC/NICT) |
| 第 2 著者 氏名（和/英） | 江村 恵太 / Keita Emura |
| 第 2 著者 所属（和/英） | 国立研究開発法人情報通信研究機構(略称：NICT) National Institute of Information and Communications Technology(略称：NICT) |
| 第 3 著者 氏名（和/英） | 高安 敦 / Atsushi Takayasu |
| 第 3 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：Univ. Tokyo) |
| 発表年月日 | 2022-07-20 |
| 資料番号 | ISEC2022-29,SITE2022-33,BioX2022-54,HWS2022-29,ICSS2022-37,EMM2022-37 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | ISEC-122,SITE-123,BioX-124,HWS-125,ICSS-126,EMM-127 |
| ページ範囲 | pp.131-138(ISEC), pp.131-138(SITE), pp.131-138(BioX), pp.131-138(HWS), pp.131-138(ICSS), pp.131-138(EMM), |
| ページ数 | 8 |
| 発行日 | 2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |