Cryptology ePrint Archive: Report 2017/211

Multi-level Access in Searchable Symmetric Encryption

James Alderman and Keith M. Martin and Sarah Louise Renwick

Abstract: Remote storage delivers a cost effective solution for data storage. If data is of a sensitive nature, it should be encrypted prior to outsourcing to ensure confidentiality; however, searching then becomes challenging. Searchable encryption is a well-studied solution to this problem. Many schemes only consider the scenario where users can search over the entirety of the encrypted data. In practice, sensitive data is likely to be classified according to an access control policy and different users should have different access rights. It is unlikely that all users have unrestricted access to the entire data set. Current schemes that consider multi-level access to searchable encryption are predominantly based on asymmetric primitives. We investigate symmetric solutions to multi-level access in searchable encryption where users have different access privileges to portions of the encrypted data and are not permitted to search over, or learn information about, data for which they are not authorised.

Category / Keywords: secret-key cryptography / searchable encryption, access control, searchable symmetric encryption

Original Publication (with minor differences): 5th Workshop on Encrypted Computing and Applied Homomorphic Cryptography

Date: received 28 Feb 2017

Contact author: sarahlouise renwick 2012 at live rhul ac uk

Available format(s): PDF | BibTeX Citation

Version: 20170301:002102 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]