第二周作业——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;
	}

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