论文部分内容阅读
As cloud computing becomes popular,more and more sensitive information are being centralized into the cloud.Public key encryption with keyword search (PEKS) is a mechanism for searching on encrypted data.It enables user Alice to send a secret value Tw to a cloud server that will enable the server to selectively retrieve encrypted messages containing the keyword,but learn nothing else.In this paper,we propose a PEKS scheme using lattices for the first time.Lattice-based cryptosystems are becoming an increasingly popular in the research community due to many potential advantages: their resistance so far to cryptanalysis by quantum algorithms,their asymptotic efficiency and conceptual simplicity,and the guarantee that their random instances are as hard as the hardness of lattice problems in worst case.Our scheme can be proven secure with the hardness of the standard Learning With Erroes (LWE) problem in the standard model.