共查询到19条相似文献,搜索用时 26 毫秒
1.
Diffie-Hellman密钥交换是一个可以使通信双方在不可信信道上建立共享密钥,并使之应用于后继对称密钥通信系统的一种密码协议。本原根是实现Diffie-Hellman密钥交换协议的一个核心参数,直接影响协议本身的安全性。对于大素数,确定其本原根是一个复杂的过程,如果根据定义来检测本原根,会因为运算开销太大而影响保密通信性能。本文阐述并证明了一个能够快速确定本原根的算法,给出了流程设计和基于JAVA的程序实现。 相似文献
2.
在素数性质的基础上实现Demytko优化算法1,即判断为合数,则省略用素数判断的充分条件来计算,以提高效率.在莱梅定理的基础上实现Demytko优化算法2,即由小素数组成的因数基经过多次合成和判断得到大素数.分别用两种优化算法生成约309位大素数,实验数据表明优化后的算法的效率优于Demytko算法.举例说明Demytko优化算法在生成大素数原根及Diffie-Hellman密钥交换协议中的应用. 相似文献
3.
基于通行字的传输层安全 总被引:1,自引:0,他引:1
SSL协议在实际使用中存在着一些问题,该文提出的基于通行字的加密密钥交换协议可以克服这些问题,通过把改进的DH-EKE集成到TLS协议中,参与通信的双方可以实现身份认证和在公共信道上建立安全通道。 相似文献
4.
针对RFID系统存在的安全隐患,提出基于多项式同余类的RFID安全协议。在伽罗瓦域基础上构建多项式同余类代数系统,在选定素数p和不可化约多项式情况下已知加密多项式求解密钥是容易实现的,而其逆过程是困难的。通信过程中阅读器生成伪随机数,密钥通过加密多项式传递给标签。对协议在RFID系统上的认证过程进行了详细描述。该协议使用对称密钥加密机制,采用一次一密分组加密方法,具有高安全性。 相似文献
5.
6.
7.
AKey是3GPP2网络中安全协议的根密钥,用于生成子密钥。其安全性对整个系统的安全至关重要。3GPP2采用OTASP技术利用Diffie-Hellman密钥交换协议协商AKey。在分析AKey交换过程和AKey计算方法基础上,研究该机制的安全性,并提出可能的改进措施。 相似文献
8.
9.
10.
基于不同口令认证的跨域组密钥协议 总被引:1,自引:0,他引:1
近年来关于基于口令认证的密钥交换协议(PAKE)进行了广泛的研究,基于口令认证的组密钥交换协议已成为安全协议研究的焦点问题.Byun等人也先后提出了基于不同口令认证的跨域环境下端到端的两个客户之间的PAKE(C2C-PAKE)密钥交换协议.然而在实际应用中,往往还需要在多个客户或客户组之间建立安全的通信信道.因此,提出了基于不同口令认证的跨域组间密钥交换协议,该协议将Zhiguo Wan等人所提出的nPAKE+协议扩展到了两个域,实现了两个域中的客户组在域服务器的协助下,建立域间共享的组会话密钥的过程,并给出了安全分析和执行效率的代价分析. 相似文献
11.
RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。 相似文献
12.
一种向量形RSA密码体制的探讨与算法实现 总被引:4,自引:0,他引:4
随着当前计算机网络应用领域的扩大,计算机网络通讯中的防窃密问题变成迫切需要解决的一个重要课题。文章首先讨论了公开密钥体制及向量形RSA密码体制原理和它的安全性;并提出了判定安全素数的一些方法,即2+1型素数是改进的RSA密码体制所需要的安全素数,指的是若P为一个素数,则可以通过其充要条件4p≡1(mod 2p+1)来判定2P+1也是一个素数。当P较大时,4p≡1(mod 2p+1)的判断是一个复杂的幂模运算,作者通过使用C语言编程实现了这一算法。 相似文献
13.
14.
15.
Deals with the problem of computing the frequency response of an uncertain transfer function whose numerator and denominator polynomials are multiples of independent uncertain polynomials of the form P(s, q) = l/sub o/ (q) + l/sub 1/ (q) s + /spl middot//spl middot//spl middot/ + l/sub n/, (q) s/sup n/ whose coefficients depend linearly on q = [q/sub 1/, q/sub 2/, ..., q/sub q/]/sup T/ and the uncertainty box is Q = {q: q/sub i/ /spl epsiv/ [q/sub i/, q/sub i/], i = 1, 2,..., q}. Using the geometric structure of the value set of P(s, q), a powerful edge elimination procedure is proposed for computing the Bode, Nyquist, and Nichols envelopes of these uncertain systems. A numerical example is included to illustrate the benefit of the method presented. 相似文献
16.
We define an operation called transposition on words of fixed length. This operation arises naturally when the letters of a word are considered as entries of a matrix. Words that are invariant with respect to transposition are of special interest. It turns out that transposition invariant words have a simple interpretation by means of elementary group theory. This leads us to investigate some properties of the ring of integers modulo n and primitive roots. In particular, we show that there are infinitely many prime numbers p with a primitive root dividing p+1 and infinitely many prime numbers p without a primitive root dividing p+1. We also consider the orbit of a word under transposition. 相似文献
17.
大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法:Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的[p、][q]及[n]。 相似文献
18.
19.
针对传统RSA算法的安全性问题,在研究传统RSA算法加密的基础上,对标准RSA密码算法的自身结构和素数选取两方面,做出了相应的改进,提出了一种RSA改进算法。具体的过程如下:将大整数分解成5个素数p、q、r、s、t的乘积,分解的过程是先取大整数中的两个因子p和q,接着在p,q的基础上,使r=p×1.033,s=q×1.026,t=p×1.029,分别确定r,s,t因子,再对生成的素数因子,进行ASCII码转换,转换后的ASCII码再与其前一个ASCII码,进行同或加密。将其与传统的RSA算法相对比,进行安全性分析,结果表明: RSA改进算法相比于传统的RSA算法,在安全方面上有了一些提高。 相似文献