DSA 签名验证和 BigInteger 类

Question

我遇到了一个（非常）简单的 DSA 问题，并且已经找到了关键和其他变量。为了验证签名，我需要以某种方式翻译方程式：

V = [(y^u1*h^u2)mod p] mod q

进入 BigInteger 操作。这在java上甚至可能吗？到目前为止，我一直在成功使用 modPow，但是到目前为止所有问题都在以下形式中：

r.modPow(指数, 模数);

我不知道如何通过 BigInteger 完成上述等式（尤其是粗体部分），我想知道这是否可能。有人有什么想法吗？

如果 BigInteger 做不到，我将如何将这个等式通过 Pari？

Answer 1

我想你只需要使用那个身份

(a*b) mod p == ((a mod p)*(b mod p)) mod p

所以要计算y^u1 × h^u2 mod p:

1. 计算y^u1 mod p，使用modPow，
2. 计算 h^u2 mod p，使用modPow，
3. 将第 1 步和第 2 步的结果相乘，
4. 减少第 3 步 mod p 的结果。

第 4 步是必要的，因为第 1 步和第 2 步的结果可能相乘以产生大于 p 的值。