逆向工程基礎

Transcript

1. /5645
   须㸞灇瑖爢 *OOEZ
   
   JOOEZUX!HNBJMDPN 3FWFSTF
   &OHJOFFSJOH
2. 㖈Ꟛ㨥⛓⵹ ˙ 䧮⧺鏤⡹䊺竤剚
   ˙ ✳鹎⡙⼧鹎⡙⼧Ⱉ鹎⡙⛓꟦✽湱鱲䳖
   ˙ 㻨玑䒭濼麥
   JG
   MPPQ
   GVODUJPO
   SFDVSTJPO
   WBSJBCMF
   BSSBZ
   ˙ $
   铃鎊㛇劥
   1PJOUFS
   乽⡲
   ˙ 㥶卓剤聃♶㣖僈涯涸㖒倰〳⟃莊䩛涮㉏
   ˙ 㥶卓⟃♳剤馄麕♧⼱⟃♳溏♶䥢䧴♶濼麥⡹〳腋饥ꐫ來㹔✫
3. 0VUMJOF ˙ ⾲㨥焺管陼㐼莅㛂遤墂
   ˙ 鎹䥊넓垸㘗
   ˙ 玑䒭⼦媯
   ˙ 鎹䥊넓⼦媯莅⡑㽷
   ˙ ⴲ䱳穉ざ铃鎊
   ˙ $16
   冾㶸㐼
   ˙ 4UBDL
4. 鷠ぢ䊨玑➝稲 ˙ ⡹尝剤玑䒭涸⾲㨥焺
   ˙ ⡹䟝銴濼麥鸏⦐玑䒭僽䙦랃㻜⡲涸
   ˙ ⡹䟝銴㻨麉䨡㢫䱦
   ˙ ⡹䟝銴灶鍑⸆腋뀿阮
   ˙ ⡹䟝銴㻨鮿넓鏽ⱁ堥
   ˙ ⡹䟝銴䪪怪峯
   ˙ ⡹꨾銴鷠ぢ䊨玑
5. ♶ず涸管陼㛂遤倰䒭 ˙ 管陼䧭⾲欰堥㐼焺/BUJWF
   ˙ $
   $
   0CK$
   4XJGU
   HPMBOH
   IBTLFMM
   "OESPJE
   "35
   
   ˙ 管陼䧭⚥꟦焺*OUFSNFEJBUF
   -BOHVBHF
   *-
   PS
   CZUF
   DPEF
   ˙ /&5
   $
   7#
   '
   
   +BWB
   1ZUIPO
   QSFDPNQJMFE
   UP
   QZD
   
   ˙ 湬陼*OUFSQSFUJOH
   ˙ 1ZUIPO
   3VCZ
   +BWB4DSJQU
   7#4DSJQU
   -*41
6. ⾲㨥焺管陼㐼莅〳㛂遤墂 ⾲㨥焺 㛂遤墂 管陼㐼
7. ⾲㨥焺管陼㐼莅〳㛂遤墂 ⾲㨥焺 㛂遤墂 鷠ぢ ♶剚㸤♧垺⡎駈⟃管陼ⴀ♧垺⸆腋涸玑䒭䧴僽澗鍑玑䒭遤捀
8. 管陼㐼珏겳 ˙ "05
   "IFBEPGUJNF
   ˙ 㽠僽⡹濼麥涸
   $
   $
   管陼㐼䖰⾲㨥焺管陼䧭〳㛂遤墂呪
   ˙ +*5
   +VTUJOUJNF
   ˙ $ISPNF
   涸
   7
   +BWB4DSJQU
   FOHJOF㿂倴鸏珏駵饱⢵涸儘⦬管陼䧭堥㐼焺
   ˙ 5SBOTDPNQJMBUJPO
   ˙ 䖰♧珏邍麨倰䒭管陼䧭〥㢫♧珏TPVSDF
   DPEF
   UP
   TPVSDF
   DPEF
   $ZUIPO
   CZUF
   DPEF
   UP
   OBUJWF
   "OESPJE
   3VO
   5JNF
   "35
9. 䧮⦛鎣锸涸眕㕠 ˙ 〫剤
   "05
   $PNQJMFS
   管陼ⴀ⢵涸
   /BUJWF
   $PEF
   ˙ Y
   BOE
   Y@
   Ⰽ珏卺圓
   ˙ Ⱖ➮涸ヤ
   ˙ 䊨Ⱘ鿪窍⡹✫荈䊹㷸ゅ
   9%
   ˙ +BWB+%(6*
   KBEY
   DGS
   ˙ "OESPJE
   +BWB KBEY
   EFYKBS
   
   +%(6*
   ˙ /&5*-4QZ
   /&5
   3FFDUPS
   EPU1FFL
   +VTU%FDPNQJMF
   ˙ 1ZUIPO
   QZD VODPNQZMF
10. 鎹䥊넓垸㘗 ˙ 㣐㹻㼩⟃♴そ鑂剤㢵澗鍑
    ˙ CJU
    
    CZUF
    ˙ 隶侸
    ˙ 鎹䥊넓䭸垦1PJOUFS
    ˙ ꤏ⴪
    ˙ 穡圓넓4USVDUVSF
    ˙ 6OJPO
11. 鎹䥊넓垸㘗 ˙ 嫦⦐呔㶩僽
    
    CZUF
    ˙ 嫦⦐呔㶩剤荈䊹涸管贫鎹䥊넓㖒㖧.FNPSZ
    BEESFTT⣜䎸黃㟞
    ˙ ♧⦐隶侸〳腋剚欽㥪䎙⦐
    CZUF
    ˙ 隶侸涸
    NFNPSZ
    BEESFTT
    僽痧♧⦐
    CZUF
    涸
    BEESFTT
12. 鎹䥊넓垸㘗 int a = 0xabcd1234; assert(&a == (int*)0x0034); assert(sizeof(int) == 4);
13. 鎹䥊넓垸㘗 34 12 CD AB 
    
    
    
    
    
    
    
14. 鎹䥊넓垸㘗 int arr[3] = { 0xabababab, 0xcccccccc, 0xffffffff }; assert(arr == (int*)0x0034); assert(sizeof(int) == 4);
15. 鎹䥊넓垸㘗 AB AB AB AB CC CC CC CC FF FF FF FF 
    
    
    
    
    
    
    
16. ˙ Ⰽ珏倰䒭CJH
    FOEJBO
    MJUUMF
    FOEJBO
    ˙ Y
    ⢪欽
    MJUUMF
    FOEJBO
    ˙ JOU
    B
    
    Y
    ̔
    Y
    Y
    Y
    Y
    JO
    NFNPSZ
    ˙ MPOH
    MPOH
    C
    
    YBCDEFG
    ˙ ̔
    YFG
    YDE
    YBC
    Y
    Y
    Y
    Y
    Y
    JO
    NFNPSZ
    ˙ CJH
    FOEJBO
    ˙ JOU
    B
    
    Y
    ̔
    Y
    Y
    Y
    Y
    JO
    NFNPSZ 侮侸⮭㶸倰䒭
17. 玑䒭⼦媯 $SBDLNFFYF 1&
    )FBEFS 4FDUJPO
    5BCMF $PEF
    4FDUJPO %BUB
    4FDUJPO *NQPSU
    
    &YQPSU
    5BCMF 4FDUJPOT
18. 鎹䥊넓⼦媯莅⡑㽷 $SBDLNFFYF $PEF
    4FDUJPO 3FBEPOMZ
    %BUB )FBEFS 8SJUBCMF
    %BUB 1SPDFTT
    %BUB 1&
    .PEVMF  '''''''' 4UBDL )FBQ LFSOFMEMM 1&
    .PEVMF
19. ⴲ䱳穉ざ铃鎊 00000000: 56 53 83 ec 04 8b 5c 24 10 83 fb 02 7e 24 31 f6 VS....\$....~$1. 00000010: 8d 43 ff 83 ec 0c 83 eb 02 50 e8 e1 ff ff ff 83 .C.......P...... 00000020: c4 10 01 c6 83 fb 02 7f e7 8d 46 01 83 c4 04 5b ..........F....[ 00000030: 5e c3 鸏❉须俲僽➊랃
20. 00000000 56 00000001 53 00000002 83EC04 00000005 8B5C2410 00000009 83FB02 0000000C 7E24 0000000E 31F6 00000010 8D43FF 00000013 83EC0C 00000016 83EB02 00000019 50 0000001A E8E1FFFFFF 0000001F 83C410 00000022 01C6 00000024 83FB02 00000027 7FE7 00000029 8D4601 0000002C 83C404 0000002F 5B 00000030 5E 00000031 C3 ⴲ䱳穉ざ铃鎊 ⿾穉陼⛓䖕 push esi push ebx sub esp,byte +0x4 mov ebx,[esp+0x10] cmp ebx,byte +0x2 jng 0x32 xor esi,esi lea eax,[ebx-0x1] sub esp,byte +0xc sub ebx,byte +0x2 push eax call dword 0x0 add esp,byte +0x10 add esi,eax cmp ebx,byte +0x2 jg 0x10 lea eax,[esi+0x1] add esp,byte +0x4 pop ebx pop esi ret address opcode assembly code
21. ⴲ䱳穉ざ铃鎊 ⾲㨥焺Ꟁ鸏垺 int fib(int n) { if(n <= 2) { return 1; } else { return fib(n - 1) + fib(n - 2); } }
22. ⴲ䱳穉ざ铃鎊
    
    圓䧭 ˙ 歋䖎㢵䭸⟂穉䧭玑䒭
    ˙ ⸈岁⛨岁9PS/PU嫲鯱騥鱲
    ˙ 0QFSBUJPO
    <<<"SH>
    "SH>
    "SH>
    ˙ BEE
    FBY
    FCY
    
    FBY
    
    FCY
    ˙ 冾㶸㐼
    ˙ $16
    Ⰹ㔿㹁涸䎙⦐隶侸
23. EAX = 0x12345678 AX = 0x5678 AL = 0x78 AH = 0x56 ⴲ䱳穉ざ铃鎊 酢⯏4*
    4)
    4-
    խխխ%*
    %)
    %-
    &*1䭸ぢ玑䒭植㖈㛂遤
    涸䭸⟂
24. ˙ Y@
    㢵✫
    CJUT
    SFHJTUFS
    ㄤ겙㢫涸Ⱄ⦐冾㶸㐼
    ˙ &"9
    CJUT
    ̔
    3"9
    CJUT
    ˙ 3
    3
    3
    3
    3
    3
    3
    3
    ˙ 3
    CJUT
    3%
    CJUT
    38
    CJUT
    3#
    CJUT
    ˙ 麌皿佪桧刿㥪
    ˙ ⟃⵹
    CJUT
    冾㶸㐼銴⨞Ⰽ妄⸈岁䩞腋㸤䧭
    MPOH
    MPOH
    CJUT
    JOUFHFS
    湱 ⸈植㖈〫銴♧妄
    ˙ $BMMJOH
    DPOWFOUJPO
    ♶ず⿮侸剚⯓佞冾㶸㐼 ⴲ䱳穉ざ铃鎊
    
    CJUT
    䊴殯
25. ⴲ䱳穉ざ铃鎊 ˙ 须俲珏겳
    ˙ 冾㶸㐼
    
    SFH
    ˙ &"9
    &#9
    &$9
    &%9
    &%*
    &4*
    &41
    ˙ 侸⧩
    
    JNN
    ˙ 
    
    
    YD
    Y
    ˙ 鎹䥊넓⿮罌
    
    NFN
    ˙ CZUF
    QUS
    <Y>
    ˙ EXPSE
    QUS
    <FCY
    
    FBY 
    
    >
26. ⴲ䱳穉ざ铃鎊 • add dst, src • dst += src • dst：mem, reg • src：mem, reg, imm • dst, src 不可同時為 mem • add eax, 7 // eax += 7 • add dword ptr [0x123456+eax*4], ebx // arr[eax] += ebx • add eax, ebx // eax += ebx
27. ⴲ䱳穉ざ铃鎊 • mov dst, src - dst = src • add dst, src - dst += src • sub dst, src - dst -= src • and dst, src - dst &= src • or dst, src - dst |= src • xor dst, src - dst ^= src • not dst - dst = ~dst • inc dst - dst++
28. ⴲ䱳穉ざ铃鎊 // 算數練習 mov eax, 8 mov ebx, 7 xor ecx, ecx inc ecx add eax, ebx add ebx, ebx sub eax, ebx sub ecx, eax
29. ⴲ䱳穉ざ铃鎊 • push val • val: imm, reg, mem • 把數值 push 進堆疊 • pop target • target: reg, mem • 把數值從堆疊 pop 到指定的地⽅方
30. ⴲ䱳穉ざ铃鎊 • jmp target • target: reg, imm, mem • 無條件跳轉到 target 的指令繼續執⾏行行 • call target • 函式呼叫，跟 jmp 有點像，但是把返回位址 push 進堆疊 • ret • 從 function 跳回返回位址，等於 pop eip
31. ⴲ䱳穉ざ铃鎊 • cmp a, b • a: reg, mem • b: imm, reg • 比較完之後 CPU 會把比較結果記錄在 EFLAGS 裡⾯面 • je addr, jz addr - 如果比較相等就跳轉 / jne addr - 不相等跳轉 • jg addr - 如果 a > b 就跳轉 • jl addr - 如果 a < b 就跳轉 • jge addr - 如果 a >= b 就跳轉 • jle addr - 如果 a <= b 就跳轉
32. ⴲ䱳穉ざ铃鎊
    
    &'-"(4 ˙ 0'
    ˋ
    0WFSPX
    ˙ 4'
    ˋ
    4JHOFE
    ˙ ;'
    ˋ
    ;FSP
    'MBH
    ˙ $'
    ˋ
    $BSSZ
    'MBH
    ˙ 3FGFSFODF
    IUUQTDPVSTFTFOHSJMMJOPJTFEVFDFCPPLTMBCNBOVBMBTTFNCMZIUNM 0' 4' ;' $' … 11 … 7 6 … 0
33. ⴲ䱳穉ざ铃鎊
    
    箻绢 試著把以下組合語⾔言轉成 C 語⾔言 R: inc eax cmp eax, 10 jl R