RSA演算法（二）

如果有兩個質數p q, n=pq，k是任意正整數

Mk(p-1)(q-1)+1=M mod n

也就是 ed=k(p-1)(q-1)+1

d=e-1 mod (p-1)(q-1)

但d,e必須與 (p-1)(q-1)互質

所以RSA機制如下

選定 p q兩質數，n=pq

選定與(p-1)(q-1)互質的e

d=e-1 mod (p-1)(q-1)

私密key就是{dn}

公開key就是{en}

公開 私密