云服务器中基于同态加密的关键词检索方案

Keywords Retrieval Based on Homomorphic Encryption in Cloud Server

针对云服务器中海量密文文件的存储与检索需求,基于错误学习(learning with errors,LWE)问题以及近似最大公约数(approximate greatest common divisor,AGCD)问题设计一种新型同态加密方案,并通过建立加密关键词索引提出了新的检索方案。安全性分析与实验测试表明,方案可有效保护用户数据在存储与检索阶段的隐私,与传统的密文检索方案相比,具有较高的检索效率及准确性。

For the storage and retrieval requirements of massive cryptographic files in cloud server,a new homomorphic encryption scheme was designed based on learning with errors and approximate maximum common divisor,and a new retrieval scheme was proposed by establishing encrypted keyword indexing.Security analysis and experimental show that the proposed scheme can effectively protect the privacy of user data in the storage and retrieval stages.Compared with the traditional ciphertext retrieval scheme,the scheme has higher retrieval efficiency and accuracy.