6047: RSA解密
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：8
题目描述
RSA 是一种经典的加密算法。它的基本加密过程如下。
首先生成两个质数 p, q，令 n = p⋅ q，设 d与 (p − 1)⋅(q − 1) 互质，则可找到 e 使得 d⋅ e 除 (p − 1)⋅(q − 1) 的余数为 1。 n, d, e 组成了私钥，n, d 组成了公钥。
当使用公钥加密一个整数 X 时（小于 n），计算 C = Xdmod n，则 C 是加密后的密文。
当收到密文 C 时，可使用私钥解开，计算公式为 X = Cemod n。
例如，当 p = 5, q = 11, d = 3时，n = 55, e = 27。
若加密数字 24，得 243mod 55 = 19。
解密数字 19，得 1927mod 55 = 24。
现在你知道公钥中 n = 1001733993063167141, d = 212353，同时你截获了别人发送的
密文 C = 20190324，请问，原文是多少？
首先生成两个质数 p, q，令 n = p⋅ q，设 d与 (p − 1)⋅(q − 1) 互质，则可找到 e 使得 d⋅ e 除 (p − 1)⋅(q − 1) 的余数为 1。 n, d, e 组成了私钥，n, d 组成了公钥。
当使用公钥加密一个整数 X 时（小于 n），计算 C = Xdmod n，则 C 是加密后的密文。
当收到密文 C 时，可使用私钥解开，计算公式为 X = Cemod n。
例如，当 p = 5, q = 11, d = 3时，n = 55, e = 27。
若加密数字 24，得 243mod 55 = 19。
解密数字 19，得 1927mod 55 = 24。
现在你知道公钥中 n = 1001733993063167141, d = 212353，同时你截获了别人发送的
密文 C = 20190324，请问，原文是多少？
输入
无
输出
原文X