Authorized Keyword Searches on Public Key Encrypted Data With Time Controlled Keyword Privacy

摘要

Recently, more and more data have been stored in the cloud with keyword indices so that the data users can make search over the databases. In some of these database applications, the query frequency analysis of keywords is quite important to the optimization of the databases and it is easy to be implemented when the data are not encrypted. However, with the growing demands of data privacy, it is desired that the data should be encrypted before uploaded to the cloud. Searchable encryption has been proposed which enables users to make keyword search over the encrypted data with keyword privacy. In a secure searchable encryption scheme, it is required that the keyword in each query should not be revealed. So it becomes challenging to analyze the query frequency of keywords in an encrypted database which has the pressing need of optimization. In this paper, we first consider this problem and present an efficient solution to it which enables the query frequency analysis of keywords without destroying the privacy of the encrypted data and the identity privacy of data users. We also simulate our solution and show that it is practical to the real applications.