模反轉是什麼意思？

我正在嘗試實現一種電子投票算法，該算法在 Abhishek Parakh 和 Subhash Kak 的論文“基於改進的隱式安全性的網際網路投票協議”中進行了描述。

在論文中描述的範例 1 中，我們有 m1=85，在步驟 2 中它說

“2. 隨機均勻地選擇一個數 r1 = 101 併計算 r2 = m1*(r1)^-1 = 85*(101)^-1=85*28=67mod257”

這怎麼可能？我的意思是 101^-1 怎麼可能是 28？

請注意，結果顯示 67 mod 257。這裡的所有計算都是以257為模完成的。所以， $ 101^{-1} $ 實際上是模逆 $ 101 \bmod 257 $ ，即 28。同樣， $ 85 \cdot 28 $ 也以 257 為模。

引用自：https://crypto.stackexchange.com/questions/6014