【問題】RSA在C的寫法


Recommended Posts

老實說...我只是為了學大數運算而已

我先講一下RSA的演算法好了

1.確認密鑰長度

2.取p,q兩長度為密鑰長度一半的質數

3.設N=p*q,E=(p-1)(q-1)

4.取r,r>2,(r,E)=1 //(r和E互質)

5.取m r*m=1 (mod N) //(r*m除N餘1)

之後,私鑰為(r,N)

公鑰為(m,N)

加密方法

-----

(原始資料)^m mod N =加密資料

解密方法

-----

(加密資料)^r mod N =原始資料

-----------------------

以上....

用說的都很簡單

用做的.........

很刺激= ="

鏈接文章
分享到其他網站

請登入後來留意見

在登入之後,您才能留意見



立即登入