我正在尝试在Java中实现Schnorr签名算法。我面临用大指数(例如MD5哈希数)计算功效的问题。
有什么方法可以让BigInteger掌权吗?
我需要计算(a ^ x * b ^ y)%z,其中y是非常大的数字。有什么计算此类表达式的方法吗?
谢谢
最佳答案
对于Schnorr签名算法,您实际上需要组合的幂和模运算。仅凭电源操作本身就没有意义,因为涉及的数字可能很大。
您需要使用modPow
class的BigInteger
方法。
我正在尝试在Java中实现Schnorr签名算法。我面临用大指数(例如MD5哈希数)计算功效的问题。
有什么方法可以让BigInteger掌权吗?
我需要计算(a ^ x * b ^ y)%z,其中y是非常大的数字。有什么计算此类表达式的方法吗?
谢谢
最佳答案
对于Schnorr签名算法,您实际上需要组合的幂和模运算。仅凭电源操作本身就没有意义,因为涉及的数字可能很大。
您需要使用modPow
class的BigInteger
方法。