加密过程
加密过程可以通过如下公式表示
C=Memodn
C:加密后的密文。
e:公钥之一
解密过程
解密过程可以通过如下公式表示
M=Cdmodn
其中C和
它是如何工作的?
举一个简单的例子
- 首先选择两个素数,比如我们选11和23
- 计算他们的乘机,得到
n 。即 n=11∗23=253.- 现在计算私钥d,
d 要与(p−1)(q−1)互质。这样的数有很多个,这里我们选19,即d=19 - 公钥e可由公式
19e(mod220)=1 计算出。计算得到e=139 - 这样,我们得到了公钥(e,n)=(139,253) 和私钥 d=19
现在尝试加密数据“Hi”
- 查“Hi”的ASCII值,得到明文(72,105)
- 用公钥对明文进行加密
72139(mod253)=2105139(mod253)=
- 现在计算私钥d,