講演抄録/キーワード |
講演名 |
2018-07-25 10:20
適応的に安全な鍵失効機能付き階層型IDベース暗号の構成 ○高安 敦(東大) ISEC2018-14 SITE2018-6 HWS2018-11 ICSS2018-17 EMM2018-13 |
抄録 |
(和) |
鍵失効機能付き(階層型)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 / / / / / |
文献情報 |
信学技報, vol. 118, no. 151, ISEC2018-14, pp. 9-16, 2018年7月. |
資料番号 |
ISEC2018-14 |
発行日 |
2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2018-14 SITE2018-6 HWS2018-11 ICSS2018-17 EMM2018-13 |
研究会情報 |
研究会 |
HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
開催期間 |
2018-07-25 - 2018-07-26 |
開催地(和) |
札幌コンベンションセンター |
開催地(英) |
Sapporo Convention Center |
テーマ(和) |
セキュリティ、一般 |
テーマ(英) |
Security, etc. |
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2018-07-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT |
本文の言語 |
日本語 |
タイトル(和) |
適応的に安全な鍵失効機能付き階層型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安全性 / |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
高安 敦 / Atsushi Takayasu / タカヤス アツシ |
第1著者 所属(和/英) |
東京大学 (略称: 東大)
University of Tokyo (略称: Univ. Tokyo) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-07-25 10:20:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2018-14, SITE2018-6, HWS2018-11, ICSS2018-17, EMM2018-13 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.151(ISEC), no.152(SITE), no.153(HWS), no.154(ICSS), no.155(EMM) |
ページ範囲 |
pp.9-16 |
ページ数 |
8 |
発行日 |
2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
|