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

摘要

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