多方全同态加密研究进展OA北大核心CSTPCD
Research Progress on Multi-Party Fully Homomorphic Encryption
全同态加密支持对密文直接进行计算,进而保障了在不可信环境中操作敏感信息的安全性和隐私性.为适应由多个数据持有者提供私有信息的联合计算场景,多参与方下的全同态加密逐渐受到关注.近十年来,大量相关工作展开,主要的技术路线分为门限全同态加密、多密钥全同态加密以及多群全同态加密.同时,多方全同态加密的发展进一步推动了多方安全计算领域的进步.本文从传统的单密钥全同态加密出发,系统全面地对多方全同态加密的前沿进展做出综述性报告,并对其中的代表性构造进行详细介绍.最后,对现有研究工作进行整体分析并总结存在问题.
Fully homomorphic encryption(FHE)supports computation on ciphertexts directly,guaranteeing the security and privacy of sensitive information operated in untrusted environments.To make it adapt to joint computation scenarios where private data are provided by multiple data owners,the problem of fully homomorphic encryption under multiple parties has attracted much attention.In the last decade,a large number of related work were published.The main technical lines are classified into threshold FHE,multi-key FHE,and multi-group FHE.Meanwhile,the development of multi-party FHE has further promoted progress in secure multiparty computation.In this paper,starting from traditional single-key FHE,the frontier progress of multi-party FHE is systematically and comprehensively overviewed,and the representative constructions are described in detail.Finally,an overall analysis of existing research is presented and the issues are summarized.
徐科鑫;王丽萍
中国科学院信息工程研究所信息安全国家重点实验室,北京 100085||密码科学技术全国重点实验室,北京 100878||中国科学院大学网络空间安全学院,北京 100049
计算机与自动化
全同态加密门限全同态加密多密钥全同态加密多群全同态加密安全多方计算
fully homomorphic encryption(FHE)threshold FHE(ThFHE)multi-key FHE(MKFHE)multi-group FHE(MGFHE)secure multiparty computation
《密码学报(中英文)》 2024 (004)
719-739 / 21
密码科学技术全国重点实验室开放课题(MMKFKT202206)Open Fund of State Key Laboratory of Cryptology(MMKFKT202206)
评论