
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
RSA算法数学基础
如果 n=p×qn=p×q,且 pp 和 qq 都是质数,则 φ(n)=φ(p)×φ(q)=(p−1)(q−1)φ(n)=φ(p)×φ(q)=(p−1)(q−1)。:选择一个整数 ee,满足 1<e<φ(n)1<e<φ(n),且 gcd(e,φ(n))=1gcd(e,φ(n))=1(即 ee 与 φ(n)φ(n) 互质)。根据密钥生成过程,我们有 e×d≡1(modφ(n))e×d≡1(modφ

到底了








