当前位置: X-MOL 学术Des. Codes Cryptogr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Adaptively secure revocable hierarchical IBE from k -linear assumption
Designs, Codes and Cryptography ( IF 1.4 ) Pub Date : 2021-05-15 , DOI: 10.1007/s10623-021-00880-w
Keita Emura , Atsushi Takayasu , Yohei Watanabe

Revocable identity-based encryption (RIBE) is an extension of IBE with an efficient key revocation mechanism. Revocable hierarchical IBE (RHIBE) is its further extension with key delegation functionality. Although there are various adaptively secure pairing-based RIBE schemes, all known hierarchical analogues only satisfy selective security. In addition, the currently known most efficient adaptively secure RIBE and selectively secure RHIBE schemes rely on non-standard assumptions, which are referred to as the augmented DDH assumption and q-type assumptions, respectively. In this paper, we propose a simple but effective design methodology for RHIBE schemes. We provide a generic design framework for RHIBE based on an HIBE scheme with a few properties. Fortunately, several state-of-the-art pairing-based HIBE schemes have the properties. In addition, our construction preserves the sizes of master public keys, ciphertexts, and decryption keys, as well as the complexity assumptions of the underlying HIBE scheme. Thus, we obtain the first RHIBE schemes with adaptive security under the standard k-linear assumption. We prove adaptive security by developing a new proof technique for RHIBE. Due to the compactness-preserving construction, the proposed R(H)IBE schemes have similar efficiencies to the most efficient existing schemes.



中文翻译:

基于k线性假设的自适应安全可撤消分层IBE

可撤销的基于身份的加密(RIBE)是IBE的扩展,具有有效的密钥吊销机制。可撤销的分层IBE(RHIBE)是其具有密钥委托功能的进一步扩展。尽管存在各种基于自适应安全配对的RIBE方案,但是所有已知的分层类似物仅满足选择性安全性。另外,当前已知的最有效的自适应安全RIBE和选择性安全RHIBE方案依赖于非标准假设,这些假设称为增强DDH假设和q类型的假设。在本文中,我们提出了一种简单但有效的RHIBE方案设计方法。我们基于具有一些特性的HIBE方案为RHIBE提供了通用的设计框架。幸运的是,一些基于最新配对的HIBE方案具有这些特性。另外,我们的构造保留了主公用密钥,密文和解密密钥的大小,以及基础HIBE方案的复杂性假设。因此,我们在标准k线性假设下获得了具有自适应安全性的第一个RHIBE方案。我们通过为RHIBE开发新的证明技术来证明自适应安全性。由于保持紧凑性,所提出的R(H)IBE方案具有与最有效的现有方案相似的效率。

更新日期:2021-05-15
down
wechat
bug