Framework for Efficient Search and Statistics Computation on Encrypted Cloud Data
- 643 Downloads
Storing data in untrusted cloud, keeping it confidential and allowing search and other operations on the encrypted data without revealing any meaningful information is currently an area of major interest in cryptology. Various new encryption paradigms are proposed to address the problem. Hidden Vector Encryption (HVE) is one such approach that supports different kinds of queries (e.g. search, comparison etc.) as a conjunctive normal form. In this paper we present a framework for efficient searching and computing simple statistics on the encrypted database based on the functionality of HVE. We revisit the work of Tseng et al. from IWSEC’13 and identify certain limitations of their methodology. In this paper we propose several new encodings for different attribute classes that overcome the limitations of the previous work to a great extent. Our technique, not only increases the span of queries allowed but also improves the efficiency of most of the queries than in the work of Tseng et al.
Keywordsdatabase privacy search on encrypted data hidden vector encryption efficient encoding for searchable queries
Unable to display preview. Download preview PDF.
- 3.Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for fine-grained access control of encrypted data. In: Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 89–98. ACM (2006)Google Scholar
- 8.Elmasri, R.A., Navathe, S.B.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)Google Scholar