type
status
date
slug
summary
tags
category
icon
password
没e也能玩
观察题目
分析思路:
考察RSA 解密,已知密文 c 和模数 n = p * q,以及部分私钥参数 dp 和 dq,可以使用CRT进行解密。
1.计算密文的分段解密:
- 使用 dp 和 dq,分别对 c 进行模 p 和模 q 的解密,得到 m1 和 m2
- 计算 m1 = c^dp mod p 和 m2 = c^dq mod q
2.合并解密结果:
- 使用中国剩余定理将 m1 和 m2 合并得到明文 m
- 转换为字符串:
- 将解密得到的整数转换为字节,然后解析为 flag 字符串
代码实现:
flag{No_course_e_can_play}
- Author:R4nd0m99
- URL:https://www.loyce030.xyz/article/newstar5
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts