首页|全同态加密技术的研究现状及发展路线综述

全同态加密技术的研究现状及发展路线综述

扫码查看
随着物联网、云计算、人工智能的应用与普及,数据安全与隐私保护成为人们关注的焦点.全同态加密,作为隐私安全问题的有效解决办法,允许对加密数据执行任意同态计算,是一种强大的加密工具,具有广泛的潜在应用.该文总结了自2009年以来提出全同态加密方案,并根据方案的核心技术划分成4条技术路线,分析讨论了各类方案的关键构造,算法优化进程和未来发展方向.首先,全面介绍了全同态加密相关的数学原理,涵盖了全同态加密方案的基础假设和安全特性.随后,按照4条全同态加密方案的技术路线,归纳了加密方案的结构通式,总结了自举算法的核心步骤,讨论了最新研究进展,并在此基础上综合分析比较了各类方案的存储效率及运算速度.最后,展示了同态算法库对每条技术路线下加密方案的应用实现情况,分析了在当前时代背景下全同态加密方案的机遇与挑战,并对未来的研究前景做出了展望.
Overview on the Research Status and Development Route of Fully Homomorphic Encryption Technology
With the application and popularization of IoT,cloud computing,and artificial intelligence,data security and privacy protection have become the focus of attention.Fully homomorphic encryption,as an effective solution to the privacy security problem,allows performing arbitrary homomorphic computation on encrypted data,and is a powerful encryption tool with a wide range of potential applications.The paper summarizes the proposed fully homomorphic encryption schemes since 2009,and divides them into four technical routes based on the core technologies of the schemes,analyzes and discusses the key constructs,algorithm optimization processes,and future development directions of each type of scheme.The paper firstly introduces fully homomorphic encryption-related mathematical principles,covering the basic assumptions and security features of fully homomorphic encryption schemes.Subsequently,according to the technical routes of the four fully homomorphic encryption schemes,it summarizes the structural general formulas of the encryption schemes,summarizes the core steps of the bootstrap algorithms,discusses the latest research progress,and on the basis of this,comprehensively analyzes and compares the storage efficiencies and computing speeds of various schemes.The paper finally shows the application implementation of homomorphic algorithm library for encryption schemes under each technical route,analyzes the opportunities and challenges of fully homomorphic encryption schemes in the current era,and makes an outlook on the future research prospects.

Fully Homomorphic EncryptionBootstrappingBGVGSWCKKS

戴怡然、张江、向斌武、邓燚

展开 >

中国科学院信息工程研究所信息安全国家重点实验室 北京 100093

密码科学技术全国重点实验室 北京 100878

中国科学院大学网络空间安全学院 北京 100049

全同态加密 自举 BGV GSW CKKS

国家重点研发计划国家自然科学基金国家自然科学基金

2023YFB45032036237244761932019

2024

电子与信息学报
中国科学院电子学研究所 国家自然科学基金委员会信息科学部

电子与信息学报

CSTPCD北大核心
影响因子:1.302
ISSN:1009-5896
年,卷(期):2024.46(5)