基于LWE问题的关键词可搜索公钥加密方案

A Public Key Encryption Scheme with Keyword Search Based on the LWE Problem

针对现有体制中用户生成关键词密文时的计算开销问题,引入全同态加密的思想,提出一种基于LWE问题,具备密文同态运算属性的关键词可搜索公钥加密方案,实现了计算开销由用户端向服务器端的转移。在随机谕示模型下,将体制的安全性归约到LWE问题难解性,并给出证明。

Aiming at the problem of computing costs of users when they encrypting the keywords, the fully homomorphic encryption is introduced into the design of the scheme with ciphertext calculating property. The scheme, which is based on LWE problem, can transfer the computing costs from the users to the servers. The security of the scheme has been reduced to the hardness assumption of LWE problem under the random oracle model.