标签:欧拉 a算法 strong 解密 元素 整数 条件 随机选择 加密和解密
1.随机选择两个不相等的质数p和q。
2.计算p和q的乘积n。
3.计算n的欧拉函数φ(n)。
? φ(n) = (p-1)(q-1)
4.随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。
5.计算e对于φ(n)的模反元素d
ed ≡ 1 (mod φ(n))
6.加密和解密
(1)加密要用公钥 (n,e)
? me ≡ c (mod n)
(2)解密要用私钥(n,d)
? cd ≡ m (mod n)
标签:欧拉 a算法 strong 解密 元素 整数 条件 随机选择 加密和解密
原文地址:https://www.cnblogs.com/levelstrcpy/p/14821861.html