RSA演算法(一)

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

對稱加密演算法

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

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

非對稱加密演算法

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

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

互斥

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

尤拉函式

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

模反函式

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

ed ≡ 1 (mod φ(n))

相關文章