四素数RSA加密算法的研究与分析

RSA算法的密钥长度和执行效率之间的矛盾是RSA算法进一步发展的瓶颈,本文提出的四素数RSA算法是用四个短密钥,将密文分为四个模块,并运用中国剩余定理将高位宽大数的模幂运算转化为对低位宽相对较小的数进行模幂运算来快速实现解密的一种方法,来平衡加解密的计算成本。     

三素数RSA算法的快速实现

RSA算法的执行效率与模幂运算的实现效率有着直接的关系。该文描述及分析了运用中国剩余定理CRT来实现三素数RSA私钥运算的方法和实现步骤。结果分析表明基于CRT的三素数RSA处理速度加快,具有一定的应用价值。     

RSA用于手机用户的数字签名方法

本文从利用中国剩余定理对RSA签名算法的简化计算、预处理及对多素数RSA算法的证明和讨论等角度出发，在提高手机用户数字签名的速度方面作了探讨，以供参考。另外，在进一步提高数字签名的鉴别性和速度方面提出了一些建议和展望，希望能起到抛砖引玉的作用。     

改进的RSA签名在远程控制中的应用

针对传统的RSA签名在远程控制中签名效率低的问题,将传统的双素数RSA算法改为四素数,并采用中国剩余定理和蒙哥马利模指数算法对签名过程加以优化。经测试,在模数为2 048 bits的RSA密码系统中,改进算法对一个512 bits消息摘要进行签名耗时约300 ms,其效率约是传统签名算法的11倍。实验结果和安全性分析表明,新算法在保证安全性的同时,大幅度提高了签名效率,更适合应用于交互频繁的远程控制系统中。     

一种RSA算法之数字签名系统的快速实现方案

不同于常规的二进制幂模算法,该文采用一种更快速有效的滑动窗口法来实现幂模运算,同时结合Montgomery算法和中国剩余定理相结合来实现RSA签名,并给出了签名和验证的流程图。实验结果表明,以1024bit签名为例,采用滑动窗口算法比采用二进制算法要快22．3％;而综合采用滑动窗口和montgomery算法结合中国剩余定理,一次1024bit签名仅需28ms。     

针对RSA算法软件应用的故障攻击研究

原有的RSA故障攻击针对的都是运行在智能卡等硬件上的算法,为研究针对RSA软件实现方式的故障攻击,剖析中国剩余定理软件实现算法,提出针对OpenSSL密码库的RSA算法软件实现的故障攻击算法,给出一种只需要一次错误签名的改进攻击方案。通过仿真实验验证算法的可行性,并给出抵御此类攻击的有效措施。     

AES与RSA算法优化及其混合加密体制

针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF（2⁸）上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运算效率的缺陷,将传统双素数变为四素数,在签名（解密）过程中,采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上,结合两种算法的优点,并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。     

RSA算法实现数字签名的研究与应用

在数字签名的应用中,为了加快数字签名的速度,先用HASH算法对要签名的文件计算出一个固定长度的数字摘要,然后用RSA算法对数字摘要进行加密生成数字签名。将文件和数字签名一起发送给收方,收方利用发送方的公钥对数字签名进行解密生成数字摘要1,然后用同样的HASH算法对接收的文件生成数字摘要2,比较两个数字摘要,如果相同,则说明文件没有被更改。在电子公务的公文流转中,将本级和业务上下级单位的公钥都存放在本级有利于便捷的查询、更新公钥,快速的验证数字签名。     

基于RSA的数字签名算法及其快速实现

在基于RSA的数字签名算法中,直接决定实现效率的是大数模幂运算。对基于二进制的Montgomery算法进行了改进,并将其应用于大数的模幂运算中。改进后的算法在保证算法快速实现的同时,又节省了算法运算空间。     

融入中国剩余定理及Montgomery算法的快速RSA算法研究

利用中国剩余定理和Montgomery模乘算法的思想,改进了RSA密码体制.改进后的中国剩余定理算法在时间效率上有较大提高,而且加入Montgomery模乘算法使模乘速度及安全性都有较大的提高,更加适合于高速的RSA密码体制.     

改进的RSA算法在数字签名中的应用

针对传统RSA密码算法运算效率较低的问题,在标准RSA密码算法的自身结构和具体运算操作两方面做出了相应的改进,提出了一种新的RSA密码优化算法,并将该算法运用到数字签名技术中。然后通过仿真实验,将其与传统RSA算法以及基于乘同余对称特性的SMM算法和指数2k进制化相结合的组合优化算法相比较,实验结果表明新的RSA密码优化算法在提升运算速度方面达到了较高的水平。     

数字签名技术及其Java实现

文章阐述了数字签名技术原理，并介绍了数字签名中的关键技术：公钥加密体制和哈希算法。在简介Java2提供的加密体系结构的基础上，详细给出了一个使用Java实现的密钥卡系统的应用。     

一个实用的RSA门限签名方案

基于嵌套秘密共享的思想,提出了一种实用RSA门限签名方案,与已有的RSA门限签名相比,该方案具有以下特性：（1）抗合谋攻击能力;（2）多参与性和多代表性;（3）验证的匿名性和身份的可追查性。     

基于多素数和参数替换的改进RSA算法研究

为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行一些改进性研究,提出了一种比传统RSA算法更加有效的方法优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理( Chinese remainder theorem,CRT)优化大数模幂运算。实验结果证实了改进算法的可行性,为通过公钥加密消息发送和接收提供了更安全的路径;同时,对改进算法与传统RSA 和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。     

RSA算法应用及实现细节

本文讨论了RSA算法以及RSA算法在加密／解密、数字签名、密钥交换三个方面的应用以及在RSA实现过程中应该注意的细节问题。     

RSA密码算法的一种新的快速软件实现方法

在介绍标准RSA密码系统的基础上,利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法;基于求解孙子定理的混合基数计算算法(MRC)改进了RSA的解密方法;最后,结合快速有效的素数测试方法提出了一种能够快速软件实现RSA密码算法的新方法,并分析比较了各相关算法的计算效率。实验结果表明：利用该方法实现的RSA密码软件系统,可使加、解密运算速度平均提高6~10倍。     

混合加密体制在数字签名中的应用

为了进一步提高现有数字签名技术的安全性,同时为以后密码学的发展提供一个新的角度,提出了混合加密的思路,提出了一种实现不同结构加密算法的融合思想。将ECC算法与传统的RSA算法结合起来,在结构上进行优化组合,应用于数字签名中去。该方案跳出了从结构上差异较大的局限,选择了二者相似的密钥数据结构的角度对算法进行混合。从理论上来说,该方案可以在安全性和运行开销上取得最优化的结果。