ctfshow crypto第2到第5题解题思路

第二题

一类经典的夺旗题目，

点击txt后会出现类似乱码的文本，但显然这是有规律的，可以确定为某字符串的加密，打开控制台，粘贴文本，回车即可解密，得到flag。

第三题

点击txt发现又是乱码，使用上题操作发现报错，因为文本中有颜文字，是AAencode加密。

可以先另存文本文档

在文档中文本无乱码

这时使用在线解密网站即可得到flag。

第四题

使用pycharm，通过rsa算法，已知p、q、e，求d。实现该功能需要下载gmpy2。

计算n = p * q = 910965459259

计算φ(n) = (p - 1) * (q - 1) = 447681756756

计算e关于模φ(n)的乘法逆元d，即d ≡ e^-1 (mod φ(n))

最终算出d即为flag。

第五题

与第四题同理，调用gmpy2，已知p、q、e、c，求m。

n = q*p

d = libnum.invmod(e, (p - 1) * (q - 1))

m = pow(c, d, n)

print(m)

最终算出m即为flag。