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
  1. 转换为字符串
  • 将解密得到的整数转换为字节,然后解析为 flag 字符串
 
代码实现:
flag{No_course_e_can_play}
NewStar2024 Week4 WriteUp关于极简主义
Loading...
R4nd0m99
R4nd0m99
TEST
Latest posts
关于Bitcoin
2025-6-6
关于极简主义
2025-6-4
Google搜索语法
2025-6-4
关于RSS
2025-6-4
AI工具
2025-6-4
NewStar2024 Week5 WriteUp
2025-5-17
Announcement
🎉个人博客已经上线🎉
-- 感谢您的支持 ---
 
Catalog
0%