RSA密码算法 Java实现

广东工业大学 信息安全概论

编程实现RSA全过程

重点算法要点 ：
1.素数判断
2.扩展欧几里得算法求逆，
3.快速模指运算

package SymmetricEncryption;

import java.util.Scanner;

public class RSA
{
   
	int p = 0, q = 0, e = 0, d = 0, n = 0;
	static int x = -1, y = -1;
	private Scanner scan = new Scanner(System.in);
	
	/**
	 * 生成密钥
	 */
	void generateKey()
	{
   
		//选择两个素数p和q
		primeNumberJudgment();
		
		//公钥和私钥的公共部分
		this.n = this.p * this.q;
		
		//欧拉函数
		int euler = (this.p - 1) * (this.q - 1);
		
		//选择满足与欧拉函数结果互质的整数e，作为公钥的一部分
		this.e = selectE(euler);
		
		//计算d，作为私钥的一部分
		this.d = extend_gcd(e, euler);
		this.d = this.d < 0 ? this.d + euler : this.d;
	}
	
	/**
	 * 扩展欧几里得算法
	 * @param a x的参数
	 * @param b y的参数
	 * @return 求得的x的值
	 */
	private int