rsa演算法是實現非對稱加密的一種演算法，其用到很多有關數論的內容，在此我們不多討論。而將目光聚焦於演算法的實現過程。
rsa過程：
第二步：計算n=a*b=61*53=3233
第三步：計算（a-1）*（b-1)=60*52=3120
第四步：選擇與3120互質的乙個數e=17，這個e也就是我們的公鑰，需要公開在網路上。
第五步；計算得出d，這個d就是我們的私鑰用來解密資訊。需要我們自己儲存。d的計算方法是求e關於3120的模逆，得出d=2753。具體的計算過程可以使用euclid演算法得到模逆。
以上我們所得到的公鑰和私鑰已經可以用來傳遞密文。
例如：如果要傳遞的資訊為5。那麼傳遞到網上的密文為5^17(mod3233)=3086。接收方收到密文3086，解密3086^2753（mod3233）=5，就可以得到傳遞的資訊5。
實際的rsa公鑰
rsa的應用：數字簽名。
RSA演算法實現
設計說明 rsa演算法為一種非對稱密碼演算法，選取兩個互異大素數p,q，計算n pq，f p 1 q 1 選取不同於q,p的另一素數e並計算在模f下的乘法逆元d,若明文為m,即可根據加密演算法c me mod n進行加密編碼，解密時使用m cd mod n即可。e也稱為加密指數，d被稱為解密指數。以...
c 實現rsa演算法 RSA 演算法 基本原理篇
咱們每天說非對稱加密，說公鑰私鑰，但是公鑰和私鑰到底是怎麼產生的，加密和解密過程到底是怎麼樣的，不看看具體演算法實現還真是感覺心裡沒底。rsa 演算法是非對稱加密演算法鼻祖，至今仍然是最為廣泛使用的演算法之一，所以我們就來拆解一下 rsa 演算法本身。學東西最怕的就是沒有大思路，直接深入細節。所以開...
RSA演算法研究與PYTHON實現
rsa演算法是一種非對稱密碼演算法，所謂非對稱，就是指該演算法需要一對金鑰，使用其中乙個加密，則需要用另乙個才能解密。rsa的演算法涉及三個引數，n e1 e2。其中，n是兩個大質數p q的積，n的二進位制表示時所占用的位數，就是所謂的金鑰長度。e1和e2是一對相關的值，e1可以任意取，但要求e1與...