241
社区成员
发帖
与我相关
我的任务
分享RSA秘钥算法
算法描述：
（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。
（4）找一个与f(n)互质的数e，且1<e<f(n)。
（5）计算d，使得de≡1 mod f(n)。这个公式也可以表达为d ≡e-1 mod f(n)。
de÷e余数为0
de-1÷f(n)余数为1
逐渐将d从小到大逐一带入进行计算，便可求解
...全文
请发表友善的回复…
发表回复
