import java.util.Scanner;
public class SecretRsa {
/**
* 保密密钥(N,d)的生成算法。
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
long m,n;
long M,N,e,c,z,d;
System.out.print("请输入两个素数: ");
Scanner scan = new Scanner(System.in);
m = scan.nextLong();//假设m = 5
n = scan.nextLong();//假设n = 7
N = m * n;
M = (m-1)*(n-1);
e = 7;//假设7
z = gcd(M,e);
d = getSecret(M,e);
System.out.println("私钥为:"+d);
}
public static long gcd(long x,long y){
if(y == 0){
return x;
}
return gcd(y,x%y);
}
public static long getSecret(long i,long j){
for(int d0=1;;d0++){
if( ( ((j*d0 - 1) % i) == 0) ){
return d0;
}
d0++;
}
}
}
java保密密钥(N,d)的生成算法
最新推荐文章于 2020-05-02 11:14:39 发布