原理还是n是两个质数相乘,所以如果找到他的最大公约数即相当于对n做了分解。

1. 计算p

通过yafu命令行模式计算n和e的公约数:

  1. yafu-x64.exe gcd(6,3)

写一个批处理文件执行一下,最后只能计算出一个结果:

13038371855775914836995578093728166671103633520203033965827703187246607207039273968425501296569317295959057439253867586769212037981452712871242668046329877

即为p

2. 计算q

然后q=n/p,得到q。

3. 对比

对比p和q,得到较小的数。

4. 进行md5计算,提取前6位,字母改为大写

5. 替换CTF{USTC-X}中的X后提交

Flag:

温馨提示: 此处内容需要评论本文后刷新才能查看,支付2元即可直接查看所有Flag。

小广告:关于获取西普实验吧所有Writeup请点击这里查看索引

查看所有Flag需要付费,需要获取所有Flag的童鞋请访问这里成为付费用户,可以自助把自己的注册邮箱加入网站白名单,即可免回复看到本站所有Flag

Flag大全地址:所有Flag

PS:本站不是实验吧的官方站点,纯粹是个人博客,收取Flag费用仅是维持服务器费用,做站不易,且行窃珍惜,如果喜欢我的博客,愿意捐赠的,可以扫描下面的二维码

微信二维码:
支付宝二维码: