RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

RSA算法中安全大素数的选择

针对RSA加密算法的安全性问题，提出了在实际应用中要使该算法有较高的防破解强度，在大素数的选择上的具体要求，给出了选择高质量的大素数的有效方法．研究了RSA加密后的密文要不被破译，算法中p、q和d除了要选用大素数外，还应满足其他条件，并对一些不当的选择可能造成的泄密给出了相应的证明。     

基于DES和RSA算法的数据加密方案

介绍了DES、RSA加密算法与MD5杂凑函数算法,提出一种基于DES、RSA、MD5技术共同实现数字签名和身份认证的加密方案,并对该方案安全性与效率进行分析.     

一种生物证书密钥生成算法

生物特征数字证书涉及的RSA公私钥对可以由近似随机信号的生物特征密钥派生,但是生物特征密钥长度较短,而基于大素数分解困难的RSA算法要求密钥较长.为了解决该问题,提出一种生物证书密钥生成算法,结合对称加密算法和大素数生成算法生成生物大素数,并采用哈希算法对生物大素数进行可用性设计,在解决密钥长度问题的同时保证生物大素数安全可用,以便用于生成生物特征数字证书中的RSA公私钥对.基于VC6.0和MIRACL大数库的实验结果表明:基于生物特征密钥生成的生物大素数满足确定性和可用性,能够应用于生物数字证书之中.本文所提算法行之有效,且具有实际应用价值.     

基于ECC加密算法的SSL VPN安全握手技术研究

通过研究基于SSL协议的VPN系统,分析了基于RSA加密算法的公钥体系结构的不足,介绍了ECC加密算法公钥体系结构的基本思想,提出了基于加速点积运算的ECC加密算法在SSL VPN安全握手技术中的应用方法。     

基于ECC的门限数字签名方案及其安全性

在基于椭圆曲线密码学的ElGamal数字签名方案的基础上,提出了基于的ElGamal型(t,n)门限数字签名方案;引入了视图的概念,对该方案的安全性进行了分析。该方案无需一个可信中心来处理共享秘密,在签名发布阶段无需秘密通信,具有良好的安全性和执行效率。     

基于ElGamal改进的数字签名算法研究

ElGamal算法具有较高的安全性,但存在着执行效率不高的问题,为了解决该问题,提出了基于ElGamal数字签名的改进算法,同时把此算法与常用的数字签名算法进行比较分析,指出了该改进数字签名算法的优缺点及安全性。     

一种混合密码体制的数据库加密技术研究

针对如何能有效地保证数据库系统的安全以及实现数据的保密性、完整性和有效性问题,通过对非对称加密算法(RSA)和对称加密算法(Triple-DES)两种数据库加密方法进行了探讨,提出了一种混合加密算法,并且对混合算法性能进行了测试,该混合算法能很好的解决数据加密和密钥传输问题,而且算法的保密强度很高,运算效率与对称算法相当.     

基于三级LFSR序列的公钥密码体制

我们借助基于GF(p)或Zn的三级LFSR序列来研究公钥密码体制的构成。首先我们将研究关于三级LFSR序列加密特性和提出一个算法来评估K次三级特征序列，并基于这些特性建立两个公开密钥密码算法。一个是公开密钥分配方案，它的安全性是基于离散对数问题的难解性，另一个是RSA型加密算法，它的安全性是基于一个大整数因式分解的困难性。     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

一种可验证的矢量空间动态密钥共享方案

提出了一种可验证的矢量空间密钥共享方案,其安全性依赖于椭圆曲线密码的安全性。该方案具有如下特点:使(t,n)门限密钥共享方案中受托人的权限必须相同的前提条件可以推广到一般的情况;提供了验证的手段,可以检验出密钥分发者或密钥受托人的欺诈行为;分发的子密钥通过椭圆曲线密码进行了加密,使得受托人掌握的子密钥是加密后的密文形式,增强了安全性;同时,由于椭圆曲线密码体制具有加密强度高、密钥短的优点,使得该方案特别适合于计算、存储、带宽要求严格的场合。     

The multi-dimension RSA and its low exponent security

Using a well-known result of polynomial over the finite field , we show that the Euler-Fermat theorem holds in N[ x]. We present a multi-dimension RSA cryptosystem and point out that low exponent algorithm of attacking RSA is not suitable for the multi-dimension RSA. Therefore, it is believed that the security of the new cryptosystem is mainly based on the factorization of large integers.     

T-NTRU IoT dynamic access authentication technology

The secure access authentication of the Internet of the things terminal is the key technology to ensure the large-scale construction of the power Internet of things.The elliptic curve cryptography (ECC) algorithm is usually used in the transmission authentication scheme,and it requires a large amount of calculation.Furthermore it is proved that its security against quantum attacks is poor.The number theory research unit (NTRU) algorithm can resist quantum attacks,and its computational speed is faster than that of the ECC.This paper proposes a dynamic T-NTRU secure access authentication algorithm based on time information in the Internet of things.It uses the dynamic changing time series as the secret key of the hash function to solve the internal attack security problem caused by the fixed hash function.Experiments are carried out on the computer and single chip microcomputer,respectively.Experimental results show that compared with the traditional ECC calculation,the T-NTRU algorithm proposed in this paper reduces about 97% of the calculational amount,which is equivalent to the typical NTRU algorithm,and is suitable for the need of the resource constrained power IOT network application.     

一个新的强RSA假设下的数字签名方案

为提高强RSA困难假设条件下随机签名的生成和验证运算速度,提出一个新的签名方案．通过随机选取模n下的幂指数e,并采用RSA算法直接对与e绑定的消息签名,简化并去掉了曹等人方案中的冗余参数,在随机预言机模型下可证明该方案是安全的．通过比较分析发现新方案的运算速度比类似的方案至少提高一倍．     

一种基于ECC的消息安全交换方案

提出一种基于ECC的消息安全交换方案,实现建立在ECC之上的消息安全交换的数字签名和加密消息的会话密钥交换。利用有限域上椭圆曲线点群中的离散对数问题的难解性来增强协议的安全性。通信的各方产生自己的私钥和公钥对,用户的证书由CA签发后交给用户保存,交换的消息和签名等信息采用压缩加密传输,避免了消息在传输的过程中被第三者窃取或篡改,保证了数据的机密性、完整性和不可否认性。     

椭圆曲线密码体制中安全曲线的选取

椭圆曲线密码是公钥密码体制,它的安全基础是椭圆曲线上的离散对数问题。研究表明,椭圆曲线密码是目前唯一无法用亚指数算法破解的公钥密码。通过详细介绍ECC的数学基础的基础,分析针对椭圆曲线离散对数问题的常见攻击算法,并在最后给出一种完整的安全椭圆曲线选择方法。     

基于e次根攻击RSA的量子算法

量子算法的出现给现有的公钥密码体制带来了严峻挑战,其中,最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题,使得当前应用广泛的RSA、ElGamal和ECC等公钥密码体制在量子计算环境下不再安全,因此研究量子计算环境下的密码破译就有重大意义。解决整数分解问题是Shor算法攻击RSA的核心思想,但攻破RSA并非一定要从解决整数分解问题入手。作者试图从非整数分解角度出发,设计攻破RSA密码体制的量子算法。针对RSA公钥密码体制的特点,通过量子傅里叶变换求出RSA密文C模n的e次根进而得到RSA的明文M。即不通过整数分解问题攻破了RSA。与以往密码分析者通过分解模数n试图恢复私钥的做法不同,直接从恢复明文消息入手,给出一个对抗RSA密码体制的唯密文攻击算法。研究表明,本文算法的成功概率高于利用Shor算法攻击RSA的成功概率。同时本文算法具有如下性质,即不通过解决整数分解问题实现攻破RSA,且避开了密文C模n的阶为偶数这一限制。     

Number of primitive elements of field extension GF(pnm)/GF(pn)

0　ＩＮＴＲＯＤＵＣＴＩＯＮＬｅｔＥ/Ｆｄｅｎｏｔｅａｆｉｎｉｔｅｄｉｍｅｎｓｉｏｎａｌｆｉｅｌｄｅｘｔｅｎｓｉｏｎ .Ａｎｅｌｅｍｅｎｔｘ∈ＥｉｓｃａｌｌｅｄａｐｒｉｍｉｔｉｖｅｅｌｅｍｅｎｔｏｆＥ/ＦｉｆＦ(ｘ) =ＥｗｈｅｒｅＦ(ｘ)ｉｓｔｈｅｓｕｂｆｉｅｌｄｇｅｎｅｒａｔｅｄｂｙ {ｘ}∪Ｆ[1] .ＩｔｉｓｗｅｌｌｋｎｏｗｎｔｈａｔｉｆＦｉｓｆｉｎｉｔｅｆｉｅｌｄＧＦ(ｐｎ)ａｎｄ (Ｅ :Ｆ) =ｍ ,ｔｈｅｎＥｉｓｆｉｎｉｔｅｆｉｅｌｄＧＦ(ｐｎｍ) ,ａｎｄＧＦ(ｐｎｍ) /ＧＦ(ｐｎ)ｈａｓｐｒｉｍｉｔｉｖｅｅｌｅｍ…     

基于剩余类环Zn上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制，讨论了当n为两个素数的乘积时剩余类环磊上圆锥曲线Gn（a，b）的基本性质，证明Cn（a，b）中用映射方式和以坐标方式定义的两种运算是一致的，该运算使得Gn（a，b）的有理点构成Abel群。给出了在Cn（a，b）上寻找基点的简单方法，并给出RSA和ElGamal密码体制在G（a，6）上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群（Cn（a，b），＋）上离散对数问题的困难性，具有明文嵌入方便、运算速度快、易于实现等优点。     

有限域FP上的DFT在秘密共享中的应用

为了提高Shamir (m,n)门限方案中的n个共享的生成速度和m个共享者恢复密钥的运算速度,将Shamir (m,n)门限方案中采用拉格朗日插值法生成n个共享和m个共享者恢复密钥的方法,改为利用有限域上的离散傅里叶变换(DFT)来实现。由于有限域上的DFT也具循环卷积性和类似复数域上FFT的快速算法,从而可以提高n个共享的生成速度。当m >[n/2]时,能够提高可信中心构作n个共享的运算速度,特别当门限数m与共享数n相等且为2的方幂时,还能够提高共享者恢复密钥的运算速度。