已知RSA加密算法中,p=5.q=17e-3.明文m=15,求公钥、私钥及密文,写出计算过程
时间: 2024-06-03 18:08:10 浏览: 183
1. 计算n和φ(n)
n = p*q = 5*17 = 85
φ(n) = (p-1)*(q-1) = 4*16 = 64
2. 选择公钥e
选择一个与φ(n)互质的整数,通常选择质数,本例中选择e=3。
3. 计算私钥d
根据扩展欧几里得算法,计算d,满足 e*d ≡ 1 (mod φ(n))
即 3*d ≡ 1 (mod 64)
d = 43
4. 公钥:(e, n),私钥:(d, n)
公钥:(3, 85)
私钥:(43, 85)
5. 加密明文m
密文 c ≡ m^e (mod n)
即 c ≡ 15^3 (mod 85)
c = 15^3 % 85 = 60
6. 解密密文c
明文 m ≡ c^d (mod n)
即 m ≡ 60^43 (mod 85)
m = 60^43 % 85 = 15
所以,公钥为(3,85),私钥为(43,85),密文为60,明文为15。
阅读全文