python - DSA 验证计算

Question

我错过了什么吗？来自FIPS180-2的第 25 页，它给出了 u1、u2、g^u1 mod p、y^u2 mod p 和 v 的值。我已经计算了除 v 之外的所有值。但是，当我进行数学运算时，我的计算拒绝为 v = 0x8bac1ab66410435cb7181f95b16ab97c92b341c0。相反，我从以前得到 v = 0xc5a54698ae8e5b94661134260594ff4e3f488e26，它不等于 r。我正在(pow(g, u1, p) * pow(y, u2, p)) % q做计算，pow内置函数在哪里，而不是数学模块函数

Answer 1

您正在跳过一个 modp计算。你应该计算：

(((pow(g, u1, p) * pow(y, u2, p))) % p ) % q