Description
My friend encrypted some message for me, but idk how to decrypt? Can you help me?
Attachments
n = 2584538957893192399128814700479511986684469644490657484607807894918658340720918327698524943787259303005445384677334653461759345910108214564666331732191893911535124903343364826386643959379584446772153417973
e = 65537
c = 2296854637041177374835588958029683620772157627500453552777593305305048518818851656871331634693483391183744997428990829969857340367372835380128156257198723531954438195896026607804726967413712824370363498805
Writeup
#!/usr/bin/env python3
from Crypto.Util.number import *
n = 2584538957893192399128814700479511986684469644490657484607807894918658340720918327698524943787259303005445384677334653461759345910108214564666331732191893911535124903343364826386643959379584446772153417973
e = 65537
c = 2296854637041177374835588958029683620772157627500453552777593305305048518818851656871331634693483391183744997428990829969857340367372835380128156257198723531954438195896026607804726967413712824370363498805
p = 34123 # from factordb
q = n // p
phi = (p-1) * (q-1)
d = inverse(e, phi)
m = pow(c, d, n)
print(long_to_bytes(m))
Flag
ictf{b1g_pr1m3s_4r3_1mp0rt4nt}