Sage Journals: Discover world-class research

Abstract

With the advancement of cloud computing, data-owners prefer to outsource their confidential data to cloud as it provides storage facility at reduced administration and maintenance cost. When these confidential documents leave the user’s premises, security of the data becomes a prime concern, as cloud service provider (CSP) and end users are in different trust domains. To provide data privacy, it is preferred that the end user should encrypt the data before outsourcing to the cloud. Encryption provides security but makes data utilization a challenging task, i.e., searching encrypted documents is difficult. Various schemes exist in the literature but they are either restricted to single keyword search or are inefficient in terms of search time required. In this paper, we propose an efficient approach for secure information retrieval using the concept of bucketization. This reduces the average number of comparisons per query to sub-linear. Experimental analysis on Reuters-21578 data-set demonstrates that the proposed scheme provides a recall of 100% and precision of 98.45% while decreasing the search time by 98.85% using bucketization.

Keywords

Privacy-preserving multi-keyword conjunctive search bucketization cloud storage

Get full access to this article

View all access options for this article.

References

Boneh

, Di Crescenzo

, Ostrovsky

and Persiano

, Public key encryption with keyword search, Proceedings of Springer International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, 2004, pp. 506–522.

Cao

, Wang

, Li

, Ren

and Lou

, Privacy-preserving multikeyword ranked search over encrypted cloud data, In Proceedings of IEEE INFOCOM, Shanghai, China, vol 25, 2011, pp. 829–837.

Chang

Y.C.

and Mitzenmacher

, Privacy preserving keyword searches on remote encrypted data, Proceedings of Third Springer International Conference on Applied Cryptography and Network Security, New York, USA, 2005, pp. 442–455.

Gagan, Rama

Krishna C.

and Handa

, Dynamic cluster based privacypreserving multi-keyword search over encrypted cloud data, Proceedings of 6th IEEE International Conference on Cloud System and Big Data Engineering, Noida, India, 2016, pp. 146–151.

Goh

E.J.

, et al., Secure indexes, IACR Cryptology ePrint Archive, 2003.

Handa

and Rama Krishna

, An efficient cluster-based multi-keyword search on encrypted cloud data, CSI Communications39(3) (2015), 20–27.

Handa

and Rama Krishna

, A cluster based multi-keyword search on outsourced encrypted cloud data, Proceedings of 2nd IEEE International Conference on Computing for Sustainable Global Development, 2015, pp. 115–120.

Khan

N.S.

, Rama Krishna

and Khurana

, Secure ranked fuzzy multi-keyword search over outsourced encrypted cloud data, Proceedings of 5th IEEE International Conference on Computer and Communication Technology, Allahabad, 2014, pp. 241–249.

Orencik

and Savas

, Efficient and secure ranked multikeyword search on encrypted cloud data, Proceedings of ACM Joint EDBT/ICDT Workshops, New York, USA, 2012, pp. 186–195.

10.

Orencik

and Savas

, An efficient privacy-preserving multikeyword search over encrypted cloud data with ranking, Distributed and Parallel Databases32(1) (2013), 119–160.

11.

Saini

, Rama Krishna

and Khan

N.S.

, An efficient multikeyword synonym-based fuzzy ranked search over outsourced encrypted cloud data, Proceedings of 9th Springer International Conference on Advanced Computing and Communication Technologies, Panipat, India, 2015, pp. 433–441.

12.

Song

D.X.

, Wagner

and Perrig

, Practical techniques for searches on encrypted data, Proceeding of IEEE Symposium on Security and Privacy, Berkeley, California, USA, 2000, pp. 44–55.

13.

Wang

, Cao

, Li

, Ren

and Lou

, Secure ranked keyword search over encrypted cloud data, Proceedings of 30th IEEE International Conference on Distributed Computing Systems, Genova, Italy, 2010, pp. 253–262.

14.

Wang

, Wang

and Pieprzyk

, An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data, Proceedings of 9th Springer International Workshop on Information Security Applications, Jeju Island, Korea, 5379 (2008), 145–159.