Funny NumberCrypto 未解决
分数:
30
金币:
3
题目作者:
Lazzaro
一 血:
Vincent
一血奖励:
3金币
解 决:
321
提 示:
描 述:
Funny Number
其 他:
task.py.zip
评分(3)
解题动态
itsjimo 攻破了该题 1小时前
飞翔的企鹅 攻破了该题 5小时前
noob11 攻破了该题 13小时前
qi1102 攻破了该题 2天前
Amy 攻破了该题 2天前
小懒 攻破了该题 2天前
cxy..... 攻破了该题 2天前
hfzgxvsr 攻破了该题 3天前
zmjjkk..... 攻破了该题 3天前
Alter 攻破了该题 3天前
CCC1112 攻破了该题 4天前
s19n@l 攻破了该题 7天前
世界你好 攻破了该题 7天前
能工智人 攻破了该题 8天前
KN11 攻破了该题 9天前
豆神 攻破了该题 9天前
小楼一夜听春雨 攻破了该题 9天前
CTF-大王 攻破了该题 21天前
星宇Sec 攻破了该题 23天前
评论
harry2025 9月前
举报
没啥思路，直接用的c≡2^10000×m(mod 5^175)
速度快的思考123 1年前
举报
flag{*********}
G0 1年前
举报
flag{**********}
guoxinglong 1年前
举报
真麻烦
灵梦归希 1年前
举报
算法很简单，扯名字只会一脸懵逼，公式如下： 计算(2**10000)对10**175的逆元a(非互质，需要除以公约数再计算逆元)。结果=(a*c/公约数) %((10**175)/公约数)
灵梦归希 1年前
举报
这个题实际上不是多题解的，只要明文10进制长度小于175，解出的解一定是唯一解的。flag一般较短，如果再长，设置的175加大就可以保证是唯一解了。
Alan233 1年前
举报
观察 task.py，即 flag 转为二进制 (小段规则) 后，乘上 2^{10000} 再取末 175 位。这启发我们先将 gcd 除掉 (保证裴蜀定理满足 gcd(x, y) = 1)，使用扩展欧几里得算法 (exgcd)，算出对应的 flag 二进制值，在通过 ASCII 码反解出原 flag，这里有个坑是小端存储。
ff 1年前
举报
不会做呀，有没有提示呀
bugku2024 2年前
举报
哥们还在骂骂咧咧，而我已经卷完这题学下一题啦
shenjb 3年前
举报
做出来以后看见有个朋友对多解耿耿于怀，其实完全没有必要，ctf本来就是游戏，心态放平。另外，flag是可读纯文本，本来就对解的范围有限制，不是吗？