一种基于RSA公钥密码体制大素数的生成方法

作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合Miller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。     

RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.     

RSA算法中安全大素数生成方法及其改进

在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法.     

一种基于RSA的概率公钥密码算法设计

根据单向陷门函数的陷门性质，文章设计了一种安全有效的基于RSA的概率公钥密码算法，并对其正确性进行了证明．该算法综合了RSA公钥密码体制和概率密码技术的优点，解决了两者原来存在的不足．设计的新算法能够实现数据加密、明文鉴别和数字签名的功能．     

RSA算法研究及其计算技巧分析

RSA算法是公钥加密技术中的典型算法,在加密体制中占有重要地位。首先介绍RSA算法实现过程,并用具体实例验证其可行性。针对其加密算法的特点提出一种"大数模幂"的快速实现方法,将其计算难度降低,有效地提高运算速度。最后从数学理论方面对算法的原理进行分析。     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

RSA算法中大素数硬件生成方法研究与设计

在RSA加密算法的硬件设计中,大素数的生成极为关键.为了提高RSA算法中大素数的生成效率,在传统筛法的基础上,提出了一种能自动生成确定性大素数的硬件实现算法-循环迭代法.该算法的硬件实现采用状态机架构,使用VerilogHDL语言描述,并通过Modelsim仿真.实验结果表明,使用该方法生成素数序列,具有快速准确、高效、易于硬件实现的特点,为RSA算法的使用提供了极大的便利.     

RSA公钥密码算法的分析

分析了公开密钥密码技术、RSA加密算法,解决了如何利用扩展Euclid算法求解私钥的问题;介绍了一种RSA中快速加密和解密的计算方法,并对RSA算法的安全性进行了讨论。     

一种快速生成大素数的方法

基于中国剩余定理对改进的增量素数生成算法进行了改进,设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说,TCPG算法用中国剩余定理对小素数数组进行随机抽样,然后求解同余方程;在素性测试失败后,不需要对整个小素数数组重新抽样,而是仅抽样门限个随机数,降低了随机数的抽样个数,从而提高素数生成算法效率。最后,对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是,生成长度为1 024 bit和2 048 bit的素数的平均时长最短：TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4...     

基于RSA算法的文件加密系统设计

介绍了素数的定义、Solovay—Strassen素性测试算法、Miller—Rabin素性测试算法和RSA算法的基本原理,以及RSA算法在自然科学领域中的应用。进行了素数生成算法,RSA算法的安全性分析。设计了基于RSA算法的文件加密系统流程图,利用计算机语言编程实现了文件加密和解密的实验系统。该系统简单易于实现,可以用于网络安全实验教学中,以促进学生对密码学中抽象理论的理解。     

一个基于RSA的改进公开密钥算法

针对RSA公开密钥算法可能存在的同模攻击和选择密文攻击等安全问题,利用两个组合恒等式和RSA公开密钥算法,构造了一种改进的公开密钥算法．该算法简单,能避免或部分避免RSA算法这几个典型的安全问题,从而比RSA更具有安全性．     

一种RSA公开钥密码体制的分级加密设计

通过对ＲＳＡ算法理论的研究，推广了某些基本定理。基于这些推广，设计了一套分等级加以开钥密码体制中，高等级用户掌握着“万能”解密密钥ＳＫ２。既可以低级密文进行脱密，也可以对高级密文进行脱密。而低级用户只能对低级密文进行脱密。     

一种公开密钥RSA算法的实现

主要针对公开密钥RSA算法在面向对象编程方法Visual C 6.0下的实现,系统地给出了类的定义、核心函数的实现流程和使用的主要计算机算法。使算法实现较传统的实现方法代码更容易重用、数据有更好的封装性和安全性、实现流程更清晰。通过算法的选取和优化,获得了较传统实现方法更好的系统性能。     

RSA密码体制的安全性分析和算法实现

文章系统的介绍了RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了简化RSA算法的具体策略。     

对Shor算法破解RSA的探讨

针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=a^xmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.     

一个推广的Lucas型素性测定算法

特殊形式的自然数,例如形式为Mh,n=h.2n±1的数(h奇数,n正整数)常是人们感兴趣的研究对象。Berrizbeitia和Berry提出一个Lucass型素性测定测试,即当h mod 5时测试Mh,n的素性所用的种子仅依赖于h。本文推广了Berrizbeitia和Berry关于Mh,n=h.2n±1的素性测定,即将h不能被5整除推广到h不能被形如4m+1的素数q整除时的情形(特别当h能被15整除时)。     

加密算法之RSA算法

阐述了公开密钥码及RAS算法的数学思想，证明了RAS算法的理论基础，对RAS算法的实施过程进行了简略说明。     

一种适合量子计算的素性检验方法

作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值.给出了一种确定型严格素性检验方法.对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验.     

大数素性测试中试除小素数个数的确定方法

本文讨论了小素数试除在大数素性测试中的作用,给出了求解用于试除的小素数个数最佳值的方法。     

广义Fermat数素性判定问题的几个结论

给出广义Fermat数F(b,n)=b~2~n+1当(b,3)=1的一(?)充要条件,并探讨F(b,n)素因子的某些规律。