论文部分内容阅读
随着公钥密码体制的深入研究和网络环境下应用需求的迅速增长,作为保证信息安全重要手段之一的数字签名,越来越受到重视。通常数字签名主要可以实现三个安全目的:认证性、完整性和非否认性,然而伴随着新环境下的网络应用不断涌现,不断有新的安全需求被提出,这就要求数字签名能包含更多的特殊性质,提供更多的特殊功能。因此具有特殊性质的数字签名成为了研究热点。本文的研究内容主要涉及了基于身份签名、指定验证者签名以及代理签名。主要研究成果如下:1.针对资源受限的网络环境,给出了一个新的多用户环境下的基于身份签名方案。该方案在选择主体和选择消息(CP-CM)攻击下是存在性不可伪造的。该签名方案的安全性基于标准计算性Diffie-Hellman(CDH)假设。安全证明中采用了随机预言机模型(ROM)。分析显示该方案在计算效率和降低存储规模上达到了较高水平。2.利用标准门限秘密共享协议,对本文给出的基于身份签名方案进行扩展,引入多个KGC,使其在密钥生成上更加健壮,解决了单点失效问题。将基于身份签名方案转换成为一个代理签名方案。实现只有经过授权获得代理签名密钥的代理签名者才能代表原始签名者对消息签名。针对实时响应要求苛刻的多用户系统,将基础方案进行了改进,引入现有批量验证技术用于同时批量验证多个签名,极大的提高签名验证的效率3.由于满足健壮密钥生成的扩展签名方案中使用了标准shamir门限秘密共享方案,该方案中如果有一个或者更多的不诚实的参与者有欺骗行为,将会失效。为防止最多一个参与者有欺骗行为,本文提出了两种具有一阶欺骗免疫性质的秘密共享函数的构造方法,还给出一种由已知一阶欺骗免疫函数构造新的一阶欺骗免疫函数的方法。4.给出了两个强指定验证者签名(SDVS)方案。这两个方案分别基于两个后量子时代的密钥协商协议。其中一个协议基于超奇异椭圆曲线上的同源(Isogen)问题,另一个协议基于解高阶多元代数方程的计算性困难问题。目前认为这两个问题在量子计算攻击下是困难的。5.给出了一个基于双峰格的指定验证者签名(DVS)方案。其安全性基于格中的小整数解(SIS)问题,该问题目前认为在量子计算攻击下是困难的。因此该方案可抵抗量子计算攻击。我们证明了该方案满足不可伪造性和不可传递性。