Title

Fully secure key-policy attribute-based encryption with constant-size ciphertexts and fast decryption

Publication Type

Conference Proceeding Article

Publication Date

6-2014

Abstract

Attribute-based encryption (ABE), introduced by Sahai and Waters, is a promising cryptographic primitive, which has been widely applied to implement fine-grained access control system for encrypted data. In its key-policy flavor, attribute sets are used to annotate ciphertexts and secret keys are associated with access structures that specify which ciphertexts a user is entitled to decrypt. In most existing key-policy attribute-based encryption (KP-ABE) constructions, the size of the ciphertext is proportional to the number of attributes associated with it and the decryption cost is proportional to the number of attributes used during decryption. In this paper, we present a new construction of KP-ABE. Our proposed construction is the first KP-ABE scheme, which has the following features simultaneously: expressive (i.e., supporting arbitrary monotonic access structures); fully secure in the standard model; constant-size ciphertexts and fast decryption. The downside of our construction is that secret keys have quadratic size in the number of attributes.

Discipline

Information Security

Research Areas

Cybersecurity

Publication

ASIA CCS'14: Proceedings of the 9th ACM Symposium on Information, Computer and Communications Security: June 4-6, 2014, Kyoto, Japan

First Page

239

Last Page

248

ISBN

9781450328005

Identifier

10.1145/2590296.2590334

Publisher

ACM

City or Country

New York

Additional URL

http://dx.doi.org/10.1145/2590296.2590334