【算法】代码实现RSA算法

#include <iostream>
#include <math.h>
using namespace std;
int leastCommonMultiple(int a, int b);
int maxCommonDivisor(int a, int b);

// 最大公约数
int maxCommonDivisor(int a, int b) {
	int temp = a;
	if (a < b)
	{
		a = b;
		b = temp;
	}

	while(a % b) {
		temp = b;
		b = a % b;
		a = temp;
	}
	return b;
}

// 最小公倍数
int leastCommonMultiple(int a, int b) {
	int macDivisor = maxCommonDivisor(a, b);
	return a / macDivisor  *  b;
}

// 计算 input ^ rate mod y
int multiMod(int input, int rate, int y) {
	int start = 1;
	int array[100];
	array[0] = 1;
	array[1] = input;
	int step = 1;
	int result = 1;

	while(rate) {
		if (step == 1)
		{
			array[step] = input;
		} else {
			array[step] = array[step - 1] * array[step - 1];
			array[step] %= y;
		}
		if(rate&1) {
			result *= array[step];
			result %= y;
		}
		step ++;
		rate = rate >> 1;
	}

	return result;
}

int main() {
	int input;
	int p, q;
	int N, L, E, D;

	while(cin >> p >> q >> input) {

		// cout<<multiMod(p, q, 10)<<endl;

		N = p * q;
		//最小公倍数
		L = leastCommonMultiple(p - 1, q - 1);
		for (int i = 2; i < L; ++i)
		{
			//找到一个不为1且跟L最大公约数为1
			if (maxCommonDivisor(L, i) == 1)
			{
				E = i;
				cout<< 2<<endl;
				break;
			}
		}

		//E * D mod L = 1
		// means L * X - 1 = E * D, X is unknow positive integer
		int X = 1;
		while((X * L + 1) % E) {
			X ++;
		}

		D = (X * L + 1) / E;
		cout<<"N = " << N << "  L = " << L << " E = " << E << "  D = " << D << "  X = " << X <<endl;
		// 加密过程
		int code = multiMod(input, E, N);
		// 解密过程
		int deCode = multiMod(code, D, N);
		cout<< "code = " << code << "  deCode = " << deCode << endl;

	}
}

//算法实现思路参考博客
// https://www.cnblogs.com/coolYuan/p/9168284.html

 

  • 2
    点赞
  • 31
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
RSA算法是一种非对称加密算法,可以用来加密和解密数据。在Python中,可以使用`pycryptodome`库实现RSA算法,以下是一个简单的示例代码: ```python from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_OAEP # 生成RSA密钥对 key = RSA.generate(2048) # 获取公钥和私钥 public_key = key.publickey().export_key() private_key = key.export_key() # 使用公钥进行加密 message = b'This is a secret message.' cipher = PKCS1_OAEP.new(RSA.import_key(public_key)) encrypted_message = cipher.encrypt(message) # 使用私钥进行解密 cipher = PKCS1_OAEP.new(RSA.import_key(private_key)) decrypted_message = cipher.decrypt(encrypted_message) print('Original message:', message) print('Encrypted message:', encrypted_message) print('Decrypted message:', decrypted_message) ``` 在这个示例中,我们首先使用`RSA.generate()`方法生成了一个2048位的RSA密钥对。然后,我们使用`export_key()`方法获取了公钥和私钥。 接下来,我们使用公钥进行加密。`PKCS1_OAEP`是一种公钥加密算法,它支持填充、消息认证和错误检测。我们使用`PKCS1_OAEP.new()`方法创建一个加密器对象,然后使用`encrypt()`方法对消息进行加密。 最后,我们使用私钥进行解密。同样,我们使用`PKCS1_OAEP.new()`方法创建一个解密器对象,然后使用`decrypt()`方法对加密后的消息进行解密。 注意:在实际应用中,需要注意密钥的保护和管理问题。RSA算法的安全性依赖于私钥的保密性。如果私钥泄露,就可能导致加密的信息被窃取。因此,在实际应用中需要严格控制私钥的使用和访问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值