吴华麟,陈文彬,3,高崇志,刘 淼,李 进

1.广州大学 计算机科学与网络工程学院,广州 510006

2.广州大学 人工智能与区块链研究院,广州 510006

3.广西密码学与信息安全重点实验室,桂林 541004

1 引言

同态签名是指在没有签名私钥的情况下,允许任何实体对已认证的数据进行同态运算操作生成新数据,并得到新数据的有效签名.自被提出以来,同态签名越来越受到人们的关注.同态签名特殊的性质使其具有广泛的理论研究空间和极高的科研价值,并在许多实际应用中都有着重要的作用,比如可以为网络编码、云计算以及传感网络等领域提供有效的解决方案.

同态签名方案的概念最早在2000年由Rivest提出[1],紧接着Johnson等人在2002年引入了同态签名的形式化定义以及总体框架[2],随后相继产生了许多不同类型的同态签名方案.同态签名方案如果按同态运算函数进行分类,可以分为线性同态签名、多项式函数同态签名和全同态签名.最初提出的方案是线性同态签名方案,在2007年Zhao等人提出了一个线性同态签名方案[3],该方案允许对签名数据进行任意的线性组合计算,能够方便地检查接收消息的完整性,还能有效防止建立在网络编码上的应用程序受到污染攻击.在接下来的时间里,人们针对效率、安全性和隐私保护进行进一步改进,提出了大量高效实用的线性同态签名方案[4-6].线性同态签名方案允许任意的实体在没有签名私钥的情况下,对已签名的数据进行……