Expressive Ciphertext-Policy Attribute-Based Encryption with Fast Decryption

Hikaru Tsuchida¹⁺, Takashi Nishide², and Eiji Okamoto²

¹NEC Corporation, Kanagawa, 211-8666, Japan

h-tsuchida@bk.jp.nec.com

²Faculty of Engineering, Information and Systems, University of Tsukuba, Ibaraki, 305-8573, Japan

{nishide, okamoto}@risk.tsukuba.ac.jp

Abstract

Attribute-Based Encryption (ABE) is a cryptosystem which supplies access control for an encrypted data in a cloud storage and has been actively studied. However, in the ABE system, a receiver needs much time to decrypt an encrypted data. It is because the cost of pairing operations for decryption becomes heavy linearly with the size of an access structure specified for ciphertexts. Due to this, the construction of ABE is required to reduce the number of pairing operations and achieve expressiveness of an access structure simultaneously. In this paper, we propose a new construction of ciphertext-policy ABE supporting general predicates with a constant number of pairing operations for decryption. We also prove that our construction achieves new security notion which we introduce, restricted-selectively payload-hiding security under the q-type decisional bilinear Deiffie-Hellman assumption.

Keywords: Attribute-Based Encryption, Non-monotone Access Structure, Fast Decryption

+: Corresponding author: Hikaru Tsuchida
NEC Corporation, 1753, Shimonumabe, Nakahara-Ku, Kawasaki, Kanagawa, 211-8666, Japan,
Tel: +81-044-431-7686. (The major part of this work was completed while the corresponding author was a graduate student at University of Tsukuba)

Journal of Internet Services and Information Security (JISIS), 8(4): 37-56, November 2018

DOI: 10.22667/JISIS.2018.11.30.037 [pdf]