广东工业大学 信息安全概论
编程实现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