在整數中，離散對數是基於同余運算和本原根的對數運算。在實數中，對數log b a的定義意味著對於給定的a和b，存在壹個數x，因此b x = a .同樣，在任意群G中，所有整數K都可以用b的冪K來定義，離散對數log b a指的是使b k = a的整數K..
當3是17的原根時，我們會發現壹個規律。
對於正整數n，歐拉函數是小於或等於n的正整數中與n互質的數（因此φ（1）= 1）。具有以下特點。
服務器生成壹個隨機數15，根據3 15 mod 17計算6。服務器傳輸6給客戶端，客戶端生成壹個隨機數13，根據3 13 mod 17計算12，然後計算12。客戶端從服務器收到6後，根據6 13 mod 17計算10，服務器從客戶端收到12後，根據12mod17計算10。我們會發現我們通過Diffie Herman key兌換了10。
描述:
安全性:
除了公鑰使用N和E之外，其他四個數字都不是公開的（p1，p2，φ（N），D）。
目前破解RSA的方法如下:
劣勢
RSA加密的效率很低，因為它是壹個純數學算法，而大數據不適合RSA加密，所以當我們加密大數據時，我們首先用對稱加密算法加密大數據以獲得密鑰，然後用RSA加密密鑰，然後將大數據和密鑰壹起傳遞。
因為Mac系統內置了OpenSSL（開源加密庫），所以我們直接在終端開源RSA加解密。
生成RSA私鑰，密鑰名為private.pem，密鑰長度為1024bit。
因為不可能用加密和解密。pem文件，需要執行以下步驟。
生成有效期為10年的crt證書
將crt證書格式轉換為der證書