Back close

Attribute-based encryption with verifiable outsourced decryption

Publication Type : Journal Article

Publisher : IEEE Transactions on information forensics and security

Source : IEEE Transactions on information forensics and security, IEEE, Volume 8, Number 8, p.1343–1354 (2013

Url :

Campus : Mysuru

School : School of Arts and Sciences

Center : Center for Computational Engineering and Networking

Department : Computer Science

Verified : Yes

Year : 2013

Abstract : Attribute-based encryption (ABE) is a public-key-based one-to-many encryption that allows users to encrypt and decrypt data based on user attributes. A promising application of ABE is flexible access control of encrypted data stored in the cloud, using access polices and ascribed attributes associated with private keys and ciphertexts. One of the main efficiency drawbacks of the existing ABE schemes is that decryption involves expensive pairing operations and the number of such operations grows with the complexity of the access policy. Recently, Green et al. proposed an ABE system with outsourced decryption that largely eliminates the decryption overhead for users. In such a system, a user provides an untrusted server, say a cloud service provider, with a transformation key that allows the cloud to translate any ABE ciphertext satisfied by that user's attributes or access policy into a simple ciphertext, and it only incurs a small computational overhead for the user to recover the plaintext from the transformed ciphertext. Security of an ABE system with outsourced decryption ensures that an adversary (including a malicious cloud) will not be able to learn anything about the encrypted message; however, it does not guarantee the correctness of the transformation done by the cloud. In this paper, we consider a new requirement of ABE with outsourced decryption: verifiability. Informally, verifiability guarantees that a user can efficiently check if the transformation is done correctly. We give the formal model of ABE with verifiable outsourced decryption and propose a concrete scheme. We prove that our new scheme is both secure and verifiable, without relying on random oracles. Finally, we show an implementation of our scheme and result of performance measurements, which indicates a significant reduction on computing resources imposed on users.

Cite this Research Publication : J. Lai, Deng, R. H., Guan, C., and Weng, J., “Attribute-based encryption with verifiable outsourced decryption”, IEEE Transactions on information forensics and security, vol. 8, pp. 1343–1354, 2013.

Admissions Apply Now