如何计算k mod p的倒数

Question

我想用GMP，C语言实现ELgamal算法。我无法计算 m=(k^(-1)*num) mod p

Answer 1

您正在寻找功能mpz_invert()。如需更多帮助，您需要提供一个示例。

Answer 2

模块化反转（假设p是素数）可以使用Extended Euclidean Algorithm完成，这可以递归或迭代完成。