Authors: Raghavendra S, Geeta C M, Shaila K, Rajkumar Buyya, Venugopal K R, S S Iyengar and L M Patnaik
Cloud Computing is a popular computing technique via the Internet. The data owner outsources local data to the public cloud server to reduce the cost of the data management. Sensitive data has to be encrypted to ensure privacy before outsourcing. All traditional Searchable Symmetric Encryption (SSE) schemes search only over encrypted data through keywords,hence they do not provide effective data utilisation for large dataset files in cloud. In this paper, we propose a Most Significant Single-keyword Search (MSSS), that supports efficient search using a Most Significant Digit (MSD) radix sort. MSD radix sort is simple and faster in sorting array strings. A mathematical model is developed to encrypt the indexed keywords for secure search without the overhead of learning from the attacker/cloud provider. The proposed scheme reduces the computation overhead. Through numerical analysis, it is shown that the MSSS scheme can reduce the computation cost of data on owner side to O(NT ×3). The time complexity of search time is reduced to O(B) for bucket size B. The proposed scheme is highly secure and efficient in comparison to the state of the art works.
Keywords: Search, Radix Sort, Data Privacy, Searchable Encryption, Cloud Computing.