[HUBUCTF 2022 新生赛]RSAaaa

题目：

EXP

'''
就你小子是黑客？
我忘记怎么解密了！
靠你了，大黑阔！

(536970330703, 65537)
message: 473878130775 40132555282 40132555282 94619939727 72818765591 208015808884 42561234694 159353248388 27748063975 159353248388 159353248388 278953790403 410746718603 496849210942 27748063975 142521857906 103632267191 17774494147 328684046745 278953790403 129956887006 129956887006 366275425558 328684046745 142521857906 410746718603 142521857906 129956887006 379067009467 328684046745 159353248388 366275425558 129956887006 103632267191 27748063975 27748063975 17774494147 160623996897 278953790403 182341799525

'''

from gmpy2 import *
from Cryptodome.Util.number import *
from gmpy2 import gmpy2
message = "473878130775 40132555282 40132555282 94619939727 72818765591 208015808884 42561234694 159353248388 27748063975 159353248388 159353248388 278953790403 410746718603 496849210942 27748063975 142521857906 103632267191 17774494147 328684046745 278953790403 129956887006 129956887006 366275425558 328684046745 142521857906 410746718603 142521857906 129956887006 379067009467 328684046745 159353248388 366275425558 129956887006 103632267191 27748063975 27748063975 17774494147 160623996897 278953790403 182341799525"
n=536970330703
e=65537
p = 540961
q = 992623
phi = (p - 1) * (q - 1)
d = gmpy2.invert(e, phi)
flag = ''
for i in message.split(" "):
    m = gmpy2.powmod(int(i), d, n)
    print(m)
    print(long_to_bytes(m))
    flag += str(long_to_bytes(m))[2:3]
print(flag)