c++实现rsa算法_RSA算法与实现

理论基础：RSA公钥密码体制的理论基础是数论中的大整数因子分解的困难性，即求两个大素数的乘积，在计算机上很容易实现。但是，要将一个大整数分解为两个大素数之积，在计算上很难实现。

一. RSA算法

二. 重要步骤说明

1.获取素数

2.拓展欧几里得算法求逆

//欧几里得算法实现
int gcd(int a, int b)
{
	if(b == 0)
		return a;
	else
		return gcd(b, a % b);
}

//拓展欧几里得算法实现
int e_gcd(int a, int b, int &x, int &y)
{
	if(b == 0)
	{
		x = 1;
		y = 0;
		return a;
	}
	int ans = e_gcd(b, a%b, x, y);
	int temp = x;
	x = y;
	y = temp - a/b*y;
	return ans;
}

3.中国剩余定理（CRT）与解密

一直没在这里更新东西了，主要是因为这个软件编辑技术性文章不怎么方便，均更新在csdn上了，现在更新的内容有:数据库，计算机组成原理，计算机基础，密码学。都是我一边学一边更新，还是热乎的呢 。今天注册了一个公众号，决定后期将文章转移至公众号"小小的书桌"，欢迎关注，一起学习与进步，谢谢！