基于格的可搜索公钥加密研究进展  

Research Progress in Lattice-Based Public-Key Encryption with Keyword Search

作　　者：叶清[1] 何俊霏 杨智超 YE Qing;HE Junfei;YANG Zhichao(Department of Information Security,Naval University of Engineering,Wuhan 430033,China)

机构地区：[1]海军工程大学信息安全系,武汉430033

出　　处：《信息网络安全》2024年第6期903-916,共14页Netinfo Security

基　　金：国家自然科学基金[62202490,62276273]。

摘　　要：随着数据的爆发式增长和云计算的快速发展,用户对数据安全共享和查询的需求逐渐增加。可搜索公钥加密技术允许资源受限的用户高效地搜索云服务器中存储的加密数据,为云数据安全查询问题提供了一种有效的解决方法。然而随着量子时代的到来,现有密码体制面临巨大的冲击,格密码由于具有可归约到最坏情况困难假设、抗量子攻击、安全性高等优势受到广泛关注。文章从安全性、功能性角度对基于格的可搜索公钥加密技术的研究进展进行综述,首先概述了基于格理论的公钥密码研究进展,介绍了可搜索公钥加密的定义及安全模型。然后重点分析现有格上可搜索公钥加密方案,以攻击手段为出发点对方案的安全性研究进行分析,从通信开销和计算复杂度两方面对方案的算法效率进行对比。最后总结了格上可搜索公钥加密技术的应用场景和未来研究趋势。With the explosive growth of data and the rapid development of cloud computing,the demand for data secure sharing and querying is gradually increasing among users.Public-key encryption with keyword search allows resource-constrained users to efficiently search for encrypted data stored in the cloud servers,providing an effective solution for cloud data secure queries.However,with the arrival of the quantum era,the existing cryptosystems are facing a huge impact.Lattice-based cryptography has received widespread attention for the advantages of being reducible to the worst-case difficulty assumption,resistance to quantum attacks,and high security.The article provided an overview of the recent research progress of lattice-based public-key encryption with keyword search from the perspective of security and functionality.Firstly,it outlined the research progress of lattice-based public key cryptography,the definition and the security model of public-key encryption with keyword search.Then,it focused on analyzing the recent lattice-based public-key encryption with keyword search schemes,analyzed the research on the security of the schemes from the starting point of attacking means,and compared the algorithmic efficiencies of the schemes in terms of the communication overhead and the computational complexity.Finally,it summarized the application scenarios and the future research trends.

关 键 词：格密码 公钥加密 可搜索加密 云计算 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]