已知如下RSA密文和公钥信息,要求解密得到明文。
-----------------------
ciphertext(HEX)
94808F954A8AF9B9
N(HEX)
C6EAD137492B4631
e(HEX)
10001
------------------------
分析过程:
(1)对于N不小于1024比特的情况,有限时间内因数分解N是很困难的。很明显,这里N只有64比特,只需用大数因数分解工具在几秒钟内就能完成。
p = D3C6E5F3
q = F074784B
(2)下面着手计算私钥d,由RSA算法原理可知d * e = 1 mod (p-1)(q-1)
计算得到 d = 65CC1802BEA493DD
(3)到现在已经具备私钥d,解密密文就迎刃而解。
明文plaintext= ciphertext^d mod N,计算过程如下。
故plaintext就是‘123456’。