RSA算法计算

RSA算法简单计算

5个公式

1. n=p*q
2. φ(n)=(p-1)*(q-1) 求φ(n)
3. e*d mod φ(n) =1 求e d其中之一
4. c=m^e mod n 加密
5. m=c^d mod n 解密

字符说明
★p，q为两个素数，n为p，q乘积。
★φ()为欧拉函数，φ(n)为小于或等于n的正整数中与n互质的数的数目。(简单记住上面公式就行)。
★e为随机一个整数，d也是一个数字，题中会给出e和d其中一个不用纠结，可以用公式3求出来ed其中之一。
★mod是取余函数，例如3*5 mod 14，取余就是1。
★c是密文，m是明文。
★公钥为{e，n}，私钥为{d}。

知道上面的就很容易使用RSA算法了
例题
考虑RSA密码体制，令p=3，q=11，d=7，m=5，给出密文C的计算过程。
解:
n = 3×11 = 33；
φ(n) = 2×10 = 20；
因为d=7, 根据e*d modφ(n) = 1；
求出e=3；
C = m^e mod n = 53 mod 33 = 26
即:C为26