廖彬宇, 陈 旭, 赖晓风. RSA 大整数分解算法[J]. 内江师范学院学报, 2019, (2): 63-66. DOI: 10.13603/j.cnki.51-1621/z.2019.02.011
    引用本文: 廖彬宇, 陈 旭, 赖晓风. RSA 大整数分解算法[J]. 内江师范学院学报, 2019, (2): 63-66. DOI: 10.13603/j.cnki.51-1621/z.2019.02.011

    RSA 大整数分解算法

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

       

    /

    返回文章
    返回