Title: Deterministic attribute-based encryption

Authors: Yanfeng Shi; Jiqiang Liu; Zhen Han; Shuo Qiu

Addresses: School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China ' School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China ' School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China ' School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China

Abstract: Attribute-based encryption enables data owners to share their information by specifying access control policies while outsourcing their encrypted data to the cloud. However, there are no efficient searchable schemes over encrypted data in attribute-based setting. In this paper, we propose a novel primitive called deterministic attribute-based encryption (DABE), which simultaneously supports data sharing and retrieving in time logarithmic in the size of the database. We formalise the security properties for DABE with respect to auxiliary inputs. Furthermore, we propose a generic construction in the random oracle model and a selectively secure concrete key-policy DABE in the standard model under decisional bilinear Diffie-Hellman assumption.

Keywords: attribute-based encryption; deterministic ABE; auxiliary inputs; data search; cloud computing; Goldreich-Levin theorem; fine-grained authorisation; key policy; linear secret sharing; tree-based; cloud security; data sharing; data retrieval; cryptography.

DOI: 10.1504/IJHPCN.2016.080417

International Journal of High Performance Computing and Networking, 2016 Vol.9 No.5/6, pp.443 - 450

Received: 18 Jul 2014
Accepted: 06 Nov 2014
Published online: 22 Nov 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article