基于错误学习的全同态加密技术研究现状与挑战

作     者：温金明 刘庆 陈洁 吴永东 

作者机构：暨南大学信息科学技术学院 密码科学技术国家重点实验室 华东师范大学软件工程学院 数据安全与隐私保护广东省重点实验室 

出 版 物：《信息网络安全》 (Netinfo Security)

年 卷 期：2024年第9期

页      面：1328-1351页

学科分类：08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金 

主　　题：全同态加密 错误学习 隐私保护 

摘      要：全同态加密方案是一种具备数据机密性和安全性的加密方案,同时还能够对密文进行计算操作。在云计算时代,全同态加密方案能够满足私有信息检索、多方安全计算等多种应用需求。错误学习与全同态加密的结合,迅速推动了全同态加密方案的发展,并引出了多种技术工具,如密钥交换和模交换等具有理论和实际应用意义的技术。自从2011年基于LWE的全同态加密方案被提出以来,基于LWE类型的方案已成为全同态加密方案的主流方法,并逐步从理论走向实际应用。文章首先介绍全同态加密的基础知识和应用,并对构造方案的数学理论进行详细分析；然后系统梳理了每一代同态加密方案,并给出了每一代方案的典型构造方式；最后探讨了当前基于LWE的全同态加密方案存在的问题以及未来的发展趋势,为后续研究者提供一些参考。