信息安全-RSA算法

1、构造大数
利用两个大素数p，q构造一个大数n=p×q ，则Φ(n)= (p-1)(q-1)。
2、利用计算关系构造密钥对
选择一个与Φ(n)互素的整数e
找一个d，使ed mod Φ(n) =1
3、公钥{e，n}，私钥{d，n}
加密：C=M^e mod n
解密：C^d=(Me mod n)d
= M^ed mod n
= M^k Φ(n) +1 mod n
= M mod n