RSA算法的簡單實現

原理 (a): 咱們取2個很大的質數 p,q,記n=pq,w=(p−1)(q−1) . (b): 取e<p,q,若de=N∗(p−1)∗(q−1)+1,則我們可以進行如下操做 (c): 對數C加密,x=Cemodn,則xdmodn=cdemodn (d): 根據費馬小定理,cp−1modp=1,cq−1modq=1,cwmodn=1=⟩cde−1modn=1 (e):所以cdemodn=c，因此只

>>阅读原文<<