请在下方输入要搜索的题目：

RSA 秘钥生成流程

发布时间：2025-10-06 22:12:42

推荐参考答案 ( 由题搜搜官方老师解答 )

答案：选取两个大素数 p 与 q,然后算出 n=pq; (2)计算 φ(n)=(p- 1)(q- 1); (3) 再选取一个正整数 E,使之满足(e ,φ(n))=1 ,1<e<φ(n),其中( )表示求最大公约数; (4) 再求出正整数 D,使之满足 1<d<φ(n),且使 d×e ≡ 1 mod φ(n); (5) 然后用{n ,e}作为公钥,{n ,d}作为私钥。