Efficient and secure ranked multi-keyword search on encrypted cloud data

C Örencik, E Savaş - Proceedings of the 2012 Joint EDBT/ICDT …, 2012 - dl.acm.org
Proceedings of the 2012 Joint EDBT/ICDT Workshops, 2012dl.acm.org
Information search and document retrieval from a remote database (eg cloud server)
requires submitting the search terms to the database holder. However, the search terms may
contain sensitive information that must be kept secret from the database holder. Moreover,
the privacy concerns apply to the relevant documents retrieved by the user in the later stage
since they may also contain sensitive data and reveal information about sensitive search
terms. A related protocol, Private Information Retrieval (PIR), provides useful cryptographic …
Information search and document retrieval from a remote database (e.g. cloud server) requires submitting the search terms to the database holder. However, the search terms may contain sensitive information that must be kept secret from the database holder. Moreover, the privacy concerns apply to the relevant documents retrieved by the user in the later stage since they may also contain sensitive data and reveal information about sensitive search terms. A related protocol, Private Information Retrieval (PIR), provides useful cryptographic tools to hide the queried search terms and the data retrieved from the database while returning most relevant documents to the user. In this paper, we propose a practical privacy-preserving ranked keyword search scheme based on PIR that allows multi-keyword queries with ranking capability. The proposed scheme increases the security of the keyword search scheme while still satisfying efficient computation and communication requirements. To the best of our knowledge the majority of previous works are not efficient for assumed scenario where documents are large files. Our scheme outperforms the most efficient proposals in literature in terms of time complexity by several orders of magnitude.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果