Burmester Desmedt 密鑰協議。除法是浮點一還是整數一

當我查看 Burmester Desmedt 算法時：

我注意到中間鍵 $ K_i $ 正在計算為：

$ K_i=(k_{i+1}/k_{i-1})^{x_i} \mod p $

因此我想知道是否劃分 $ k_{i+1}/k_{i-1} $ 應該產生一個浮點數的整數。

因此我想知道是否劃分 $ k_{i+1}/k_{i-1} $ 應該產生一個浮點數的整數。

一個整數。

具體來說，這個計算是模數完成的 $ p $ ; 也就是這個除法的結果就是值 $ d $ 這樣 $ d \cdot k_{i-1} \equiv k_{i+1} \pmod p $ .

找到這個的一種方法 $ d $ 是計算乘法逆 $ k_{i-1} $ 模組 $ p $ （例如，使用擴展歐幾里得算法，然後將該逆運算與 $ k_{i+1} $ （再次，模 $ p $ )

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