1. 选两个保密的大素数 p,q(p≠q)
  2. 计算 n=p×qφ(n)=(p-1)(q-1) ,其中 φ(n)n 的欧拉函数值;
  3. 选一整数 e ,满足 1<e<φ(n) ,且 gcd(φ(n),e)=1
  4. 计算d满足 d·e≡1modφ(n) ,即 de 在模 φ(n) 下的乘法逆元,因 eφ(n) 互素,由模运算可知,它的乘法逆元一定存在;
  5. {c,n} 为公钥, {d,n} 为私钥。

标签: none

添加新评论