RSA演算法（一）

青梅煮酒論英雄發表於2020-11-12
演算法

對稱加密演算法

加密和解密都是使用同一種規則

這樣存在的問題： 甲方必須把加密的規則告訴乙方，否則無法解密，這樣儲存和傳遞祕鑰就很可能存在安全問題

非對稱加密演算法

  1. 乙方生成兩把祕鑰（公鑰和私鑰），公鑰是公開的，任何人都可以獲得，私鑰是保密的
  2. 甲方獲取乙方的公鑰，對它進行加密
  3. 乙方得到加密的資訊後，用私鑰解密

RSA演算法就是著名的非對稱加密演算法，密碼長度越長越容易被破解

互斥

如果兩個正整數，除了1以外，沒有其他公因子，我們就稱這兩個數是互質關係

尤拉函式

φ(n) = (p-1)(q-1)

模反函式

就是指有一個整數d，可以使得ed被φ(n)除的餘數為1。

ed ≡ 1 (mod φ(n))

相關文章