2022 NSSCTF招新赛 factor

发布于 2022-03-20  79 次阅读 

n=240546297453496858231088405356129350257,你能把这个整数分解成两个素数的积吗？=> n = p * q
flag:NSSCTF{md5(min(p,q)+max(p,q))}

RSA大数分解，直接上网站 http://www.factordb.com/index.php

240546297453496858231088405356129350257=13891650093628440437*17315890900809982861

题目提示flag为p、q中的最大值和最小值，当时做的时候踩坑了，以为min(p,q)+max(p,q)是两个字符串相加，结果它是真的相加，而不是相加

pq数据较大，如无法相加，可用Python得到240546297453496858231088405356129350257，对其使用MD5加密得6f33d8fd0af90cc5a3921b0cf2a350fb

组合FLAG NSSCTF{6f33d8fd0af90cc5a3921b0cf2a350fb}