適応的に安全な鍵失効機能付き階層型IDベース暗号の構成

• Item type: SIG Technical Reports(1)
• 公開日: 2018-07-18
• タイトル: 適応的に安全な鍵失効機能付き階層型IDベース暗号の構成
• タイトル / 言語: en
• タイトル: Construction of Revocable HIBE with Adaptive Security
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 高安, 敦
• 著者名(英): Atsushi, Takayasu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 鍵失効機能付き （階層型) 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 にすることなく，暗号文をランダム元に変えられることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 selective-identity model based on 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 / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2018-SPT-29, 号 2, p. 1-8, 発行日 2018-07-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会