摘要：
选择一对不同的、足够大的素数p，q。计算n=pq。计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。找一个与f(n)互质的数e，且1<e<f(n)。计算d，使得de≡1 mod f(n)。这个公式也可以表达为d ≡ e-1 mod f(n)这里要解释一下，≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。显而易见，不管f(n)取什么值，符号右边1 mod f(n)的结果都等于1；符号的左边d与e的乘积做模运算后的结果也必须等于1。这就需要计算出d的值，让这个同余等式能够成立。公钥KU=(e,n)，私钥KR=(d,n 阅读全文
