# uncompyle6 version 390# Python bytecode version base 370 3394# Decompiled from Python 3612 default Feb 9 2021 091915 # GCC 830# Embedded file name ezpypy# Compiled at 2022-08-30 104426# Size of sou

题目描述

给出了 RSA 的公钥 $(n, e)$ 和密文 $c$，要求解出明文 $m$。

分析

本题给出了 RSA 的公钥 $(n, e)$ 和密文 $c$，需要用到 Python 的 Crypto 库进行解密。

首先，我们需要求出 RSA 的私钥 $d$，可以用 Crypto 库中的 inverse 函数求解：

phi = (p - 1) * (q - 1) d = inverse(e, phi)

得到私钥 $d$ 后，就可以使用 pow 函数进行解密：

m = pow(c, d, n) flag = long_to_bytes(m)

得到明文 $m$ 后，使用 long_to_bytes 函数将其转换为原始字节串，即可得到 flag。

代码实现