RSA非对称加密算法的解题步骤

RSA算法基本概念

RSA算法是非对称密钥密码体制的算法。RSA算法的基本原理是基于大素数难分解原理。

RSA算法的解题步骤

给出两个质数p、q，计算公钥和密钥的具体步骤如下：
①n=pxq
②m=(p-1)x(q-1)
③寻找一个与m互质（公因数只有1的两个非零自然数）的数e，且1＜e＜n
④计算一个数d，满足e*d mod m = 1
⑤（n，e）为公钥，（n，d）为私钥。

示例：

给出p=11，q=13
根据步骤计算，
n=11x13=143，
m=10x12=120，
选e=7<n，且与m互质，
则7d mod 120 =1，解得d=103
所以，公钥为（143，7），私钥为（143，103）