首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
为有效解决多项式函数根的零知识证明问题,基于离散对数的困难性假设,提出了多重离散对数问题,给出了多项式函数根的零知识证明协议,即:通过对多项式的每一项计算对应的离散对数A1,A2,…,An,证明者向验证者提供这些项,验证者根据(A1A2…An)m odp的结论来判定证明者是否拥有该多项式的根。为了防止证明者的欺骗行为,双方需要进行多次交互式证明。理论分析结果表明:证明者欺骗成功的概率随交互式证明次数的增加呈指数衰减,该协议是安全和可靠的。  相似文献   

2.
提出了一个基于零知识证明的身份鉴别协议。该协议的安全性依赖于大数的因子分解和离散对数两个NP完全问题。该协议可以被方便地应用到智能卡系统中去,协议中证明者(Prover)和验证者(Verifier)具有同样的计算能力,而且该协议要求最小限度的计算量和通信流量。  相似文献   

3.
提出了一种适合于实时保密通讯的零知识身份认证协议,以非对称密码体制的方式通过通讯用户之间交互实现,同时还实现了零知识证明在身份认证中的应用。其安全性基于RSA算法中的大数难于分解的假定。本协议要求的通讯量较小,且可以根据具体的要求调整以适合要求。本协议可以通过较少的通讯量来实现保密通讯中的身份认证。  相似文献   

4.
基于环Zn上的圆锥曲线数字签名和多重数字签名   总被引:6,自引:0,他引:6  
肖龙  王标  孙琦 《西安交通大学学报》2006,40(6):648-650,718
提出了一个基于环Zn上的圆锥曲线公钥密码体系的数字签名方案.该方案综合利用了大数分解的困难性和有限群上计算离散对数的困难性,从而增强了该数字签名方案的安全性.在此基础上,通过将多个圆锥曲线数字签名联合起来生成对消息的签名,设计实现了多人对同一文件的多重数字签名,最后给出了多重数字签名方案的数值模拟.由于整个签名运算在环Zn上的圆锥曲线上,使得明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易,因此更易于实现.在引进标准二进制计算群元素的情况下,还能节约1/4计算量.  相似文献   

5.
利用Chik How Tan加密方案对SDH对(A,a)进行加密,生成(A,a)的零知识证明协议,然后证明了该协议为诚实验证者在DBDH假设下对SDH对(A,a)的零知识证明.该协议适用于对数据的安全性要求较高的用户.与类似文献相比,该协议效率更高.  相似文献   

6.
利用Chik How Tan加密方案对SDH对(A,a)进行加密,生成(A,a)的零知识证明协议,然后证明了该协议为诚实验证者在DBDH假设下对SDH对(A,a)的零知识证明.该协议适用于对数据的安全性要求较高的用户.与类似文献相比,该协议效率更高.  相似文献   

7.
EIGamal数字签名系统的一种伪签名算法及其安全性分析   总被引:1,自引:0,他引:1  
数字签名是密码学领域中保障信息安全的一种重要技术,E lGam al数字签名算法的安全性是基于求解离散对数很困难这一问题之上的.介绍了这种签名方案的一种伪签名算法并对整个签名系统的安全性进行了评估和分析.  相似文献   

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

9.
目前,公钥密码系统的安全性主要建立在一个数学难题之在,如离散对数问题或因数分解问题等。随着科技的发展和密码学研究的不断深入,很难保证这些数学难题不被有效地解决。但多个数学难题同时变得容易求解是不太可能的。本文提出了一个新的数字签名方案,并对该方案进行了安全性分析,证明了其安全性是同时基于离散对数和因数分解困难性的。  相似文献   

10.
以美国数字签名标准算法DSA为基础设计了一种ELGamal型有序多重数字签名方案.允许多方顺序地对某一份文件进行签名,然后把它们构成一份群体签名.该方案可以检测和防止不诚实签名者的欺骗行为.由于简化了签名者之间的接口,减少了通信成本,有效地避免了签名死锁,因而更具安全性和实用性.  相似文献   

11.
基于椭圆曲线的数字签名方案的研究   总被引:1,自引:0,他引:1  
在分析椭圆曲线数字签名方案的基础上,提出了新的签名方程表达形式,并分析了如何在此基础上根据需要构造签名方程。最后给出了两种相对于现有的ECC数字签名算法ECDSA方案的改进方案。这些方案相对于ECDSA方案在运算速度上均有其优越性。  相似文献   

12.
分析了四类离散对数数字签名算法,分别给出了改进算法,证明了正确性和不可伪造性,与已有方案进行了复杂度比较,签名效率有不同程度的提高。  相似文献   

13.
基于因数分解和离散对数的数字签名方案   总被引:2,自引:0,他引:2  
提出了一种新的数字签名方案,它们的安全性均基于两个数学难题:大数的因数分解和离散对数的求解问题的困难性,它的实用性和安全性要比基于一个难题的几种数字签名方案好.  相似文献   

14.
对两个离散对数数字签名的改进方案进行了攻击分析,发现可被伪造签名攻击,给出了攻击方法并提出了相应的改进措施,新的改进方案与已有的方案进行了比较,签名效率有一定程度的提高。  相似文献   

15.
一个限制次数的代理签名方案   总被引:1,自引:0,他引:1  
为解决现有的签名方案中尚没有有效的对签名次数进行限制的问题,结合前向安全签名和一次性限制代理签名的技术,构造了一个能够限制次数的代理签名方案。方案中代理密钥是前向安全的,每一次进化对应一次签名,进化的次数在系统参数中就被限定了。如果代理人两次用同一代理密钥签名,他的私钥就会被破译。方案不需要第三方,其安全性基于解离散对数的困难性。  相似文献   

16.
基于离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形.采用这种方法,给出了一个基于离散对数的签名协议,该协议可以很容易地移植到椭圆曲线上,并面向实现进行了优化,从而整个系统更加高效,还给出了该方案的安全性分析.  相似文献   

17.
利用RSA算法及Feige-Fiat-Shamir数字签名协议提出了一种双向交互式用户认证方法,并且改进了Diffie-Hellman算法,在此基础上构造了认证双方的保密通信方案。该方案使用了零知识证明的思想,保证了密钥进化的安全性,更好地隐藏了用户的通信内容。  相似文献   

18.
软件安全面临威胁,依据数字签名技术,先进行哈希值计算,生成一段信息,后对其进行R SA加密处理,并附在软件上一起发送;接收方可通过对信息进行验证,判断软件是否被篡改,确保软件的完整性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号