同态签名研究综述  

A Survey of Homomorphic Signature Schemes

作　　者：吴华麟 陈文彬[1,3] 高崇志 刘淼 李进[2] WU Hua-Lin;CHEN Wen-Bin;GAO Chong-Zhi;LIU Miao;LI Jin(School of Computer Science and Cyber Engineering,Guangzhou University,Guangzhou 510006,China;Institute of Artificial Intelligence and Blockchain,Guangzhou University,Guangzhou 510006,China;Guangxi Key Laboratory of Cryptography and Information Security,Guilin 541004,China)

机构地区：[1]广州大学计算机科学与网络工程学院,广州510006 [2]广州大学人工智能与区块链研究院,广州510006 [3]广西密码学与信息安全重点实验室,桂林541004

出　　处：《密码学报》2021年第5期758-777,共20页Journal of Cryptologic Research

基　　金：广东省教育厅普通高校特色创新项目(2019KTSCX131);广州大学校内项目(YK2020007);广州市教育局协同创新重大项目(2016KCXTD017);国家自然科学基金(61801133,61722203);国家自然科学联合基金(U1936116,U1936218);羊城学者项目(202032832);广州市属高校项目(1201620342);广西密码学与信息安全重点实验室开放课题(GCIS201807)。

摘　　要：介绍同态签名的研究背景、意义和当前现状,描述了同态签名方案的基本概念,分析了同态签名方案所具有的安全性等其他相关特性,以及密码学基础.系统地论述了目前同态签名方案的研究现状,针对不同的同态运算函数和用户使用场景,总结了各种类型的同态签名方案,分别是线性同态签名方案、多项式函数同态签名方案、全同态签名方案、同态聚合签名方案以及多钥同态签名方案.并且给出了各种类型中具有代表性的同态签名方案,为具体应用场景提供合适的同态签名方案,最后总结同态签名方案未来的发展方向.This paper describes the basic concepts,the research background,significance,and current status of homomorphic signature schemes,analyzes the security and other related characteristics of homomorphic signature schemes,and the basis of cryptography.It also systematically discusses the current research status of homomorphic signature schemes,and summarizes various types of homomorphic signature schemes for different homomorphic operating functions and usage scenarios for users,including linearly homomorphic signature schemes,homomorphic schemes supporting polynomial functions,fully homomorphic signature schemes,homomorphic aggregate signature schemes,and multi-key homomorphic signature schemes.Some representatives of various types of homomorphic signature schemes suitable for specific applications are given.Finally,the future development directions of homomorphic signature schemes are discussed.

关 键 词：同态签名 安全性 密码学基础 同态运算函数 

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