OpenSSL密碼庫算法筆記——第 3.3章 模逆

在模運算中，一般沒有直接做模除法。模除法a/b mod m都是先計算模逆t＝b－1 mod m，再計算模乘at mod m。因此本節就來討論模逆運算該怎樣實現。 求模逆的算法主要是擴展歐幾里德算法。該算法的大意如下。 假設計算。算法通過反覆迭代和（A、C、d、e爲某些待定數）而得出，這裏的迭代主要是做乘法和減法。 算法的步驟大概是這樣的。開始的時候先進行初始化——取A＝1，d＝0，C＝0，e＝1，

>>阅读原文<<