RSA大整数分解算法

作者：廖彬宇; 陈旭; 赖晓风^*

来源：内江师范学院学报, 2019, 34(02): 63-66.

DOI：10.13603/j.cnki.51-1621/z.2019.02.011

• RSA算法
• 安全性
• 计算速度
• 大整数幂乘

为了确保RSA非对称密码算法安全性的同时提升解密运算速度,在深入了解RSA算法解密原理之后,提出了两种改进算法.第一种改进是在解密运算中运用欧拉定理降低指数幂并结合模重复平方算法计算,第二种改进是使用中国剩余定理和欧拉定理结合来优化计算速度,并且给出了算法的通用数学表达式.两种改进算法在解密运算中融合了欧拉定理来化解大整数幂乘,减少了大量的无效计算,在一定程度上提升了传统RSA算法的解密速度.

• 单位
  西华师范大学