这个就是当时老师上课给的例子，让我们自己再摸索摸索其中的原理，但是寻思了良久就是不太明白哈。如有高手请简单说说。例子如下：

示例：给定素数p=3，q=7，用RSA公开密钥算法生成一对密钥，并对明文m=5进行加密。要求：需要有计算的过程，并且公钥与私钥不能相同。
 
解答：
 
（1）        p=3，q=7
 
（2）        n=p*q=21
 
（3）        欧拉函数 f(n)=(p-1)*(q-1)=12
 
（4）        寻找公钥d，满足0<d<f(n)，并且d与f(n)=12互质，就是两个数没有除1之外的公约数。可以选择的d为3、5、7、11，这里我们选择5
 
（5）        寻找私钥e，满足(d*e)除以f(n)的余数为1，即d*e=1 mod f(n), 5*e=1 mod 12。满足条件的数有5、17、…，因为5*17=85,85除以12的余数为1，这里选择e=17
 
（6）        则公钥为（n，d）=（21,5），私钥为（n，e）=（21,17）
 
（7）        对明文m=5进行加密 (m^d) mod n = (5^5) mod 21 = 3125 mod 21 = 17.
 
（8）        对密文c=17进行解密，(c^e) mod n = (17^17) mod 21 = 5

请高手赐教！对第四第五步略有不解。

                                                                                            【责任编辑：一米线】