應用密碼學 - 公鑰密碼

ww0809發表於2024-04-19

RSA

  1. 根據RSA計算原理,n必為奇數,φ(n)必為偶數,e和d都必為奇數。
  2. RSA是Zn -> Zn的一種單表代換密碼,其安全的原理在於,當n極大時,只要不知道pq,根據陷門單向函式特性,很難透過密文推斷出金鑰或明文資訊。且在同一個加密過程中,不同的明文一定對應不同的密文。
  3. 用中國剩餘定理CRT可以加速RSA解密(因為需要知道p和q,所以只能輔助解密不能輔助加密)

相關文章