首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
请大家帮忙看看这个算法如何逆运算回去
发表于: 2004-5-31 11:10 5225

请大家帮忙看看这个算法如何逆运算回去

leahart 活跃值
2004-5-31 11:10
5225
:00401228 688E214000              push 0040218E     
:0040122D E84C010000              call 0040137E     ;算用户名的CALL(1)
:00401232 50                      push eax          ;保存演算后用户名
:00401233 687E214000              push 0040217E     ;取输入的密码
:00401238 E89B010000              call 004013D8     ;算密码的CALL(4)
:0040123D 83C404                  add esp, 00000004
:00401240 58                      pop eax
:00401241 3BC3                    cmp eax, ebx
:00401243 7407                    je 0040124C
:00401245 E818010000              call 00401362      ;错误的CALL

;--------以下是取用户名并运算的CALL(1)----------------
:0040137E 8B742404                mov esi, dword ptr [esp+04] ;取出用户名
:00401382 56                      push esi

:00401383 8A06                    mov al, byte ptr [esi] ;取用户名的第一个字节
:00401385 84C0                    test al, al
:00401387 7413                    je 0040139C
:00401389 3C41                    cmp al, 41  ;判断是否是大写字母
:0040138B 721F                    jb 004013AC
:0040138D 3C5A                    cmp al, 5A   ;判断是否是大写字母
:0040138F 7303                    jnb 00401394
:00401391 46                      inc esi
:00401392 EBEF                    jmp 00401383
:00401394 E839000000              call 004013D2   ;大写转换的CALL
:00401399 46                      inc esi         ;取用户名下一个字节
:0040139A EBE7                    jmp 00401383    ;循环
:0040139C 5E                      pop esi
:0040139D E820000000              call 004013C2   ;跳到（3）去
:004013A2 81F778560000            xor edi, 00005678
:004013A8 8BC7                    mov eax, edi
:004013AA EB15                    jmp 004013C1
:004013AC 5E                      pop esi
:004013AD 6A30                    push 00000030

:004013AF 6860214000              push 00402160
:004013B4 6869214000              push 00402169
:004013B9 FF7508                  push [ebp+08]

:004013BC E879000000              Call 0040143A         
:004013C1 C3                      ret
;----------------（3）-----------------
:004013C2 33FF                    xor edi, edi
:004013C4 33DB                    xor ebx, ebx

:004013C6 8A1E                    mov bl, byte ptr [esi]
:004013C8 84DB                    test bl, bl
:004013CA 7405                    je 004013D1
:004013CC 03FB                    add edi, ebx
:004013CE 46                      inc esi
:004013CF EBF5                    jmp 004013C6
:004013D1 C3                      ret
;------------算密码(4)-----------------
:004013D8 33C0                    xor eax, eax
:004013DA 33FF                    xor edi, edi
:004013DC 33DB                    xor ebx, ebx
:004013DE 8B742404                mov esi, dword ptr [esp+04]

:004013E2 B00A                    mov al, 0A
:004013E4 8A1E                    mov bl, byte ptr [esi]
:004013E6 84DB                    test bl, bl
:004013E8 740B                    je 004013F5
:004013EA 80EB30                  sub bl, 30
:004013ED 0FAFF8                  imul edi, eax
:004013F0 03FB                    add edi, ebx
:004013F2 46                      inc esi
:004013F3 EBED                    jmp 004013E2

:004013F5 81F734120000            xor edi, 00001234
:004013FB 8BDF                    mov ebx, edi
:004013FD C3                      ret

算法思路是这样的，程序先取用户名，判断是否为大写若不是则转换成大写，然后经过运算得出一个值X，然后在计算输入的密码，经过换算得出Y，最后比较X和Y，若相等则成功，不等则失败，关键的问题是现在两个换算的算法我的知道，但是我逆不回去，比如，输入的用户名是'w'其实这个时候正确的密码的转换值已经可以通过用户名计算出来了，但是我没有办法算出正确的密码值

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)

收藏
免费 ・6
支持
分享
最新回复 (3)
leahart
雪    币： 217
活跃值： (40)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
他们的印射关系是
F1(密码) = F2(用户名)
F2(用户名)的算法我已经知道了
F1(密码)的算法我也知道了
但是找不出他们之间如何互逆
2004-5-31 11:17
0
busheler
雪    币： 236
活跃值： (160)
能力值： ( LV8，RANK：130 )
在线值：
发帖
回帖
粉丝
私信
3 楼
看着好面善的蚯蚓
2004-5-31 14:51
0
busheler
雪    币： 236
活跃值： (160)
能力值： ( LV8，RANK：130 )
在线值：
发帖
回帖
粉丝
私信
4 楼
看这里《风飘雪破解教程》：
==============================================

第20课 预备篇-----注册算法分析

Cruehead CrackMe v1.0教程
Cruehead CrackMe v1.0/v2.0 & v3.0 - CrackMe软件包下载(180k).
推荐大家做这几个CrackMe, Cruehead通过它介绍了最简单的算法概念 ，尤其是异或XOR运算. 运行CrackMe，输入你的注册信息，下中断bpx Hmemcpy 或 GetDlgItemTextA,F10步进或F12来到下面
:00401223 CMP EAX,00000000<--输名字了没有
:00401226 JE 004011E6 <-- 没有输名字就跳走，这里不能跳
:00401228 PUSH 0040218E <-- 输入的名字存入40218E
:0040122D CALL 0040137E <-- 一会儿追入研究
:00401232 PUSH EAX <-- 根据名字运算及XOR后的结果存入EAX
:00401233 PUSH 0040217E <-- 输入的注册码存入40217E
:00401238 CALL 004013D8 <-- 一会儿追入研究
:0040123D ADD ESP,04 <-- 清空栈
:00401240 POP EAX <--EAX出栈
:00401241 CMP EAX,EBX <-- 关键比较
:00401243 JZ 0040124C <-- 相等跳向成功处
此程序就这样很容易就被破解了, 但我们的目的是研究此CrackMe的算法。因此我们需要追入0040137E和 004013D8.
:0040137E MOV ESI,[ESP+04] <--输入的名字
:00401382 PUSH ESI <-- 进栈
:00401383 MOV AL,[ESI] <-- AL = 姓名的第1个字母
:00401385 TEST AL,AL <-- 判断是否等于0.
:00401387 JZ 0040139C <-- 等于0就跳
:00401389 CMP AL,41 <-- 将它与41 或 'A'进行比较
:0040138B JB 004013AC <-- 小于'A'就跳
:0040138D CMP AL,5A <-- 将它与5A 或 'Z'进行比较.
:0040138F JNB 00401394 <-- 不小于'Z'就跳.
:00401391 INC ESI <-- 姓名的计数器.
:00401392 JMP 00401383 <-- 重复测试
:00401394 CALL 004013D2 <-- 大于 'Z'跳到这里.
:00401399 INC ESI <-- 姓名的计数器
:0040139A JMP 00401383 <-- 重复测试.
这段代码检查输入姓名中的字母是否介于A和Z之间,如果是小写字母就执行00401394处的CALL,它包含经典的 SUB AL,20大写化程式。到这里我们的名字完全成了大写，继续向下追踪 (仍然在 0040137E的CALL 里面) 直到004013C2.
:004013C2 XOR EDI,EDI <-- EDI=0.
:004013C4 XOR EBX,EBX <-- EBX=0.
:004013C6 MOV BL, BYTE PTR [ESI] <-- 指针指向姓名
:004013C8 TEST BL,BL <-- 检查姓名是否已结束
:004013CA JZ 004013D1 <-- 循环结束则跳走
:004013CC ADD EDI,EBX <-- EDI+EBX,结果存入EDI
:004013CE INC ESI <-- 计数器
:004013CF JMP 004013C6 <-- 再此循环
所以，上面就是将姓名的所有字母的ASCII码相加，相加的结果存入EDI. 对我而言，就是:
CRACKZ = 43 + 52 + 41 + 43 + 4B + 5A = 19Eh.  h表示十六进制
最后的重要操作:
:004013A2 XOR EDI,00005678 <-- 姓名字符的和 XOR 5678
:004013A8 MOV EAX,EDI <-- 赋给EAX.
对我而言，XOR后的结果是57E6h。
现在追入004013D8:
:004013D8 XOR EAX,EAX <-- EAX=0.
:004013DA XOR EDI,EDI <-- EDI=0.
:004013DC XOR EBX,EBX <-- EBX=0.
:004013DE MOV ESI,[ESP+04] <-- 输入的序列号
:004013E2 MOV AL,0A <-- AL=10.
:004013E4 MOV BL, BYTE PTR [ESI] <--指针指向ESI.
:004013E6 TEST BL,BL <-- 检查注册码是否已结束.
:004013E8 JZ 004013F5 <-- 循环结束则跳走
:004013EA SUB BL,30
:004013ED IMUL EDI,EAX
:004013F0 ADD EDI,EBX <-- EDI储存运算的结果
:004013F2 INC ESI <-- 序列号的计数器
:004013F3 JMP 004013E2 <-- 循环重复.
:004013F5 XOR EDI,00001234 <-- 最后的XOR运算.
:004013FB MOV EBX,EDI <-- 存入EBX ， return 返回进行比较.
有事一个循环的操作, 它实际上是将十进制的序列号转化为十六进制HEX, 序列号123456算出结果是1e240h ，它 XOR 00001234得到1f074h. 因此，正确序列号运算后的结果必须等于57e6h (根据姓名算出来的，看上面)
我的序列号是:
57E6h XOR 1234h = 45D2h = 17874
XOR - 简介
a和b XOR的结果计为x:
a b x
0 0 0
0 1 1
1 0 1
1 1 0

5 7 E 6 = (binary) 0101 0111 1110 0110
1 2 3 4 = (binary) 0001 0010 0011 0100
> XOR的结果 = 0100 0101 1101 0010 = 45D2h = 17874 十进制
2004-5-31 14:53
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//