【文章作者】: aalloverred
【软件名称】: CrackMe.happytown.VC.0029
【下载地址】: http://bbs.pediy.com/showthread.php?s=&threadid=34166
【保护方式】: key
【使用工具】: olly，peid
【作者声明】: 呵呵，再捡个便宜!希望大家别拍砖。
--------------------------------------------------------------------------------
【详细过程】
1. peid->kanal,只得到一个大数。呵呵。然后载入到IDA中分析，分析到不少miracl函数，导出map文件。
2. 载入od,因为前面分析过happytown的其他crackme，轻车熟路地找到按钮处理过程，在401130处。
...
004011EF |. FFD7 CALL EDI ; \GetDlgItemTextA
004011F1 |. 83F8 02 CMP EAX,2
004011F4 |. 73 0D JNB SHORT <CrackMe_.401203> ; 用户名长度不能小于2
...
;然后和前面的crackme使用同样的方法的验证输入的注册码是否合法，即是否只包含数字和字母A-Z，然后就开始注册码了。
先是初始化一些常数：
00401271 |. E8 DA000000 CALL CrackMe_.00401350
...
00401350 /$ 8B4424 04 MOV EAX,DWORD PTR [ESP+4] ; sub_401350
00401354 |. 33C9 XOR ECX,ECX
00401356 |. C700 45670123 MOV DWORD PTR [EAX],23016745
0040135C |. C740 04 CDEF89>MOV DWORD PTR [EAX+4],AB89EFCD
00401363 |. C740 08 01BA32>MOV DWORD PTR [EAX+8],9832BA01
0040136A |. C740 0C 54FEDC>MOV DWORD PTR [EAX+C],76DCFE54
00401371 |. 83C0 10 ADD EAX,10
00401374 |. 8908 MOV DWORD PTR [EAX],ECX
00401376 |. 8948 04 MOV DWORD PTR [EAX+4],ECX
00401379 |. 8948 08 MOV DWORD PTR [EAX+8],ECX
0040137C |. 8948 0C MOV DWORD PTR [EAX+C],ECX
0040137F |. B8 01000000 MOV EAX,1
00401384 \. C3 RETN
...
然后是hash值的计算，happytown说过这是他自己设计的hash计算函数：
...
0040128B |. 51 PUSH ECX ; namelen
0040128C |. 8D8C24 B800000>LEA ECX,DWORD PTR [ESP+B8]
00401293 |. 51 PUSH ECX ; name
00401294 |. 52 PUSH EDX ; constants
00401295 |. E8 F6000000 CALL CrackMe_.00401390
0040129A |. 8D4424 3C LEA EAX,DWORD PTR [ESP+3C]
0040129E |. 8D4C24 24 LEA ECX,DWORD PTR [ESP+24]
004012A2 |. 50 PUSH EAX ; constants
004012A3 |. 51 PUSH ECX ; results?
004012A4 |. E8 B7010000 CALL <CrackMe_.sub_401460>
004012A9 |. 8B5424 28 MOV EDX,DWORD PTR [ESP+28]
004012AD |. 8D4424 2C LEA EAX,DWORD PTR [ESP+2C]
004012B1 |. 52 PUSH EDX
004012B2 |. 50 PUSH EAX ; results
004012B3 |. 6A 0A PUSH 0A
004012B5 |. E8 363F0000 CALL <CrackMe_.sub_4051F0> ; bytes_to_big
...
呵呵，虽然不是MD5，倒也很像是在MD5的底子上修改而成的。不表，直接进入验证过程，
...
004012E3 |. 56 PUSH ESI ; result
004012E4 |. 55 PUSH EBP ; mod:big="53AA4A5D47684616BD856ED3DB0F3899CDE3A052CE2B3011"
004012E5 |. 55 PUSH EBP
004012E6 |. 57 PUSH EDI ; cinstr(serial,IOBASE=16.)
004012E7 |. E8 542F0000 CALL <CrackMe_._powmod>
004012EC |. 83C4 4C ADD ESP,4C
004012EF |. 53 PUSH EBX ; big="A5DA242D7DD4EACD19819D83"
004012F0 |. 53 PUSH EBX
004012F1 |. 56 PUSH ESI ; powmod_result
004012F2 |. E8 49240000 CALL <CrackMe_._divide> ; esi=powmod_result mod "A5DA"
004012F7 |. 8B5424 1C MOV EDX,DWORD PTR [ESP+1C]
004012FB |. 56 PUSH ESI
004012FC |. 52 PUSH EDX
004012FD |. E8 BE180000 CALL <CrackMe_._compare>
...
有了IDA导出的map文件，这些代码意思很明了了。
令h=hash(name),a=53AA4A5D47684616BD856ED3DB0F3899CDE3A052CE2B3011,b=A5DA242D7DD4EACD19819D83.
k=key.
注册码的验证是这样：
m=k^a mod a(此处^代表k的a次幂)
if(m mod b=h)goodboy;//即就注册成功
需要注意的是h只取的是hash的前10个字节。
所以m=k^a mod a可以看作是RSA算法，使用RSATool可以获得D=2A20A60ECF7A78B4836B0D5D81B1E94CE16D7D6713D5124D，
我在分析的时候发现b是a的两个素因数之一，所以我就把上面两个式子化成了这样：
if(h=k^a mod a)goodboy;//即就注册成功
可是这样之后看了好长时间的数学书也没看出来该怎么解。太笨了，嘿！
不过还好几经周折后，我还是转了回来，m=k^a mod a可以作为RSA理解，所以只需要使用RSATool算出D后取直接m=h+b就
可以得到k了。经计算，D=2A20A60ECF7A78B4836B0D5D81B1E94CE16D7D6713D5124D。
所以注册机中计算k=m^D mod a就行了。因为最后算出来的k和a是一样长度的，最后的k还可以化为
k=k mod b(因为h=k^a mod a)。
后来才又发现因为参与计算的hash只有10字节，肯定小于大数b(12个字节)，所以注册码的验证过程可以直接写为
h=k^a mod a//即就注册成功
//if(h mod b=h)goodboy;//因为h肯定小于b，这一步不再起作用。
即k=h^D mod a,这样又得到一个注册码，验证，成功。
这样想只是更直接，更进一步了。呵呵，最后结果是一样的。
OK，不多说了，其余的都见我的注册机好了。发在happytown的crackme0029的发起帖中了。
http://bbs.pediy.com/showthread.php?threadid=34166
--------------------------------------------------------------------------------
【经验总结】
关于算法，偶乃刚入门小菜一个，希望大家多多指点。
thanks to : zmworm, happytown, drizz...及论坛上的所有人.
--------------------------------------------------------------------------------
【版权声明】: 本文原创于看雪技术论坛, 转载请注明作者并保持文章的完整, 谢谢!
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
