CTF-CRYPTO-RSA-Evaluate

每天一题，只能多不能少

RSA-Evaluate

题目分析

1. 爆破x和y
2. 数学计算

开始

1.题目

n = 240152805134947292476871478328219119218832547749382061299563916172003651729128615218824774769469250174112317232907232890534755807392423532568620406113713781934448944302608229687693011765158936208313349932447280437358796457996156161596733087581540571970724616038709204452827867105118443705180348733048399133837556546250435246793925780572388600627820997
e = 65537
((y%x)**2018+(y%x)**2019+(y%x)**2020)**2+(x**365)+(y/x)**2 = 484827245275013618580814698980966335448136775417779259022187221949836650550054180024853667857329197335088101448654487877657910925540048916339993473755627999318583039929451613148172411379379888307287737276438361583112411891837361830271605083763828866352062182677651590830626339209815123614263478318098919908875636776577780944021114221647882724366574274742822519577071638663184603199045000810406787134269285828705040919422556542052409279234755131073553174150699026316229049969788099434695572039895712611211562086811275870141866824393612643090346057893628497670122819695305316895300870169642862628383092510332332566161796549162002251273686246169879721291300493369011717083769817804184105278624103853426089837323874032674339471209560980921
p=gmpy2.next_prime(x*y*z)
q=gmpy2.next_prime(z)
c = 65435822597779275832347708193006318134028696286790517016316941384420201258125489339915469602085932722950730480130928796952724530271187315261700820780603736932285105467353018515674973353190708360043659104801770417431472353614931013453775588239198763468639299423255140165393545115062272400152985212417701502797314098585789834602434919729107370104366707

2.分析

和某次CTF比赛的题目类似。这题折腾了我好几天，实在惭愧，难度不大。
先爆x的范围

for x in range(1000):
    if x**365>A:
        y-=1