RSA公开密钥密码体制的密钥生成研究

密钥生成是ＲＳＡ公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用ＭｉｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。     

RSA公开密钥密码体制的密钥生成研究

密钥生成是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法,即确定性素数产生方法和概率性素数产生方法,并给出了利用Miller Rabin测试和Pock lington定理生成强伪素数的算法实现。     

智能卡中RSA密钥生成的比较与研究

研究了密钥生成的一般方法,即确定性素数判定和概率性素数判定方法,给出了利用Rabin M iller测试生成密钥对的算法实现。针对在智能IC卡中生成RSA密钥时所面临的实际问题,给出了最优的方案选择。测试结果表明,与目前国外同类RSA智能IC卡相比,其生成RSA密钥的时间较短。     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上．即确定性素数产生和概率性素数产生方法．给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现．构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。     

公开密码技术RSA算法的实现及保密性分析

为解决电子信息交换过程中的安全问题,在对RSA公开密钥加密算法的数学原理进行描述及分析的基础上,给出了密钥对的生成方法及RSA算法实例。讨论了在密钥对的生成中,大素数选取应满足的要求,还对RSA算法关于大数分解和素数选择的保密性能进行了详细分析并提出相应的措施。     

电子商务付款系统中RSA算法的研究

该文研究了利用大整数运算解决大整数的储存和读入问题,利用素数测试算法(Lehmann)产生素数生成密钥的问题。系统地给出了核心函数实现的主要算法,通过算法的选取,获得较好的系统实现性能。     

RSA加密体制的密钥生成技术的研究

RSA是一种非对称加密算法,在公钥加密标准和电子商业中被广泛应用.RSA的可靠性基于大整数的分解难度.事实证明,因子分解的难度随着密钥长度的增加而增加.本文讨论密钥长度为1000位以上密钥生成技术,这种技术主要涉及通过素性检测生成一个大素数.运用Rabin-Miller算法检测素数,并在成功生成两个大素数之后,运用欧几里德算法在默认公钥的前提下求得私钥,然后就可运用公钥和私钥进行加密与解密了.     

嵌入式系统中大素数的快速生成

在公钥密码应用中，RSA算法现在仍处于主流地位，RSA算法在受限环境，嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数，该文在Robin-Miller概率 素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50％。     

快速寻找大素数的算法分析与实现

RSA是目前最优秀的公钥方案之一,其安全性建立在大整数分解为两个素数之积的困难性假设基础之上.由于RSA进行的都是大数运算,因此受到素数产生技术的限制,产生密钥困难.本文从超大整数在内存中的表示方法及基本运算方法开始,讨论了两种产生素数的方法:试除法和测试法,根据产生素数范围的不同,使用试除法和测试法可以有效地解决快速产生大素数的技术难题.     

密钥交换协议中本原根的快速更新算法

Diffie-Hellman密钥交换协议可以使通信双方在不可信信道上建立共享密钥,从而实现安全通信。提出该协议的安全性建立在DH安全大素数P及其本原根g的基础上。证明了形如P=2q+1(其中q=4i+1是大素数)的DH安全大素数P有q-1个本原根,由P的最小本原根2可以快速生成其余本原根,并提出快速生成安全大素数P及其本原根g更新的算法。     

RSA密钥对高效生成算法

RSA是公钥密码体系中十分重要的加解密算法,RSA的效率瓶颈主要在大素数的寻找和指数模幂运算上。RSA密钥对的生成过程直接地涉及以上两大瓶颈计算问题。该文分析了RSA密钥对生成过程中涉及到的各种算法,并且通过修改随机数的生成方法来达到进一步改进预筛选算法的目的。     

Demytko素数构造算法优化及应用研究

在素数性质的基础上实现Demytko优化算法1,即判断为合数,则省略用素数判断的充分条件来计算,以提高效率.在莱梅定理的基础上实现Demytko优化算法2,即由小素数组成的因数基经过多次合成和判断得到大素数.分别用两种优化算法生成约309位大素数,实验数据表明优化后的算法的效率优于Demytko算法.举例说明Demytko优化算法在生成大素数原根及Diffie-Hellman密钥交换协议中的应用.     

嵌入式系统中RSA密钥生成的高效实现

为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析.在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度.为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法,最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率.     

一种基于超混沌系统的加密算法及其在预制舱变电站的应用

针对预制舱变电站技术中潜在的信息安全问题,提出了一种基于超混沌系统的加密算法。算法采用公钥加密协议,适用于多对一、多对多的电网信息交互模式。首先由素数发生器生成素数,利用素数确定加密系统的公钥和私钥;接着对公钥和私钥进行归一化处理,使其数值在混沌序列初值区间内;然后利用超混沌系统生成序列的高随机性进行掩膜、扩散等加密操作,并发送密文至接收端;最后在接收端通过正确密钥解密获得有效明文。实验结果和分析表明,该算法具有密钥空间大、密钥敏感性强、抵抗差分攻击性能强等优点。     

RSA体制中高质量大素数的选择

本文给出并分析了增强RSA公钥密码体制安全性，使其尽可能立于大数因子分解难这一基础上的有关素数概念和素数选择条件，即：安全素数、广义安全素数以及强素数的概念和选择高质量的大素数p、q与解密密钥d的条件。     

一种基于用户特征码的RSA密钥的产生算法

本文将RSA密钥的产生过程建立在用户特征码的基础上,使产生的密钥对每个用户各不相同,从而使用户对自己的密钥无可否认,也使黑客无法以任一密钥冒充他人收发信息。在本文提出的算法中,为产生RSA密钥所需的大素数能满足ANSI标准X9.31的要求,且密钥     

无线通信中基于量化隔离带的新型相位密钥生成方法

针对无线通信中利用物理层属性进行加密存在的密钥不一致以及密钥生成速率不高的问题,给出了一种基于信道量化隔离带的相位密钥生成新方法.利用相位均匀分布的属性,产生的密钥具有良好的随机性及均匀分布特性.利用信道量化隔离带的方法,在量化边界处设立隔离带,对产生误判概率较大的接收值进行删除,有效提高了生成的密钥一致性.仿真结果表明,该方法在提高密钥生成速率的同时确保了生成的密钥的准确性.     

基于NTRU的多密钥同态加密方案解密结构

为了进一步提升NTRU型多密钥全同态加密（MKFHE）方案的安全性和效率,基于素数幂次分圆多项式环,研究了NTRU型多密钥同态加密的原始解密结构特点,并提出了两种多密钥同态解密结构改进优化方法。首先通过降低多项式系数,设计了“Regev-Style”多密钥解密结构;其次通过扩展密文维度,设计了“Ciphertext-Expansion”多密钥解密结构。通过与NTRU型多密钥同态加密方案的原始解密结构进行对比分析,结果表明“Regev-Style”多密钥解密结构降低了产生噪声的量级,用于NTRU型多密钥全同态加密方案设计时能减少密钥交换次数和模交换次数;“Ciphertext-Expansion”多密钥解密结构消除了密钥交换过程,降低了产生噪声的量级,且能更有效地处理重复用户的密文乘积。改进优化的多密钥解密结构的安全性均基于素数幂次分圆多项式环上的误差学习（LWE）问题和判定小多项式比（DSPR）假设,这些结构能较好地抵御子域攻击。通过选取合适的参数,它们可用于设计更加安全高效的NTRU型多密钥全同态加密方案。     

不停车收费系统信息加密

论述了RSA加密算法的过程,分析了算法中素数测试、密钥产生和现阶段的安全性。剖析了不停车收费系统中存在的数据安全问题,选择RSA加密算法对系统中使用的AES密钥进行加密并通过语言实现。