Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
逆向工程基礎
Inndy
December 01, 2016
Technology
4
1.4k
逆向工程基礎
Inndy
December 01, 2016
Tweet
Share
More Decks by Inndy
See All by Inndy
工程師一定要懂的 Text Encoding
inndy
0
240
資訊安全:麻瓜的黑魔法防禦術
inndy
3
2.5k
HackmeCTF 平台背後的心酸血淚史
inndy
2
660
COSCUP 2018 Lightning Talk - 審稿好難,所以我們來寫程式吧
inndy
0
300
逆向工程:從入門到放棄
inndy
7
3.2k
HITCON 2017 Zeroday 發表會
inndy
0
1.2k
No More Crypto Fails
inndy
33
6.8k
你再共用密碼啊
inndy
1
630
CTF From Zero To One
inndy
5
4.1k
Other Decks in Technology
See All in Technology
ユーザーテストガイドライン VERSION 2.0
kouzoukaikaku
0
1.6k
メドレー エンジニア採用資料/ Medley Engineer Guide
medley
3
5.1k
オンプレk8sとEKSの並行運用の実際
ch1aki
0
310
Logbii(ログビー) 会社紹介
logbii
0
170
金属加工屋の営業マンがSTマイクロで・・・
usashirou
0
180
KyvernoとRed Hat ACMを用いたマルチクラスターの一元的なポリシー制御
ry
0
240
MarvelClient Upgrade 64bit クライアントへの自動アップグレード設定
mitsuru_katoh
0
190
DNS権威サーバのクラウドサービス向けに行われた攻撃および対策 / DNS Pseudo-Random Subdomain Attack and mitigations
kazeburo
5
1.3k
書籍を書きました。 そう、VS Codeで。
takumanakagame
4
4.6k
ECテックカンファレンス2023 EC事業部のモバイル開発2023
tatsumi0000
0
340
インフラ技術基礎勉強会 開催概要
toru_kubota
0
180
NGINXENG JP#2 - 1-NGINX-エンジニアリング勉強会-きょうの見どころ
hiropo20
0
120
Featured
See All Featured
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
31
20k
Building Better People: How to give real-time feedback that sticks.
wjessup
346
17k
Large-scale JavaScript Application Architecture
addyosmani
499
110k
What the flash - Photography Introduction
edds
64
10k
A better future with KSS
kneath
230
16k
Product Roadmaps are Hard
iamctodd
38
7.7k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
29
8k
A Modern Web Designer's Workflow
chriscoyier
689
180k
Building Applications with DynamoDB
mza
85
5k
How STYLIGHT went responsive
nonsquared
89
4.2k
Done Done
chrislema
178
15k
How New CSS Is Changing Everything About Graphic Design on the Web
jensimmons
214
12k
Transcript
/5645须㸞灇瑖爢 *OOEZJOOEZUX!HNBJMDPN 3FWFSTF&OHJOFFSJOH
㖈㨥⛓ ˙ 䧮⧺鏤⡹䊺竤剚 ˙ ✳鹎⡙⼧鹎⡙⼧Ⱉ鹎⡙⛓✽湱鱲䳖 ˙ 㻨玑䒭濼麥JG MPPQ GVODUJPO SFDVSTJPO
WBSJBCMF BSSBZ ˙ $铃鎊㛇劥1PJOUFS乽⡲ ˙ 㥶卓剤聃♶㣖僈涯涸㖒倰〳⟃莊䩛涮㉏ ˙ 㥶卓⟃♳剤馄麕♧⼱⟃♳溏♶䥢䧴♶濼麥⡹〳腋饥ꐫ來㹔✫
0VUMJOF ˙ ⾲㨥焺管陼㐼莅㛂遤墂 ˙ 鎹䥊넓垸㘗 ˙ 玑䒭⼦媯 ˙ 鎹䥊넓⼦媯莅⡑㽷 ˙
ⴲ䱳穉ざ铃鎊 ˙ $16冾㶸㐼 ˙ 4UBDL
鷠ぢ䊨玑➝稲 ˙ ⡹尝剤玑䒭涸⾲㨥焺 ˙ ⡹䟝銴濼麥鸏⦐玑䒭僽䙦랃㻜⡲涸 ˙ ⡹䟝銴㻨麉䨡㢫䱦 ˙ ⡹䟝銴灶鍑⸆腋뀿阮 ˙
⡹䟝銴㻨鮿넓鏽ⱁ堥 ˙ ⡹䟝銴䪪怪峯 ˙ ⡹銴鷠ぢ䊨玑
♶ず涸管陼㛂遤倰䒭 ˙ 管陼䧭⾲欰堥㐼焺/BUJWF ˙ $ $ 0CK$ 4XJGU HPMBOH IBTLFMM
"OESPJE "35 ˙ 管陼䧭⚥焺*OUFSNFEJBUF-BOHVBHF *- PSCZUFDPEF ˙ /&5 $ 7# ' +BWB 1ZUIPO QSFDPNQJMFEUPQZD ˙ 湬陼*OUFSQSFUJOH ˙ 1ZUIPO 3VCZ +BWB4DSJQU 7#4DSJQU -*41
⾲㨥焺管陼㐼莅〳㛂遤墂 ⾲㨥焺 㛂遤墂 管陼㐼
⾲㨥焺管陼㐼莅〳㛂遤墂 ⾲㨥焺 㛂遤墂 鷠ぢ ♶剚㸤♧垺⡎駈⟃管陼ⴀ♧垺⸆腋涸玑䒭䧴僽澗鍑玑䒭遤捀
管陼㐼珏겳 ˙ "05 "IFBEPGUJNF ˙ 㽠僽⡹濼麥涸$ $ 管陼㐼䖰⾲㨥焺管陼䧭〳㛂遤墂呪 ˙
+*5 +VTUJOUJNF ˙ $ISPNF涸7+BWB4DSJQUFOHJOF㿂倴鸏珏駵饱⢵涸儘⦬管陼䧭堥㐼焺 ˙ 5SBOTDPNQJMBUJPO ˙ 䖰♧珏邍麨倰䒭管陼䧭〥㢫♧珏TPVSDFDPEFUPTPVSDFDPEF $ZUIPO CZUFDPEFUPOBUJWF "OESPJE3VO5JNF "35
䧮⦛鎣锸涸眕㕠 ˙ 〫剤"05$PNQJMFS管陼ⴀ⢵涸/BUJWF$PEF ˙ YBOEY@Ⰽ珏卺圓 ˙ Ⱖ➮涸ヤ ˙ 䊨Ⱘ鿪窍⡹✫荈䊹㷸ゅ9% ˙
+BWB+%(6* KBEY DGS ˙ "OESPJE +BWB KBEY EFYKBS +%(6* ˙ /&5*-4QZ /&53FFDUPS EPU1FFL +VTU%FDPNQJMF ˙ 1ZUIPO QZD VODPNQZMF
鎹䥊넓垸㘗 ˙ 㣐㹻㼩⟃♴そ鑂剤㢵澗鍑 ˙ CJUCZUF ˙ 隶侸 ˙ 鎹䥊넓䭸垦1PJOUFS ˙
ꤏ ˙ 穡圓넓4USVDUVSF ˙ 6OJPO
鎹䥊넓垸㘗 ˙ 嫦⦐呔㶩僽CZUF ˙ 嫦⦐呔㶩剤荈䊹涸管贫鎹䥊넓㖒㖧.FNPSZBEESFTT⣜䎸黃㟞 ˙ ♧⦐隶侸〳腋剚欽㥪䎙⦐CZUF ˙ 隶侸涸NFNPSZBEESFTT僽痧♧⦐CZUF涸BEESFTT
鎹䥊넓垸㘗 int a = 0xabcd1234; assert(&a == (int*)0x0034); assert(sizeof(int) ==
4);
鎹䥊넓垸㘗 34 12 CD AB
鎹䥊넓垸㘗 int arr[3] = { 0xabababab, 0xcccccccc, 0xffffffff }; assert(arr
== (int*)0x0034); assert(sizeof(int) == 4);
鎹䥊넓垸㘗 AB AB AB AB CC CC CC CC FF
FF FF FF
˙ Ⰽ珏倰䒭CJHFOEJBO MJUUMFFOEJBO ˙ Y⢪欽MJUUMFFOEJBO ˙ JOUBY̔Y Y Y Y
JONFNPSZ ˙ MPOHMPOHCYBCDEFG ˙ ̔YFG YDE YBC Y Y Y Y Y JONFNPSZ ˙ CJHFOEJBO ˙ JOUBY̔Y Y Y Y JONFNPSZ 侮侸⮭㶸倰䒭
玑䒭⼦媯 $SBDLNFFYF 1&)FBEFS 4FDUJPO5BCMF $PEF4FDUJPO %BUB4FDUJPO *NQPSU&YQPSU5BCMF 4FDUJPOT
鎹䥊넓⼦媯莅⡑㽷 $SBDLNFFYF $PEF4FDUJPO 3FBEPOMZ%BUB )FBEFS 8SJUBCMF%BUB 1SPDFTT%BUB 1&.PEVMF ''''''''
4UBDL )FBQ LFSOFMEMM 1&.PEVMF
ⴲ䱳穉ざ铃鎊 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 鸏❉须俲僽➊랃
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
ⴲ䱳穉ざ铃鎊 ⾲㨥焺Ꟁ鸏垺 int fib(int n) { if(n <= 2) {
return 1; } else { return fib(n - 1) + fib(n - 2); } }
ⴲ䱳穉ざ铃鎊圓䧭 ˙ 歋䖎㢵䭸⟂穉䧭玑䒭 ˙ ⸈岁⛨岁9PS/PU嫲鯱騥鱲 ˙ 0QFSBUJPO<<<"SH> "SH> "SH> ˙
BEEFBY FCYFBY FCY ˙ 冾㶸㐼 ˙ $16Ⰹ㔿㹁涸䎙⦐隶侸
EAX = 0x12345678 AX = 0x5678 AL = 0x78 AH
= 0x56 ⴲ䱳穉ざ铃鎊 酢⯏4* 4) 4- խխխ%* %) %- &*1䭸ぢ玑䒭植㖈㛂遤 涸䭸⟂
˙ Y@㢵✫CJUTSFHJTUFSㄤ겙㢫涸Ⱄ⦐冾㶸㐼 ˙ &"9 CJUT ̔3"9 CJUT ˙ 3
3 3 3 3 3 3 3 ˙ 3 CJUT 3% CJUT 38 CJUT 3# CJUT ˙ 麌皿佪桧刿㥪 ˙ ⟃CJUT冾㶸㐼銴⨞Ⰽ妄⸈岁䩞腋㸤䧭MPOHMPOH CJUTJOUFHFS 湱 ⸈植㖈〫銴♧妄 ˙ $BMMJOHDPOWFOUJPO♶ず侸剚⯓佞冾㶸㐼 ⴲ䱳穉ざ铃鎊CJUT䊴殯
ⴲ䱳穉ざ铃鎊 ˙ 须俲珏겳 ˙ 冾㶸㐼SFH ˙ &"9 	 &$9 &%9
&%* &4* &41 ˙ 侸⧩JNN ˙ YD Y ˙ 鎹䥊넓罌NFN ˙ CZUFQUS<Y> ˙ EXPSEQUS<FCY FBY >
ⴲ䱳穉ざ铃鎊 • 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
ⴲ䱳穉ざ铃鎊 • 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++
ⴲ䱳穉ざ铃鎊 // 算數練習 mov eax, 8 mov ebx, 7 xor
ecx, ecx inc ecx add eax, ebx add ebx, ebx sub eax, ebx sub ecx, eax
ⴲ䱳穉ざ铃鎊 • push val • val: imm, reg, mem •
把數值 push 進堆疊 • pop target • target: reg, mem • 把數值從堆疊 pop 到指定的地⽅方
ⴲ䱳穉ざ铃鎊 • jmp target • target: reg, imm, mem •
無條件跳轉到 target 的指令繼續執⾏行行 • call target • 函式呼叫,跟 jmp 有點像,但是把返回位址 push 進堆疊 • ret • 從 function 跳回返回位址,等於 pop eip
ⴲ䱳穉ざ铃鎊 • 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 就跳轉
ⴲ䱳穉ざ铃鎊&'-"(4 ˙ 0'ˋ0WFSPX ˙ 4'ˋ4JHOFE ˙ ;'ˋ;FSP'MBH ˙ $'ˋ$BSSZ'MBH ˙
3FGFSFODFIUUQTDPVSTFTFOHSJMMJOPJTFEVFDFCPPLTMBCNBOVBMBTTFNCMZIUNM 0' 4' ;' $' … 11 … 7 6 … 0
ⴲ䱳穉ざ铃鎊箻绢 試著把以下組合語⾔言轉成 C 語⾔言 R: inc eax cmp eax, 10
jl R