摘要
在深入地研究RSA算法的加密解密原理的基础上,详细地分析了分块模幂算法,乘同余对称特性和幂等价代换思想。根据分块模幂算法的分块预处理的数据具有幂等价代换的特点,应用幂等价代换方法对预处理过程做了改进,并提出了改进的分块模幂算法。通过理论分析,得到改进算法快速的数学条件,并在实验中证明了在这一数学条件下改进后的分块模幂算法在速度上比改进前的分块模幂算法有较大的提高。
Based on the study of the encryption and decryption principle of RSA algorithm, the modular exponentiation based on disporting block is analyzed, and its block pretreatment part is improved by using the idea of exponent equivalence. The improved modular exponentiation based on disparting block is proposed. By analyzing, one math condition is found, the test result proves that the improved algorithm is quicker than the original one in this condition.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第22期4243-4244,4248,共3页
Computer Engineering and Design
基金
广东省自然科学基金项目(04300708)
暨南大学自然科学基金项目(04300708)
关键词
RSA加密算法
模幂运算
分块
幂等价代换
RSA encryption algorithm
modular exponentiation
disporting block
exponent equivalence RSA（rivest, shamir and adleman）
