Funny NumberCrypto 未解决
分数:
30
金币:
3
题目作者:
Lazzaro
一 血:
Vincent
一血奖励:
3金币
解 决:
269
提 示:
描 述:
Funny Number
其 他:
task.py.zip
评分(3)
解题动态
016-张虎 攻破了该题 7天前
Pilriy 攻破了该题 9天前
qfswj 攻破了该题 10天前
a637814143 攻破了该题 16天前
1fengxinye 攻破了该题 18天前
Cipher07 攻破了该题 22天前
gacx 攻破了该题 29天前
onion_316 攻破了该题 1月前
hnytgl 攻破了该题 1月前
郭小盈 攻破了该题 1月前
安子愚 攻破了该题 1月前
zhzuo 攻破了该题 1月前
Quine 攻破了该题 2月前
小白RM 攻破了该题 2月前
Wh294594 攻破了该题 2月前
Gh0stFev1l 攻破了该题 2月前
hull-p 攻破了该题 2月前
Shaye 攻破了该题 2月前
dlgz 攻破了该题 3月前
评论
harry2025 5月前
举报
没啥思路，直接用的c≡2^10000×m(mod 5^175)
速度快的思考123 9月前
举报
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 1年前
举报
哥们还在骂骂咧咧，而我已经卷完这题学下一题啦
shenjb 2年前
举报
做出来以后看见有个朋友对多解耿耿于怀，其实完全没有必要，ctf本来就是游戏，心态放平。另外，flag是可读纯文本，本来就对解的范围有限制，不是吗？