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
180
資訊安全:麻瓜的黑魔法防禦術
inndy
3
2.4k
HackmeCTF 平台背後的心酸血淚史
inndy
2
640
COSCUP 2018 Lightning Talk - 審稿好難,所以我們來寫程式吧
inndy
0
290
逆向工程:從入門到放棄
inndy
7
3.1k
HITCON 2017 Zeroday 發表會
inndy
0
1.2k
No More Crypto Fails
inndy
33
6.7k
你再共用密碼啊
inndy
1
610
CTF From Zero To One
inndy
5
3.8k
Other Decks in Technology
See All in Technology
cobra は便利になっている
nwiizo
0
120
金融スタートアップの上場準備で大事にしたマインドセット / 2022-08-04-the-mindset-in-preparing-for-ipo
stajima
0
270
ReverseETLでユーザーに価値を届ける基盤を実現した話
hakky
0
320
COSCUP x KCD Taiwan 2020 - 那些年我們在開源社群的日子 - Cloud Native Taiwan
pohsien
0
110
What for, Where and How to Adopt MIDI 2.0
atsushieno
0
140
Red Hat Partner Training Portal のご紹介 / Red Hat Partner Training Portal Introduction
rhpej
0
110
Backlog × RPAでいろいろ捗った話
z_tetsu
0
350
データ分析のためのAWS Well-Architected -Data Analytics Lens-
maru1981
0
210
フィンテック養成勉強会#24
finengine
0
310
20220731 如何跟隨開源技術保持你的職涯發展
pichuang
0
110
ソフトバンクaPaaS領域への挑戦
sbtechnight
0
290
AWS CLI のエイリアス機能はいいぞ /jawsug-bgnr-48-lt
michimani
1
250
Featured
See All Featured
Robots, Beer and Maslow
schacon
152
7.1k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
269
12k
A designer walks into a library…
pauljervisheath
196
16k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
7
1.1k
Pencils Down: Stop Designing & Start Developing
hursman
113
9.8k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
316
19k
How New CSS Is Changing Everything About Graphic Design on the Web
jensimmons
213
11k
Fashionably flexible responsive web design (full day workshop)
malarkey
396
62k
Building Adaptive Systems
keathley
25
1.1k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
655
120k
Documentation Writing (for coders)
carmenintech
48
2.6k
Designing on Purpose - Digital PM Summit 2013
jponch
106
5.7k
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