BigInteger ModInverse

Question

这是VB计算的

Dim s As BigInteger = (BigInteger.ModPow(k,q - 2,q) * (m + x * r)) Mod q

这个书面计算的正确实现

我的计算基于以下事实：

可以通过计算

根据this Wikipedia article 的数字签名算法

Answer 1

我可以确认这个等式是正确的。