第二周作业——RSA算法

公钥加密是发送方用接收方的公钥对文件进行加密，接收方用自己的私钥来解密出原文，数字签名是发送方用自己的私钥对文件加密，接收方用发送方的公钥来解密文件，得出正确的原文就证明文件时发

public static int isPrime(long a){
for(int i=2;i<=Math.sqrt(a);i++){
if(a%i==0)
return 0;
}
return 1;
}

static long l=1;
public static long createRndlnteger(int n){
if(n>2){
createRndlnteger(n-1);
}
int ii = (int)(Math.random()*2);
l = ii+l*2;
return l;
}

public static long createRndPrime(int n){
long ll=createRndlnteger(n);
while(isPrime(ll)==0){
l=1;
ll=createRndlnteger(n);
}

return ll;
}

送方本人发送的。总结：公钥加密私钥解密是公钥加密，私密加密公钥解密是数字签名。