-
-
[原创]第一阶段第二题crackme设计说明
-
发表于: 2008-10-7 12:10
-
根据规则,现公布该cm设计的详细过程,由于本人水平有限,以下内容难免存在疏漏甚至错误的地方,如有不合理之处望批评指点,希望起到学习交流的目的.
Crackme设计说明
一、算法部分:
算法模型:有12个钢球,形状颜色完全相同,但其中一个球质量与其他球质量不同,现给一天平,请使用最少的次数把这个质量不同的球分辨出来.
方法:设有12个球A,B,C,D,E,F,G,H,I,J,K,L
将球平均分为三组分别为ABCD EFGH IJKL
按下图所示方法可得结果：
说明：当第一次称等重时，异常球则在第3组，取第3组其中两球I、J比较，若等重，异常球在L、K里，且I 为标准球，再将I、K比较就得到结果；如果I、J不等那么异常球在I、J里，K为标准球 再拿I与标准球k比较就得到结果。
当第一次称量左边重时，异常球再第一组和第二组里，第三组为标准球。把第一组后三球拿走，把第2组后三个放第一组，把第三组前三个放入第2组。然后第一、二组进行比较，如果仍然左边重我们可以判定异常球在A、E中间，因为IJK是标准球，如果异常在FGH间那么天平应该不会继续左边重，因为FGH位置变化了，所以FGH也是标准球。这时拿A与标准球比较一次就得到结果了；如果第2次称量右边重，那么同理异常球就在FGH中了，并且我们可以推断异常球比其他球质量轻，那么从FGH取两球一比较就得到结果了；
如果第2次称量等重说明异常球在BCD中间了，并且可以知道异常球为重球，那么同理从BCD里取两球一比较就得到结果了。
当第一次称量右边重时的情况跟左边重时的情况类似，故省略。
二、Cm设计部分：
（1）注册码的生成：
本cm注册码第一个字符表示要分的组数，且只能分三组才合适，故注册码第一字符必须是3，第2个和第三个分别表示参与比较的两组的组编号，Cm程序中组号分别为0，1，2，上面描述的就是把第0组与第1组进行第一次比较。后面部分的注册码就是上图从根节点到叶节点，从左到右把参与比较的字母的编号（坐标）组合在一起得到的一串数字。
比如这里有一串正确注册码：
30120212022111212313120221322001101020102010200200102
3表示要分三组，0和1表示取第0组和第1组进行第一次比较；2，0 ，2，1表示第2组第0个字母与第2组第1个字母比较 即I、J比较；2，0，2，2表示I、K比较，后面类推。
当进行到AFGH、EIJK比较时对应注册码填的分别是FGH IJK的坐标。后面的仍然是参与比较的字符的坐标。当图中所有情况遍历完时成功得到注册码（实际上注册码就是一组指令告诉程序如何进行称量以找出异常球）。
（2）对注册码的验证：
记录用户名大小顺序比如ABCDEF 大小顺序为012345，BACDEF大小顺序为102345，然后带入上面的称量过程中，比如如果对应大小顺序是102345，首先将第1号球置为异常球，程序运行后会找到第1号球，然后再把0号球置异常球，运行后得到0号球，这样依次继续。这样得到所有球后代表球的字母的大小顺序应该与用户名大小顺序一致 否则注册失败。另外我们将异常球质量置一轻质量进行一次得到一个结果，再置重质量进行一次得到一个结果，这两结果的大小顺序应该与用户名大小顺序相同，否则注册失败。
这里提供一组正确的用户名和注册码：
User:abcdefghijkl
Key:30120212022111212313120221322001101020102010200200102
（3）反调试：
Cm中字符串和API函数进行了简单的变形，隐藏信息，避开MessageBox,用DialogBoxIndirect。
在程序关键代码处进行断点检测以及补丁检测，两者结合防止cracker在跟踪过程中下断点或者修改程序执行流程，一但检测出程序正被调试就立即结束掉程序。
（4）消息提示：
当用户名、注册码出错会收到三种提示：username?、key?、wrong!。
当成功注册会得到提示：ok!。
关于“h”的说明：
如果把算法看成一个黑盒子那么我们的程序 所做的事情如下：
1、将有12个不同字母组成的字符串按字母大小顺序编号
比如abcdefghijkl 对应的编号是0 1 2 3 4 5……….
bacdefghijkl对应的编号是 1 0 2 3 4 5……….依次类推。
2、如果注册码正确，从用户名从左向右依次取字符放入黑盒子按上面描述的算法进行一系列逻辑运算，然后得到一串由abcdefghijkl够成的24个字符长度的字符串。该字符串的前一半与后一半完全相同。对前一半串进行编号所得编号将与用户名的编号完全相同（实际上黑盒子处理完后记录的完全是用户名的编号，用字母来表示了）。
3、我们的程序有如下代码：
if(xbox[key[41]][key[42]].m<xbox[key[43]][key[44]].m)
{
s[c1++]='g';
}
if(xbox[key[41]][key[42]].m<xbox[key[43]][key[44]].m)
{
s[c1++]='h';
}
从编程的角度看上去的确是一个明显的逻辑错误，但正是这个逻辑错误为整个算法程序蒙上了一层乌黑的面纱。它对用户名进行了进一步非常苛刻的限制。这个限制就是用户名里编号为6和7的字符必须紧挨在一起，并且编号为6的字符必须在编号为7的字符的左边，如此才能通过，并且这时候第二个if中的判断条件小于号与等于号等价。
详细过程如下：
设我们以编号为0,1,2,3,4….的用户名abcdefghijkl为例，我们只关注黑盒子输出的前一半串。我们先把编号为0的字符a丢 进去 将会从abcdefghijkl中选出编号为0的字符a输出，我们用s[c++]来保存输出的结果。同样b丢进去输出b，依次继续。。。。。
当我们把g丢进去后 s[6]=g得到g 同时c++ ，执行第二个if得到s[7]=h，同时c++, c=8。接着我们把h丢进去，只有第二个if语句条件为等于时才满足输出h的条件，这时没有满足h的条件，那么c依然为8，接下来把i丢进去s[8]=i，然后继续，最后得到数组s的内容为abcdefghijkl ,这个结果实际上 等同于第二个if语句判断为等于号时的结果。
但当我们把g和h分开 或者交换他们的位置，就不会得到结果。
因为我们当对g操作的时候 先得到g ，同时把h放了g的后面，这样输出结果里g和h就放到一起了，那么得到的编号肯定也是错误的，如果g和h位置互换了，象这样hg,那么执行完后输出就是gh，编号也不对了。
另外用户名不限于abcdefghijkl这几个字符，abcdefswijkl也可以（这里编号为6和7的i和j，就要成一个组合了，不能分开，彼此不能换位）。用户名和注册码没有一一对应关系，任何一个正确的用户名可以对应任何一个正确的注册码。
将上面树状图中只判断等于不等的结点的两个字符位置互换一下，就可以得到一组新的注册码。
301 20 21 2022111212313120221322001101020102010200200102
看这个注册码，把20 和21 换个位置就又组新的了
301 21 20 2022111212313120221322001101020102010200200102
|
|
|---|---|
|
|
|
|
|
牛B，终于出来啦！
|
|
|
|
|
|
|
|
|
|
|
|
 原来是这样，我没做出来啊，让你失望了，哈哈
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
才发觉我也不会GOOGLE~~~~~~~~ 看了CM的原型说明,才发觉自已曾经离地球中心是那么近........... |
|
|
|
|
|
|
|
|
原来Google可以这么用啊
闷头搞了两天不知所以然 shoooo就是shoooo
|
|
|
|
|
|
|
|
|
|
|
|
|
