博客

什么是RSA？


RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

原理

：RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥

p = 17
q = 27
n =459
欧拉N=416
e = 5
欧拉N： 欧拉N = （p-1）*（q-1）= 16*26 = 416
公钥：选择与欧拉互为素数的数 e选择
私钥：ed = 1（mod 欧拉n）= X....1 ed除以欧拉N余数为1
私钥：（5*d - 1）/ 416 = X //如果结果X余0那么这个d就是对的
d =333
验算：（5*d -1） /416 = 4 //如果结果为整数则正确 
加密公式：c=m**e（mod n） **代表次方
解密公式：m=c**d（mod n）
m值随便给
计算c值：m**e值 除以n值然后在乘以n值得到的值在用**减去 结果就是c值（也可以使用科学计算机中mod按照公式进行计算）
计算M值：c**d值 算法同上 
如果最后m值与c中m值相等则计算正确

python跑出来d值