首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 63 毫秒
1.
基于二进制冗余数的递归余数和算法   总被引:7,自引:2,他引:5  
介绍了递归余数和(RSR)算法,在此基础上又提出了一种改进的算法。理论分析表明,改进算法的迭代步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了约58.6%。  相似文献   

2.
3.
一种组合RSA算法   总被引:1,自引:2,他引:1  
简述了基于乘同余对称特性的快速RSA算法(SMM)和递归余数和快速算法(RSR),并对RSR算法进行了简要分析。在两种快速算法的基础上提出了一种组合RSA算法。定性分析表明,新算法比SMM算法和RSR算法速度更快。  相似文献   

4.
现有的一些数字签名算法都是基于公钥密码体制,并且公钥都是保存在可信任的第三方维护密钥目录里,很容易遭受到活动攻击和假冒攻击,针对这些缺点,提出了基于自证明公钥系统的多重数字签名算法。文章首先介绍了自证明公钥的思想及其相关应用,然后从系统初始化、用户注册、签名生成、签名校验四个阶段对该算法进行详细阐述,并从理论上分析了该算法的安全性。最后,理论验证表明:文章中提出的基于自证明公钥系统的多重数字签名算法的安全性是基于单向杂凑函数、因式分解、离散对数的假设,具有更强的安全性和研究意义。  相似文献   

5.
文章分析了Paillier公钥密码体制的同态特性,指出Paillier公钥密码体制具有加法同态、混合乘法同态的特性以及不具有乘法同态特性的原因,并提出公钥密码体制中乘法同态和混合乘法同态的基本关系,最后对Paillier公钥密码体制的同态特性进行了仿真并给出相关效率分析。  相似文献   

6.
预计算式Montgomery算法研究   总被引:4,自引:1,他引:3  
在证明与分析Montgomery算法的基础上,引入预计算方法,使得计算大数模幂乘时便于循环计算,在运算过程中避免了费时的除法运算,且论证其在RSA加密中进行模幂运算时的应用。  相似文献   

7.
基于乘同余对称特性的快速RSA算法的改进   总被引:11,自引:2,他引:11  
提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了42%左右。  相似文献   

8.
利用随机向量对背包公钥密码体制中的超递增序列进行转化,使之成为一个伪随机序列,得到两类新背包公钥密码体制.它们增强了超递增序列的隐蔽性和安全性,增强了密码的安全性,提高了加密和解密的工作效率.  相似文献   

9.
RSA型公钥密码体制是现代网络安全技术的核心技术之一.本文基于环上的二次型的理论,定义了新的有限群及其上的运算,给出了阶数和矩阵运算方法,并且利用其性质,构建了其上的RSA型密码体制.  相似文献   

10.
模逆算法的分析、改进及测试   总被引:3,自引:0,他引:3  
公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。  相似文献   

11.
利用双线性对技术提出了一种基于身份的签名方案,该方案以用户的身份信息,如电子邮箱地址、IP地址、电话号码等作为用户公钥,从而降低了建立和管理公钥基础设施的代价,同时用户密钥采用密钥生成中心和用户协商生成,避免了密钥分发中心得到用户密钥而伪造签名。  相似文献   

12.
21世纪,随着电子化的繁荣发展,电子签名的适用也越来越频繁,而在诉讼中如何确认电子合同及电子签名的效力,以及作为证据使用时需要注意的事项,还比较模糊. 本文力图从电子签名和证据法的基本理论入手,分析中国电子签名的效力及电子证据形式的要求. 最后在司法实践中,通过电子签名与其他文件相印证的方式使得形成一个完整的证据链,来提高司法机关采纳的几率,以便在产生纠纷时,维护好自己的合法权益.  相似文献   

13.
多变量公钥密码是后量子密码的可选方案之一,受到了广泛的关注。由于已有的代理环签名方案大多基于大整数分解和离散对数等难题设计,都不能抵抗量子计算机的攻击,因此基于多变量公钥密码设计出了一个新的代理环签名方案,该方案基于MQ问题及IP问题设计,不仅满足代理环签名的各项性能要求,还具有抗量子计算特性,且计算简单,效率更高。  相似文献   

14.
基于PKI的数字签名和数字信封的实现   总被引:12,自引:1,他引:12  
针对网络信息安全需求的特点,利用PKI(Public Key Infrastructure公钥基础设施)技术,以Windows2000为平台,在Visual Basic 6.0开发环境下,使用加密应用程序接口CrytoAPI和CAPICOM,实现对信息传输过程中数据的数字签名和数字信封工作,详细介绍了数字签名的签名和认证过程,以及数字信封的打包和拆解过程,实际运行表明可以满足网络环境下的保密要求。  相似文献   

15.
基于 RSA公钥体制的多重数字签名研究   总被引:2,自引:0,他引:2  
针对多重数字签名认证问题,利用Lagrange插值多项式与RSA数字签名方案相结合的方法,在RSA公钥体制基础上提出了新型多重数字签名方案,并对其安全性进行了分析.依据初等数论知识证明了该方案的可行性,并具有真正意义上的密钥分散管理特性.  相似文献   

16.
提出了基于椭圆曲线的自证实公钥的构造方法;设计了一个基于椭圆曲线自证实公钥的基本数字签名方案和若干扩展数字签名方案,如盲签名、代理签名、多重签名等;分析了这些方案的安全性和效率。分析表明,以椭圆曲线自证实公钥来构造数字签名方案具有安全、高效的特点。  相似文献   

17.
对一类无证书签名方案的攻击及改进   总被引:2,自引:1,他引:2  
给出了对一个已有的高效无证书签名方案的替换公钥攻击,表明了在该方案中,攻击者可以通过替换签名者公钥伪造签名。进而针对该攻击提出了改进方案,改进方案将用户单一公钥替换为公钥对,增加了公钥有效性验证,简化了签名产生算法,在随机预言机模型下具有存在性不可伪造性。  相似文献   

18.
基于RSA的概率加密   总被引:1,自引:0,他引:1  
提出了一种基于RSA的概率加密方案,并讨论了这一方案的安全性和信息扩展率.对杨君辉等提出的一类快速公钥加密算法PKCY进行了分析和简化攻击  相似文献   

19.
通过对一类已有的高效无证书强代理签名方案进行分析,给出了该方案所存在的一种替换公钥攻击,指出了该方案存在的安全问题,表明了攻击者可以通过替换原始签名者的公钥伪造代理授权,进而伪造代理签名. 针对该攻击提出了一种改进方案,使其克服了原方案所存在的问题,具有更高的安全性.  相似文献   

20.
签章在传统公文中具有重要作用。目前,单位的管理结构是在一个系统中下属管理很多个相对独立的单位,而现在的对印章进行集中控制,统一管理的签章服务器模式已经不能满足现有签章需求了,并且该制章方式实行按章个数计费成本巨大。本文提出了一种签章系统分级管理方式,即对于非顶级签章系统由上级签章系统制作颁发管理印章,顶级签章系统只对该系统管理的普通用户和下级签章系统进行发章管理。本文不仅实现了一个保证公文完整性,不可篡改性,盖章身份不可否认性的签章系统,还实现了对系统中签章服务器的分级管理。这样的实现方式一改以往对印章的集中控制,统一管理的方式,大大的减轻了顶级服务器的管理负担,提高了印章制作颁发效率,同时降低了制章成本,更保证了印章管理的有效性。  相似文献   

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

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