我需要一种计算方法:
(g^u * y^v) mod p
在Java中.
我发现这个算法用于计算(g ^ u)mod p:
int modulo(int a,int b,int c) {
long x=1
long y=a;
while(b > 0){
if(b%2 == 1){
x=(x*y)%c;
}
y = (y*y)%c; // squaring the base
b /= 2;
}
return (int) x%c;
}
它工作得很好,但我似乎找不到办法做到这一点
(g^u * y^v) mod p
因为我的数学技能乏善可陈.
把它放在上下文中,它是用于"减少"DSA的java实现 - 验证部分要求解决它.