-
-
[分享]莫拉克CrackMe的算法
-
发表于: 2009-9-27 00:39
-
本来放源码是想让大家去看看算法的，结果大家都去穷举了，太强了。这里要膜拜一下ccfer，他在我还没公开源码的情况下就穷举出来了
还是不要保留秘密了，我公开一下算法吧，算法是队伍一起想的，cm是我写的，VC6编译是为了减少体积
cm里面一共有5个算法
ddd[0]是第一个傅立叶级数
ddd[1]是泰勒级数
ddd[2]是第二个傅立叶级数
ddd[3]是crc32碰撞值
ddd[4],ddd[5]是MCU算法（基本原理是勾股定理，有源码，大家自己看）
这个cm的最大弱点就是可以穷举，我也是前几天才学会的（没办法，数学太差），用二分法穷举单调函数，速度非常快
如果不用穷举法，难点就是要看懂这3个级数，碰撞CRC32和最后一个MCU算法
第一个级数sessiondiy已经看出来了，第二个泰勒级数很简单，zhuwg也看出来了，第三个傅立叶级数比较偏，为了增加难度，我找了sin和cos的近似算法，单精度浮点很准确（这个应该是很多人不想去分析算法的最主要原因，近似算法很难看懂）
碰撞CRC32不多说了，太大众化了，源码里面我用的是readyu贴出来的源码
最后一个MCU也是冷门算法，大家自己看看源码吧，很简单（数据量不大，看不懂也可以轻易穷举，也许我用得不好？）
然后，把所有验证和所有函数全部写到一个函数里面，形成1_cm.c
如果规则里面根据cm大小算分，那么我提交的就是1_cm.c编译的版本，大小大约为4KB左右（前面的字符串少一点，可以压缩到3KB）
后来发现不通过大小算分，所以把代码膨胀到了300KB，就是最终提交版本
最后，比较值得欣慰的是，居然这么多人来玩我们队伍的cm
其实，写CrackMe最郁闷的不是有人破解了，而是没有人来玩
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
|
|
|---|---|
|
|
这个沙发坐得非常舒服。
 强悍贴沙发 招租。。。 |
|
|
|
|
|
[QUOTE=海风月影;692586]本来放源码是想让大家去看看算法的，结果大家都去穷举了，太强了。这里要膜拜一下ccfer，他在我还没公开源码的情况下就穷举出来了
...... 第二个泰勒级数很简单，zhuwg也看出来了， ..... [/QUOTE]  个先
|
|
|
学习.
原来碰撞crc地球人都知道.
|
|
|
|
|
|
|
|
|
 没一个会的。。。。 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
