摘要
本文阐述的大整数除法的新算法,即模算术求商的方法。在RSA算法的幂模运算中,利用该算法代替传统的减法计数方法,通过实验结果比较表明,利用改进的模算术算法可以有效提高RSA进行数据加解密的速度,更好的保护用户数据。
A new algorithm with modulus operation for big integer's division has been put forward, which is used in RSA power modulus operation, compared with conventional algorithm in experiment, the result shows that the new algorithm can improve the speed of RSA and protect the user data effectively
出处
《信息网络安全》
2009年第6期33-34,共2页
Netinfo Security
基金
国家民委重点研究项目(980101)
中南民族大学自然科学基金项目(20010101)
关键词
大整数
除法
模算术
RSA
Big integer
Division
Modulus algorithm
RSA