RSA：公式与练习

RSA

固定公式

• 公钥(e,n)

• 私钥(d,n)

• 明文m

• n = p * q

• ø(n) = (p - 1) * (q - 1)

• ed ≡ 1 mod ø(n)

• 密文C=m^e mod n

• 解密m=c^d mod n

例题

在 RSA 算法中，取密钥 E = 3，D = 7，则明文 6 的密文是（）

加密

• ed ≡ 1 mod ø(n)

  • 3*7 = 1 mode ø(n)
  • ø(n) = 20

• ø(n) = (p - 1) * (q - 1)

  • 20 = (p-1)*(q-1)
  • p=3,q=11

• n = p * q

  • n = 3*11
  • n = 33

• c = m^e mod n

  • c = 6^3 mod 33
  • c = 18

解密

• m = c^d mod n
  • m = 18^7 mod 33
  • m = 6