[SWPUCTF 2021 新生赛]crypto5

下载看到附件：

flag= 25166751653530941364839663846806543387720865339263370907985655775152187319464715737116599171477207047430065345882626259880756839094179627032623895330242655333

n= 134109481482703713214838023035418052567000870587160796935708584694132507394211363652420160931185332280406437290210512090663977634730864032370977407179731940068634536079284528020739988665713200815021342700369922518406968356455736393738946128013973643235228327971170711979683931964854563904980669850660628561419

 认识RSA：

带你彻底理解RSA算法原理_rsa工作原理-CSDN博客

分析：

典型的小明文攻击

https://blog.csdn.net/2301_80284843/article/details/136484989

exp:

from Crypto.Util.number import *
from gmpy2 import *
flag= 25166751653530941364839663846806543387720865339263370907985655775152187319464715737116599171477207047430065345882626259880756839094179627032623895330242655333
n= 134109481482703713214838023035418052567000870587160796935708584694132507394211363652420160931185332280406437290210512090663977634730864032370977407179731940068634536079284528020739988665713200815021342700369922518406968356455736393738946128013973643235228327971170711979683931964854563904980669850660628561419

for e in range(1,10):
    if iroot(flag,e)[1]==1:
        print(long_to_bytes(iroot(flag,e)[0]))

flag：

NSSCTF{because_i_like}