基于复合问题的有序多重签名算法

数字签名对网络分布式系统中的密钥分配、认证、认可中具有重要作用．文章提出了一种基于RSA的E1Gamal型有序多重数字签名方案,由多人参与对同一文件进行分别签名,攻击者若想从每个用户的公钥中求解私钥,这相当于求解离散对数问题,同样攻击者若要从每一位签名者公开传送的公钥中求解随机数也是求解离散对数悯题．使得在构造签名方案安全性的同时满足了大数分解和离散对数复合问题．利用RSA对消息的加密,避免了消息采用明文的形式发送,保证了信息的机密性．     

基于环Z_n圆锥曲线的匿名代理签名方案

文章首先提出一个环Zn圆锥曲线Cn(a,b)上新的数字签名算法,并以该签名算法为基础设计出一个新的匿名代理签名方案,最后对方案进行了分析。该方案的安全性基于大整数的因数分解困难性和求解环Zn圆锥曲线上的离散对数问题困难性,与基于有限域上离散对数的匿名代理方案相比该方案更具优越性。     

基于双难题的两个数字签名方案的密码分析

对两个同时基于离散对数和整数分解问题的数字签名方案———WYH1和WYH2进行了安全性分析.在假设整数分解问题可解的条件下,提出了这两个方案的伪造攻击方法.由此证明WYH1和WYH2都不是真正基于两个难题的签名方案.此外,若假设离散对数问题可解,利用Morrison-Brillhart素因子分解算法,可以恢复WYH2方案的所有签名私钥.     

一种新的公钥密码体制和签名方案

文章提出一种新的安全性基于离散对数难题的公钥密码体制,以及安全性基于大整数分解难题的签名方案.与BSA体制和ELGAMAL体制相比,该密码体制能抵抗通过将一个密文表示成其他已知明文的密文的幂乘来求得该密文所对应的明文的攻击,该签名方案能抵抗通过已知的消息-签名对相除得到某些消息的签名的攻击,同时该密码体制和签名方案不需要使用随机数生成器生成加密参数,也不需要避免该参数的重复使用.在对该密码体制和签名方案进行分析后,得出该密码体制和签名方案是安全的.     

一种新的消息恢复型签名方案

针对ElGamal数字签名方案不允许消息恢复的问题,在分析ElGamal数字签名方案具体应用的基础上,给出一种新的消息恢复型签名方案,其安全性基于有限域上求解离散对数的困难性和在特定条件下求解二次剩余问题的困难性。本方案在通信协议执行过程中,实现了签名、认证、加密传输及消息恢复。新方案具有实现简单且安全性高的优点。     

基于GL_n(F_p)上的数字签名方案

本文介绍了有限域上的一般线性群的基本性质和群中元素的阶的求法,在此基础上,提出了有限域上一般线性群中基于离散对数问题的数字签名方案,这种体制提高了签名的效率,并且使其安全性基于离散对数问题的难解性.文章最后对该签名体制的安全性及复杂性进行了分析.     

一种新的等价于多项式离散对数的公钥密码体制研究

有限域上的离散对数问题是公钥密码设计的重要研究内容之一.文中通过对有限域上不可约多项式性质的进一步研究,得出不可约多项式与其诱导出的友矩阵周期的相关定理,并利用有限域同构的性质构造了一种新的类ELGamal公钥密码体制.经论证,该方案的安全性等价于求解有限域上多项式离散对数问题的难解性.同时,分析了方案的加解密算法的性能,并进行了优化.新公钥体制下的密文膨胀率近似为1,在加密大批量数据时有较高的效率.     

基于ElGamal体制的新的公钥体制

在ElGamal公钥体制的基础上提出了一种有限域上多项式形式的新的公钥体制,该公钥体制可以主动抵御选择明文攻击与各种选择密文攻击,包括IND-CCA2,并且可以一次可以对多个文件进行加密.由于公钥体制是基于离散对数问题,体制的安全性主要基于有限域上离散对数问题的难解性.因此,数学难解性保证了私钥不可破译.分析证明,该方案具有很高的安全性和易实现性.     

ELGamal数字签名算法的一种变形

为提高ELGamal数字签名方案的安全性和签名、验证速度,在详细分析ELGamal数字签名方案的基础上,针对该签名算法在应用中存在的一些问题,对ELGamal数字签名方案做了变形,并对变形后的ELGamal型数字签名方案从安全性和时间复杂度两个方面作了分析。结果表明,由于变形后的签名方案减少了模逆次数,从而缩短了数字签名时间,提高了签名的安全性和加密效率。     

有限域上多项式形式的数字签名方案及安全性研究

针对已提出的有限域上多项式形式的ELGamal数字签名方案,提出一种新的数字签名方案,并对其安全性进行了分析.     

基于EIGamal体制的新的公钥体制

在ElGamal公钥体制的基础上提出了一种有限域上多项式形式的新的公钥体制,该公钥体制可以主动抵御选择明文攻击与各种选择密文攻击,包括IND-CCA2,并且可以一次可以对多个文件进行加密。由于公钥体制是基于离散对数问题,体制的安全性主要基于有限域上离散对数问题的难解性。因此,数学难解性保证了私钥不可破译。分析证明,该方案具有很高的安全性和易实现性。     

基于ElGamal型有消息恢复的数字签名方案

针对ElGamal签名方案不允许消息恢复的问题,在分析ElGamal数字签名方案的基础上,提出一种新的带有消息恢复功能的数字签名方案,并对消息恢复的方法加以探讨,给出新的优化恢复消息方法.该方案的安全性同ElGamal签名方案一样是基于有限域上离散对数的难解性.分析表明,该方案的安全性要高于原方案的安全性.     

基于环Zn上的圆锥曲线的盲签名方案研究

基于环Zn上的圆锥曲线密码体制,提出了3种盲签名方案;方案的安全性基于大整数的分解困难性和求解环Zn圆锥曲线上的离散对数问题的困难性.     

有限域上的数字签名方案

针对已提出的有限域上多项式形式的ELGamal数字签名方案,提出一种新的数字签名方案,并对其安全性进行了分析。     

基于E1Gamal型有消息恢复的数字签名方案

针对E1Gamal签名方案不允许消息恢复的问题,在分析E1Gamal数字签名方案的基础上,提出一种新的带有消息恢复功能的数字签名方案,并对消息恢复的方法加以探讨,给出新的优化恢复消息方法。该方案的安全性同ElGamal签名方案一样是基于有限域上离散对数的难解性。分析表明,该方案的安全性要高于原方案的安全性。     

改进的前向安全的认证加密方案

多数基于离散对数问题的认证加密方案不满足前向安全性，证明了Huang—Chang方案不满足前向安全和语义安全，且易受已知明文攻击，基于循环群乙上离散对数困难问题以及单向hash函数的不可逆性，利用可证安全的短签名方案（SDSS），设计了一个新的能弥补Huang-Chang方案安全隐患的认证加密方案，理论分析证明了新方案的安全性：即不可伪造性、可公开验证性、语义安全性和前向安全性，复杂性分析表明新方案是高效的。     

对一种变形ELGamal签名体制的分析

数字签名在信息安全中具有重要的作用，针对一种ELGamal签名体制的变形．分析了它的安全性；证明了对它的攻击等价于解有限域上的离散时数问题，并对变形后体制的计算效率与原方案做了分析比较和说明．     

对两个双难题数字签名方案的攻击分析

对基于离散对数和因子分解双难题的数字签名方案Z-C方案和I-T方案进行了攻击分析.若因子分解难题可计算或离散对数难题可计算,则Z-C方案可被替换消息伪造签名攻击;若离散对数难题可计算,则I-T方案可被伪造签名攻击.     

基于环Zn上的圆锥曲线数字签名和多重数字签名

提出了一个基于环Zn上的圆锥曲线公钥密码体系的数字签名方案．该方案综合利用了大数分解的困难性和有限群上计算离散对数的困难性，从而增强了该数字签名方案的安全性．在此基础上，通过将多个圆锥曲线数字签名联合起来生成对消息的签名，设计实现了多人对同一文件的多重数字签名，最后给出了多重数字签名方案的数值模拟．由于整个签名运算在环Zn上的圆锥曲线上，使得明文嵌入方便，求逆元速度快，元素阶的计算及曲线上点的运算都比较容易，因此更易于实现．在引进标准二进制计算群元素的情况下，还能节约1／4计算量．     

匿名代理签名技术及其应用研究

随着网络的迅速发展,人们迫切需要通过电子设备实现快速、远距离的交易,自Difile—Hellman首次提出公钥密码体制以后,数字签名（也称电子签名）得到了广泛的应用,许多学者都对电子签名进行了研究,提出了许多不同的签名方案,这些方案中大部分是基于离散对数问题的E1Gamal型密码体制,少数方案是基于大数分解问题的RSA密码体制,数字签名是电子商务、电子政务的核心技术,而代理签名和门限代理签名比普通的数字签名环节更多,其安全隐患随中间环节的增加而增大,带有隐私保护的匿名代理签名和匿名门限代理签名其技术更复杂,