講演名 2018-07-25
適応的に安全な鍵失効機能付き階層型IDベース暗号の構成
高安 敦(東大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 鍵失効機能付き(階層型)IDベース暗号(revocable (hierarchical) identity-based encryption, RHIBE)は,通常のIDベース暗号を効果的に実利用するために,悪意のあるユーザーをシステムから除外する鍵失効機能と,階層構造によって鍵生成権限を移譲する機構を同時に実現するものである.Boldyrevaら~(ACM CCS'08)によるRIBE方式の提案,SeoとEmura~(CT-RSA'15)によるRHIBE方式の提案の後,これまで多くのRHIBE方式が提案されてきた.だが,既存方式でadaptive安全性を満たすものはなく,ペアリングによる構成は全て$q$仮定に基づいて安全性が証明されていた.本稿で我々は,ChenとWeeのHIBE方式を変形し,新たなRHIBE方式を構成する.提案方式は,素数位数の非対称ペアリング群で$d$-linear仮定に基づいてadaptive安全である.これらの性質を持つRHIBE方式を構成するのが技術的に困難であったのは,安全性証明においてdual system encryptionを素朴に適用できないからであった.攻撃者がターゲットIDの秘密鍵をクエリできるRHIBEでは,安全性証明において全ての鍵をsemi-functionalに変えることができないからであった.我々は,全ての秘密鍵をsemi-functionalにすることなく,暗号文をランダム元に変えられることを示す.
抄録(英) Revocable hierarchical identity-based encryption (RHIBE) is an extension of IBE with a key revocation mechanism and a key delegation functionality. The additional properties resolve practical issue of IBE to manage a large number of users dynamically and efficiently. Unfortunately, existing pairing-based RHIBE schemes have two main drawbacks, i.e., the schemes are secure only in the {em selective}-identity model based on {em $q$-type assumptions}. The drawbacks are equivalent to the hardness to prove the security through dual system encryption methodology. In this paper, we propose the first desirable scheme by modifying Chen-Wee's HIBE scheme. The scheme is adaptively secure under the standard $d$-linear assumption in prime-order bilinear groups. During the security proof, we carefully design hybrid games to apply the dual system encryption methodology.
キーワード(和) 鍵失効機能 / 階層型IDベース暗号 / dual system encryption / adaptive安全性
キーワード(英) revocable hierarchical identity-based encryption / dual sytem encryption / adaptive security
資料番号 ISEC2018-14,SITE2018-6,HWS2018-11,ICSS2018-17,EMM2018-13
発行日 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)

研究会情報
研究会 HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT
開催期間 2018/7/25(から2日開催)
開催地(和) 札幌コンベンションセンター
開催地(英) Sapporo Convention Center
テーマ(和) セキュリティ、一般
テーマ(英) Security, etc.
委員長氏名(和) 松本 勉(横浜国大) / 藤岡 淳(神奈川大) / 森住 哲也(神奈川大) / 白石 善明(神戸大) / 岩村 惠市(東京理科大)
委員長氏名(英) Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC)
副委員長氏名(和) 川村 信一(東芝) / 池田 誠(東大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 小川 賢(神戸学院大) / 大谷 卓史(吉備国際大) / 高倉 弘喜(NII) / 吉岡 克成(横浜国大) / 栗林 稔(岡山大) / 小嶋 徹也(東京高専)
副委員長氏名(英) Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) / Minoru Kuribayashi(Okayama Univ.) / Tetsuya Kojima(NIT,Tokyo College)
幹事氏名(和) 三浦 典之(神戸大) / 国井 裕樹(セコム) / 大東 俊博(東海大) / 江村 恵太(NICT) / 川口 嘉奈子(東京藝術大) / 壁谷 彰慶(東洋英和女学院大) / 神谷 和憲(NTT) / 笠間 貴弘(NICT) / 姜 玄浩(東京高専) / 村田 晴美(中京大)
幹事氏名(英) Noriyuki Miura(Kobe Univ.) / Hiroki Kunii(SECOM) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Akiyoshi Kabeya(Toyo Eiwa Univ.) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) / Kan Hyonho(NIT, Tokyo) / Harumi Murata(Tyukyo Univ.)
幹事補佐氏名(和) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 加藤 尚徳(KDDI総合研究所) / 吉永 敦征(山口県立大) / 鈴木 大助(北陸大) / 山田 明(KDDI labs.) / 木藤 圭亮(三菱電機) / 秋山 寛子(長野高専) / 金田 北洋(キヤノン)
幹事補佐氏名(英) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Keisuke Kito(Mitsubishi Electric) / Hiroko Akiyama(National Institute of Technology, Nagano College) / キタヒロ カネダ(CANON)

講演論文情報詳細
申込み研究会 Technical Committee on Hardware Security / 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 Enriched MultiMedia / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
本文の言語 JPN
タイトル(和) 適応的に安全な鍵失効機能付き階層型IDベース暗号の構成
サブタイトル(和)
タイトル(英) Construction of Revocable HIBE with Adaptive Security
サブタイトル(和)
キーワード(1)(和/英) 鍵失効機能 / revocable hierarchical identity-based encryption
キーワード(2)(和/英) 階層型IDベース暗号 / dual sytem encryption
キーワード(3)(和/英) dual system encryption / adaptive security
キーワード(4)(和/英) adaptive安全性
第 1 著者 氏名(和/英) 高安 敦 / Atsushi Takayasu
第 1 著者 所属(和/英) 東京大学(略称:東大)
University of Tokyo(略称:Univ. Tokyo)
発表年月日 2018-07-25
資料番号 ISEC2018-14,SITE2018-6,HWS2018-11,ICSS2018-17,EMM2018-13
巻番号(vol) vol.118
号番号(no) ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155
ページ範囲 pp.9-16(ISEC), pp.9-16(SITE), pp.9-16(HWS), pp.9-16(ICSS), pp.9-16(EMM),
ページ数 8
発行日 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)