加密 m^e%n = c
解密 c^d%n=m
m明文 c密文 e、n公鑰 d、n 秘鑰
1、n會非常大，長度一般為1024個二進位制位。（目前人類已經分解的最大整數，232個十進位制位，768個二進位制位）
2、由於需要求出φ(n)，所以根據歐函式特點，最簡單的方式n 由兩個質數相乘得到: 質數：p1、p2
φ(n) = (p1 -1) * (p2 - 1)
3、最終由φ(n)得到e 和 d 。
總共生成6個數字：p1、p2、n、φ(n)、e、d
除了公鑰用到了n和e 其餘的4個數字是不公開的。
目前破解rsa得到d的方式如下：
1、要想求出私鑰 d 。由於e*d = φ(n)*k + 1。要知道e和φ(n);
2、e是知道的，但是要得到 φ(n)，必須知道p1 和 p2。
3、由於 n=p1*p2。只有將n因數分解才能算出。
1.相對來說比較安全（非對稱加密，私鑰不用傳遞）
2.效率不高
3.加密資料小
c 實現rsa演算法 RSA演算法實現過程
rsa演算法是實現非對稱加密的一種演算法，其用到很多有關數論的內容，在此我們不多討論。而將目光聚焦於演算法的實現過程。rsa過程 第二步 計算n a b 61 53 3233 第三步 計算 a 1 b 1 60 52 3120 第四步 選擇與3120互質的乙個數e 17，這個e也就是我們的公鑰，需要...
RSA演算法簡介
rsa演算法簡介 1 簡介 當前最著名 應用最廣泛的公鑰系統rsa是在1978年，由美國麻省理工學院 mit 的rivest shamir和adleman在題為 獲得數字簽名和公開鑰密碼系統的方法 的 中提出的。它是乙個基於數論的非對稱 公開鑰 密碼體制，是一種分組密碼體制。其名稱來自於三個發明者的...
RSA演算法簡介
rsa演算法是 r rirest asllalnlr和l adleman於1977年在美國麻省理工學院開發，於1978年首次公布，其演算法如下 a 選擇兩質數p q。b 計算n p q。c 計算n的尤拉函式 n p 1 q 1 d 選擇整數e，使e與 n 互質，且1 利用rsa加密，首先需將明文數位...