深大Aurora第一批入队赛WP
Crypto
简单丢番图方程(解题成本最高的一道)(其实就是一道二元二次不定方程问题)
这题是十分简单的,因为数值不大,所以用手机或者电脑计算器都可以解决.
刚开始代码还没撤掉的时候我就开始做了,而那个时候我还不会用靶机,所以导致求解出来的flag是这样的:
Aurora{None}
我以为这是对的,交上去发现是错的
后来问了学长学姐知道靶机大概怎么用,就做出来了,解题步骤大致如下:
打开虚拟机(这是要讲的吗)在虚拟机中打开靶机
求解在这里我们可以看到一个比较大的数和一条很像勾股定理的方程,所以我们可以断定这题要用到勾股定理,而我们知道的勾股数就那么几对,所以我们可以通过质因数分解找出我们熟悉的勾股数,现在我们打开factordb,将这个已知的数进行质因数分解,结果如下:
啊?怎么是个质数?运气太差了吧QwQ(我发誓不是节目效果)
遇到这种情况,我们直接重开一把(这个数是随机生成的)
这回就出来了
不幸的是,对于这个数的较小质因数4289,我们好像很难找出一组适合的勾股数(不一定是不存在,就是难找)
那么再重开一把:
很好,这次质因数分解后得到了我们想要的小 ...