Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24] [ 25]

@

Journal of Information Science and Engineering, Vol. 27 No. 2, pp. 437-449 (March 2011)

Attribute-Based Key-Insulated Encryption*

JIAN-HONG CHEN1,2, YONG-TAO WANG1 AND KE-FEI CHEN1,3
1Department of Computer Science and Engineering
Shanghai Jiao Tong University
Shanghai, 200240 P.R. China
2Schoool of Computer Engineering
Huaiyin Institute of Technology
Huaian, 223003 P.R. China
3National Laboratory of Modern Communications Chengdu, 610041 P.R. China

Attribute-based encryption (ABE) is an exciting alternative to public-key encryption, as ABE develops encryption systems with high expressiveness, without the need for a public key infrastructure (PKI) that makes publicly available the mapping between identities (sets of attributes), public keys, and validity of the latter. Any setting, PKI or attribute- based, must provide a means to revoke users from the system. To mitigate the limitation of ABE with regard to revocation, we propose an attribute-based key-insulated encryption (ABKIE) scheme, which is a novel ABE scheme. In our ABKIE scheme, a private key can be renewed without having to make changes to its public key (a set of attributes). The scheme is secure against adaptive chosen ciphertext attacks. The formal proof of security is presented under the Selective-ID security model, i.e. without random oracles, assuming the decision Bilinear Diffie-Hellman problem is computationally hard. To the best of our knowledge, this is the first ABKIE scheme up to now. Further, this is also the first concrete ABE construction with regard to revocation.

Keywords: attribute based, encryption, key insulation, selective-ID security model, revocation

Full Text () Retrieve PDF document (201103_03.pdf)

Received June 22, 2009; revised September 15 & November 16, 2009 & February 1, 2010; accepted March 2, 2010.
Communicated by Chi-Jen Lu.
* This work was supported by the National Natural Science Foundation of China (No. 60970111), the National High Technology Research and Development Program (863) of China (No. 2009AA01Z418), the National Basic Research Program (973) of China (No. 2007CB311201) and the Foundation of NLMC (9140C1103020 803).