Securely Outsourcing Attribute-Based Encryption with Checkability

By Jin Li, Xinyi Huang, Jingwei Li, Xiaofeng Chen, Yang Xiang. IEEE Transactions on Parallel and Distributed Systems, 2014

442 citations recorded by the source corpus.

Attribute-Based Encryption (ABE) is a promising cryptographic primitive which significantly enhances the versatility of access control mechanisms. Due to the high expressiveness of ABE policies, the computational complexities of ABE key-issuing and decryption are getting prohibitively high. Despite that the existing Outsourced ABE solutions are able to offload some intensive computing tasks to a third party, the verifiability of results returned from the third party has yet to be addressed. Aiming at tackling the challenge above, we propose a new Secure Outsourced ABE system, which supports both secure outsourced key-issuing and decryption. Our new method offloads all access policy and attribute related operations in the key-issuing process or decryption to a Key Generation Service Provider (KGSP) and a Decryption Service Provider (DSP), respectively, leaving only a constant number of simple operations for the attribute authority and eligible users to perform locally. In addition, for the first time, we propose an outsourced ABE construction which provides checkability of the outsourced computation results in an efficient way. Extensive security and performance analysis show that the proposed schemes are proven secure and practical.

Subfields: Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/fa06a399656562d1a9ee6138401d415c5c8a6d9f

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

Citations in the corpus

KSF-OABE: Outsourced Attribute-Based Encryption with Keyword Search Function for Cloud Storage (2017, background): “TABLE 3 Computational cost Encrypt Transform Out Decrypt Decrypt LCL 13 [16] 1 1 2 (3 2 ) e T C G N G    none 1 1 2 (2 1) e T N C N G   2 3 e T C G  LHL 14 [17] 1 1 2 (3 2 ) e T C G N G    2 1 2N G 1 1 2( 1) (2 3) e T N C N G    3 T G GHW 13 [27] 1 1 1 +( 1) 3 e T C N G G N H    2 1 2”
Security and Privacy in the Internet of Things (2017, unknown): “With the emergence of cloud computing infrastructures such as Amazon EC2 and Microsoft Azure, outsourced-ABE schemes have been proposed [79, 167, 87, 103] to leverage the computational power of the clouds by outsourcing a part of the expensive decryption operations to them.”