RSA大数运算实现（1024位n）（4）快速求逆元算法

文章目录 简介 算法原理 算法步骤 算法实现 效果展示 简介   在前面RSA大数运算实现（1024位n）的第一篇中，求逆元的方法是使用欧几里得除法，本质上是基于除法。在第三篇中，使用Knuth的除法提高了除法的效率，即便这样，除法仍然非常耗时，其时间复杂度和乘法相当。老师提供了一种方法，如果只是单纯地求逆元，可以只基于减法和移位这样非常快的操作实现，原理也非常容易理解。   使用这种方法求逆元，

>>阅读原文<<