本题是一个结合了RSA加密和二次剩余性质的混合加密方案，通过分析给定的加密代码和参数，需要恢复出原始的flag。最后得到flag为HDCTF{0ce04f81-516b-4132-81a2-b0b7166e03ad}得到p后，计算q = n // p。

如果 n=p×qn=p×q，且 pp 和 qq 都是质数，则 φ(n)=φ(p)×φ(q)=(p−1)(q−1)φ(n)=φ(p)×φ(q)=(p−1)(q−1)。：选择一个整数 ee，满足 1<e<φ(n)1<e<φ(n)，且 gcd⁡(e,φ(n))=1gcd(e,φ(n))=1（即 ee 与 φ(n)φ(n) 互质）。根据密钥生成过程，我们有 e×d≡1(modφ(n))e×d≡1(modφ

摘要：本文分享了多道CTF密码题的解题思路，这些题目涉及多种加密技术，包括零宽隐写、栅栏密码和Brainfuck相关变形等，展示了CTF竞赛中常见的密码学挑战。