Funny NumberCrypto 未解决

分数: 30 金币: 3
题目作者: Lazzaro
一  血: Vincent
一血奖励: 3金币
解  决: 223
提  示:
描  述:
Funny Number
其  他: task.py.zip
评论
BMTXLRC 2年前

再退一步说,一个简单的二元一次方程,我只需要 python 或者 C++高精度写个扩展欧几里得就可以跑出来,虽然我选择了后者,但是我想请问出题人明明可以直接算出来你为什么要试着去约掉一个 2^175 呢,这方便了你的计算但是对于计算机来说你觉得有区别吗?你觉得对于一个计算机来说,我约不约有什么区别,如果没有区别反而导致多解的话我为什么要去约呢?

回复 0
Lazzaro 1年前

我想问问,你来CTF这边搞科研吗?

回复 4

BMTXLRC 2年前

如果就是这样的题目都依然有人愿意去追捧这个出题人,那我认为你们整个竞赛圈基本都这样了。像这样的问题显然是存在多解的,而且无穷组里面我必须找到一个不是正常解出的特解跟出题人相同,这怎么做得到的?

回复 0
灵梦归希 8月前

不是多题解的,因为明文不会超过175长度的

回复 0

BMTXLRC 2年前

后面还有几位是 0330934179318604770903632414698432262118006037032777263247314737011525140366355

回复 0

BMTXLRC 2年前

我在这里可以给出无数组满足他的条件的 t 值,但是均解不出 flag:417168621626496232447630075058908752186146485679280328272114835364987682761669093744907185992944152132950880839455611670073025906130432621599982848348693983283369061

回复 0

BMTXLRC 2年前

去 2^175,所以他最终算出来的特解不一样。 如果想做这道题的我建议都别做了,除非你是出题人肚子里的蛔虫。至于其他做出来的人我不好说,一个个的都去化简式子最后得到与出题人完全一致的字符串,我都不评价了

回复 0

BMTXLRC 2年前

真挺脑瘫的,出题人自己不知道有没有想过存在多解的问题,我解出来的所谓题解中的 t 显然是有无穷组,而他的特解完全不是正经用扩展欧几里得算法算出来的特解。经过验证我的 t 完全符合题解中的全部式子,而解不出 flag,并且肉眼可以发现我的 t 与他的 t 之间并没有直接联系。换句话说你只有跟出题人脑洞一样你才能保证你的 t 也是跟他的一样。为什么他的特解有所不同是因为他在求解 exgcd 的过程中约

回复 0

feira 2年前

求大神指导 。怎么做

回复 0

wxy1933 3年前

exgcd

回复 0

Lazzaro 4年前

现代密码题太少,数论题仅供试水~

回复 5
qiandu 3年前

大佬太厉害了

回复 0

Lorlike 4年前

u1s1,qs

回复 0

ZM.J 4年前

我爱你

回复 0

WriteUp

image
Lazzaro

5 金币

评分(3)

解题动态

zhenhao 攻破了该题 3小时前
19836484727 攻破了该题 12小时前
luoxu25 攻破了该题 3天前
赛伊德 攻破了该题 4天前
埃利·德·蒙贝尔 攻破了该题 4天前
DJCYC 攻破了该题 9天前
猫奈咕咕 攻破了该题 11天前
好难啊 攻破了该题 14天前
速度快的思考123 攻破了该题 15天前
热吻裙下唇 攻破了该题 18天前
1074518344 攻破了该题 29天前
爱屯粮的仓鼠 攻破了该题 1月前
caotianhao 攻破了该题 2月前
satuo 攻破了该题 2月前
ahsjezyt 攻破了该题 3月前
Ymq18133030364 攻破了该题 3月前
13500586839 攻破了该题 3月前
骷髅岛靓仔 攻破了该题 3月前
2424291112 攻破了该题 3月前
sdydwky88 攻破了该题 3月前
问题反馈