《信息安全技术基础》课程网站的设计与实现.doc
约42页DOC格式手机打开展开
《信息安全技术基础》课程网站的设计与实现,摘要 rsa的安全性是依赖于大整数的因子分解的困难性,为了满足信息安全强度的需求,密钥的位数需要很高(512位甚至更高),导致幂模运算的运算量极大,成为提高rsa算法加解密速度的瓶颈。本文在rsa加密算法基本原理的基础上,针对模幂运算进行分析改进,并在visual studio环...
内容介绍
此文档由会员 那年三月 发布《信息安全技术基础》课程网站的设计与实现
摘要 RSA的安全性是依赖于大整数的因子分解的困难性,为了满足信息安全强度的需求,密钥的位数需要很高(512位甚至更高),导致幂模运算的运算量极大,成为提高RSA算法加解密速度的瓶颈。
摘要 RSA的安全性是依赖于大整数的因子分解的困难性,为了满足信息安全强度的需求,密钥的位数需要很高(512位甚至更高),导致幂模运算的运算量极大,成为提高RSA算法加解密速度的瓶颈。
本文在RSA加密算法基本原理的基础上,针对模幂运算进行分析改进,并在Visual Studio环境中验证改进算法的速度。按照 RSA 加密算法的理论,需要对每一个数据进行 的计算。传统做法是,首先将e转化成二进制,然后是进行反复的“平方-乘”迭代运算。而改进窗口的模幂运算是将e转化成b进制,预计算出密文C奇次幂的余数表,最后也是进行反复的“平方-乘”迭代运算。通过统计分析,发现改进窗口的模幂运算无论是平方运算还是乘法运算,次数都有明显的减少。本设计对这两个算法在Visual Studio环境中分别利用C语言程序实现,并利用时间函数记录算法运行时间进行对比。由运行结果可以得知,改进后比改进前的速度确实有所提高。