rsa密码算法的轻量化分析与实现.doc

摘要 RSA的安全性是依赖于大整数的因子分解的困难性，为了满足信息安全强度的需求，密钥的位数需要很高(512位甚至更高)，导致幂模运算的运算量极大，成为提高RSA算法加解密速度的瓶颈。

本文在RSA加密算法基本原理的基础上，针对模幂运算进行分析改进，并在Visual Studio环境中验证改进算法的速度。按照 RSA 加密算法的理论，需要对每一个数据进行 的计算。传统做法是，首先将e转化成二进制，然后是进行反复的“平方-乘”迭代运算。而改进窗口的模幂运算是将e转化成b进制，预计算出密文C奇次幂的余数表，最后也是进行反复的“平方-乘”迭代运算。通过统计分析，发现改进窗口的模幂运算无论是平方运算还是乘法运算，次数都有明显的减少。本设计对这两个算法在Visual Studio环境中分别利用C语言程序实现，并利用时间函数记录算法运行时间进行对比。由运行结果可以得知，改进后比改进前的速度确实有所提高。