A Novel Storage and Search Scheme in Cloud Computing

摘要

The emerging field of cloud computing is still evolving with the immense momentum all over the world. Due to its super-large scale and unprecedented computational capabilities, cloud storage is selected as the preferred choice for individuals and organizations to store extensive amount of data. However, the characteristics of cloud computing have raised issues of privacy and security. To protect data from threats related to privacy and security, most users would choose searchable encryption as a solution not only to preserve privacy but also to maintain the searchable and retrievable functionality. Although many searchable encryption schemes over cloud computing have been proposed to retrieve encrypted information, they seldom take sorting search results into consideration. In this paper, we present a scheme that supports fuzzy keyword search and result ranking. To reduce the risk of data leakage and enhance security, we use two cloud servers to store the encrypted index and files respectively. This novel scheme uses posting list associated with trie-traverse tree to build a secure index and to achieve the purpose of ranking. Furthermore, the trapdoor generation process combines the wildcard and dictionary based fuzzy set construction to support fuzzy search. Simulation results show that the proposed method is feasible and efficient.