-
-
[原创]lelfei的CRACKME算法不完全分析及其注册机
-
发表于: 2009-9-15 16:11
-
首先膜拜下ccfer，大多代码是根据给出的key才看懂的......
具体算法分析因为能力有限，可能有些地方没有很仔细所以应该会有弄错的地方。
相信一笔连线和吃豆子游戏大家应该都有玩过，大致整个算法的意思就是这种
首先建立一个10*8的数组(棋盘)，然后在上面的某些位置置1表示要经过的点，这个crackme建立的数组如下
然后根据输入的用户名和注册码进行相应的变化，设结果为数组code1[], 变化的结果的作为方向，从数组(0,0)开始画出一条线
规则是：读入一个方向，一直保持当前方向前进，只有在遇到有置1的位置，才读入下一个方向，清除1，继续，直到重复已经经过的位置或出界为止。
注册成功的条件是：1、根据code1[]提供的方向，从(0,0)开始直到(9,7),不重复的穿过了所有的点；
2、剩下的code1[]的数据作为坐标指出了所有上面画的那条线未经过的所有点。
其中的一个结果如图(貌似画的有点失败...):
图中的叉就是所有未经过的点了
下面是按照自己分析程序的过程写的，可能会有点乱。
首先是一些结构体和定义
#define DOWN 0 //方向 #define RIGHT 1 #define UP 2 #define LEFT 3
struct recode{
BYTE IsInLine; //所画的线是否经过该点,0：未经过，1：置位点，2：已经经过的点
BYTE IsCover; //后面检验的时候用
BYTE x; //上面数组(棋盘)坐标
BYTE y; //上面数组(棋盘)坐标
BYTE IsVertical;//经过此点是否是竖
BYTE IsHorizontal;//经过此点是否是横
BYTE Direction; //当前点选择的方向
BYTE 0;
DWORD next_pointer;//下个点的位置
}
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
一觉醒来居然发觉加精置顶了，激动一下，
再打开贴发现众N人，再次被震精了下~~~ 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
