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

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

Theory of Quantum Space-Time

A generalised equivalence principle is put forward according to which space-time symmetries and internal quantum symmetries are indistinguishable before symmetry breaking. Based on this principle, a higher-dimensional extension of Minkowski space is proposed and its properties examined. In this scheme the structure of space-time is intrinsically quantum mechanical. It is shown that the causal geometry of such a quantum space-time possesses a rich hierarchical structure. The natural extension of the Poincare group to quantum space-time is investigated. In particular, we prove that the symmetry group of a quantum space-time is generated in general by a system of irreducible Killing tensors. When the symmetries of a quantum space-time are spontaneously broken, then the points of the quantum space-time can be interpreted as space-time valued operators. The generic point of a quantum space-time in the broken symmetry phase thus becomes a Minkowski space-time valued operator. Classical space-time emerges as a map from quantum space-time to Minkowski space. It is shown that the general such map satisfying appropriate causality-preserving conditions ensuring linearity and Poincare invariance is necessarily a density matrix