RSA大數運算實現（1024位n）（4）快速求逆元算法

文章目錄 簡介 算法原理 算法步驟 算法實現 效果展示 簡介   在前面RSA大數運算實現（1024位n）的第一篇中，求逆元的方法是使用歐幾里得除法，本質上是基於除法。在第三篇中，使用Knuth的除法提高了除法的效率，即便這樣，除法仍然非常耗時，其時間複雜度和乘法相當。老師提供了一種方法，如果只是單純地求逆元，可以只基於減法和移位這樣非常快的操作實現，原理也非常容易理解。   使用這種方法求逆元，

>>阅读原文<<