RSA 解密
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
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 = X^d mod n,则 C 是加密后的密文。
当收到密文 C 时,可使用私钥解开,计算公式为 X = C^e mod n。
例如,当 p = 5, q = 11, d = 3 时,n = 55, e = 27。若加密数字 24,得 243 mod 55 = 19。解密数字 19,得 1927 mod 55 = 24。现在你知道公钥中 n = 1001733993063167141, d = 212353,同时你截获了别人发送的密文 C = 20190324,请问,原文是多少?
输入输出
本题为填空题,直接输出答案即可
测试案例
输入
输出
***(已隐藏)
数据限制
请用简单代码输出答案即可
2019蓝桥省赛A组原题重温
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2022-03-11 08:00
- 结束于
- 2022-03-18 20:00
- 持续时间
- 180.0 小时
- 主持人
- 参赛人数
- 12