RSA秘钥算法

[joy ding]

算法描述： （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从小到大逐一带入进行计算，便可求解