您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 逆向工程中 Hopper 裡的 ARM 指令詳解

編輯:iOS 開發綜合

ARM recently 被日本軟銀收購,但技術本身沒有國界,該學的一樣得學。看 ARM 指令集現在仍覺得很親切,畢竟大學時開過這門課、做過不少實驗,當時自我感覺還不錯。只是那時候覺得「這課以後大概用不上」,沒想到還真的用上了,只不過學過的內容差不多忘光,得重新撿起來。

ARM 屬於精簡指令集(RISC),顧名思義指令數量比複雜指令集精簡。本文涵蓋的只是冰山一角,但足以讓你看懂 Hopper 裡的組合語言——實踐出真知,看得多自然就熟了。

一、Hopper 中的 ARM 指令

由於低功耗等優勢,大部分行動裝置都採用 ARM 架構的處理器,Android 手機與 iPhone 皆然。想更深入了解 iOS 系統與自己的 App,認識 ARM 指令集幾乎是必經之路,它也是 iOS 逆向工程的基礎。

用 Hopper 反編譯時,眼前全是 ARM 指令。若對它們不熟悉,分析根本無從下手:

Hopper 的功能相當強大:除了能直接修改 ARM 指令並產出新的執行檔,還能依指令生成流程圖,讓業務邏輯一目了然。圖中紅線代表條件不成立時的跳轉,藍線則是條件成立時的跳轉。

更進一步,它還能把 ARM 組合語言轉成偽代碼。若覺得指令不夠直觀,偽代碼往往更好讀:

二、ARM 指令集概覽

ARM 指令主要是對暫存器、堆疊與記憶體的操作。暫存地位於 CPU 內,數量少、速度快,大部分指令都作用在暫存器上;只有少數會直接處理堆疊與記憶體。

1. 堆疊操作:push 與 pop

「堆疊」本質上是一種資料結構,特性是 LIFO(後進先出)。在 ARM 中,堆疊指的是一塊具備這種特性的記憶體區域,主要用來暫存暫存器的值。

舉例來說,R0 正在被使用,此時有個優先權更高的函式也要用 R0,就可以先把 R0 的值 push 進堆疊暫存,等對方用完再 pop 回來。函式呼叫時通常都會操作堆疊。

push 與 pop 一般成對出現:函式開頭把會用到的暫存器 push 進堆疊,結束時再 pop 回原本的暫存器。

上圖例子中,函式執行前先把 r4、r5、r7、lr push 入堆疊,其中 lr 保存的是函式結束後要返回的位址。函式執行完畢後 pop 回對應暫存器,並特別把 lr 的值 pop 到 pc(Program Counter)。pc 中存放的是下一條要執行的指令位址,如此一來,程式就會回到原先的執行位置繼續往下跑。

2. pc 暫存器中的標誌位

以 32 位指令為例,pc 的最低四位是標誌位,第 28 到 31 位依序對應 V(oVerflow)、C(Carry)、Z(Zero)、N(Negative):

  • N (Negative):結果為負數時置位。
  • Z (Zero):結果為零時置位。
  • C (Carry):發生進位時置位。
  • V (Overflow):發生溢位時置位。

3. 常見運算指令

(1) 加法

ADD R0, R1, R2 ; R0 = R1 + R2
最單純的兩數相加。

ADC R0, R1, R2 ; R0 = R1 + R2 + C (Carry)
帶進位的加法,會把兩個運算元與 C 標誌相加後存入目的暫存器,因此可以用來做超過 32 位元的加法。以下示範兩個 128 位整數相加:由於暫存器只有 32 位,每個 128 位數字需要 4 個暫存器來存放。假設 R0 到 R3 由低位到高位存放第一個數字,R4 到 R7 存放第二個,結果放進 R8 到 R11。先執行 ADDS R8, R0, R4 把最低位相加並設定 C,接著後續各步用 ADC 把上一次的進位一起加回來,逐一類推。

(2) 減法

SUB R0, R1, R2 ; R0 = R1 - R2
以 R1 減 R2,結果存入 R0。

SBC R0, R1, R2 ; R0 = R1 - R2 - !C
帶借位的減法。若要做 64 位以上的減法就得用到它:兩數相減需要借位時,C 標誌會被清零,因此 SBC 要把 C 取反後再參與運算。做法與前面 ADC 的 128 位範例類似,此處不再重複。

RSB R0, R1, R2 ; R0 = R2 - R1
反向減法,運算元順序顛倒。

RSC R0, R1, R2 ; R0 = R2 - R1 - !C
帶借位的反向減法。這兩條與 SUB、SBC 本質相同,只是計算順序不同。

(3) 乘法

ARM 的乘法指令有兩條:

MUL{條件}{S} R0, R1, R2 ; R0 = R1 * R2
乘法。

MLA{條件}{S} R0, R1, R2, R3 ; R0 = R1 * R2 + R3
乘加,多一步累加。

(4) 邏輯運算

與高階語言中的邏輯運算大同小異:

AND R0, R1, R2 ; R0 = R1 & R2
AND:1&1=1,1&0=0,0&1=0,0&0=0。

ORR R0, R1, R2 ; R0 = R1 | R2
OR:1|1=1,1|0=1,0|1=1,0|0=0。

EOR R0, R1, R2 ; R0 = R1 ^ R2
XOR:1^1=0,1^0=1,0^1=1,0^0=0。

BIC R0, R1, R2 ; R0 = R1 &~ R2
位元清除:先把 R2 取反再與 R1 做 AND,也就是 R1 & (~R2)。例如 BIC R0, R0, #0x0F 可把 R0 的最低四位清零。

MOV R0, R1 ; R0 = R1
賦值。

MVN R0, R1 ; R0 = ~R1
按位元取反後賦值。

4. 暫存器的載入與儲存

需要把記憶體中的資料取進暫存器運算,或把運算結果寫回記憶體時,就會用到這組指令。

(1) 傳送單一資料

LDR{條件} Rd, <地址>:把該位址的資料載入 Rd。
STR{條件} Rd, <地址>:把 Rd 的值寫入該位址。
LDR{條件}B Rd, <地址>:只載入該位址值的低 8 位。
STR{條件}B Rd, <地址>:只存 Rd 的低 8 位。

寫法上有兩種常見的偏移語法:

LDR Rt, [Rn], #offset ; Rt = *Rn; Rn = Rn + offset
LDR Rt, [Rn, #offset]! ; Rt = *(Rn + offset); Rn = Rn + offset

STR Rt, [Rn], #offset ; *Rn = Rt; Rn = Rn + offset
STR Rt, [Rn, #offset]! ; *(Rn + offset) = Rn; Rn = Rn + offset(位址回寫)

(2) 一次傳送兩個資料

LDRD R4, R5, [R6, #offset] ; R4 = *(R6 + offset); R5 = *(R6 + offset + 4)
STRD R4, R5, [R6, #offset] ; *(R6 + offset) = R4; *(R6 + offset + 4) = R5

(3) 區塊資料存取

LDM(Load Multiple)把一塊資料從暫存器清單寫入記憶體,STM(Store Multiple)則反向操作。兩者都有四種後綴,以下假設 R0 指向位址 6:

LDMIA R0, {R1 - R3} ; IA(Increment After)傳輸後遞增,R1=6, R2=7, R3=8
LDMIB R0, {R1 - R3} ; IB(Increment Before)傳輸前遞增,R1=7, R2=8, R3=9
LDMDA R0, {R1 - R3} ; DA(Decrement After)傳輸後遞減,R1=6, R2=5, R3=4
LDMDB R0, {R1 - R3} ; DB(Decrement Before)傳輸前遞減,R1=5, R2=4, R3=3

(4) 單一資料交換:SWP

格式為 SWP{條件}{B} Rd, Rm, [Rn],意思是把 Rn 指向的記憶體內容載入 Rd,同時把 Rm 的值寫回該記憶體位址。若 Rd 與 Rm 相同,效果就是交換兩者。加上條件後綴表示需滿足條件才執行,後綴 B 則表示只操作低 8 位。

5. 比較、分支與條件後綴

(1) 比較指令

ARM 的比較指令有 CMN、CMP、TEQ、TST。其中 CMN 與 CMP 屬算術類,TEQ 與 TST 屬邏輯類。它們的共同點是:執行後一定會設定 N、Z、C、V 標誌,但不保留計算結果——因為條件後綴正是靠這些標誌來判斷是否成立。

CMN R0, R1 ; 比較負值,等同 CMP 但適用於負數比較。
CMP R0, R1 ; 做一次 R0 - R1 的減法並設定標誌,不記錄結果。因為是算術運算,會影響 Carry。
TEQ R0, R1 ; 測試等價,內部做 EOR 判斷兩者是否相同,不影響 Carry。
TST R0, R1 ; 測試位元,內部做 AND,常用來檢查某些位是否被設定。

(2) 分支指令

B Label ; 把 pc 設為 Label。由於 pc 指向下一條要執行的指令,執行後便跳轉到 Label 處。
BL Label ; 先把 pc - 4(即上一條指令的位址)寫入 lr 作為返回位址,再把 pc 設為 Label。加上條件後綴後就能構成迴圈。
BX Rd ; 把 Rd 的值寫入 pc,並可切換指令集(例如從 ARM 切到 Thumb)。

(3) 條件後綴

條件後綴無法單獨使用,必須與其他指令搭配,依 NZCV 四個標誌判斷是否執行:

EQ(等於,Z=1)、NE(不等於,Z=0)、CS/HS(有進位,C=1)、CC/LO(無進位,C=0)、MI(結果小於 0,N=1)、PL(結果大於等於 0,N=0)、VS(溢位,V=1)、VC(無溢位,V=0)、HI(無號數大於,C=1 且 Z=0)、LS(無號數小於等於,C=0 且 Z=1)、GE(有號數大於等於,N=V)、LT(有號數小於,N≠V)、GT(有號數大於,Z=0 且 N=V)、LE(有號數小於等於,Z=1 或 N≠V)、AL(無條件,預設值)、NV(從不執行)。

6. 移位運算

移位在 ARM 指令集中不是獨立指令,而是指令格式中的一個欄位。學過「數位電路」的人對這些應該不陌生。

(1) LSL/ASL:邏輯左移與算術左移

兩者行為相同:向左移位,低位補零,移出的高位丟棄。

MOV R0, #5
MOV R1, R0, LSL #2

把 5 存入 R0(R0 = 5),再將 R0 邏輯左移 2 位傳給 R1。十進位 5 的二進位是 0101,左移 2 位得到 0001_0100,也就是 20。其實左移 1 位就等於乘 2,左移 2 位即 5 × 2² = 20。

(2) LSR:邏輯右移

與邏輯左移相反,向右移位、左側補零,用法與 LSL 類似。

(3) ASR:算術右移

與 LSR 唯一的差別是高位補符號位:符號位為 1 就補 1,為 0 就補 0,如此才能保留負數的意義。

(4) ROR:循環右移

循環往右移動,被移出的低位會回填到高位,不會丟失。

以上就是本文整理的 ARM 指令基礎。這些內容在 Hopper 裡看組合語言時已經足夠應付多數場景,剩下的就靠多讀、多對照流程圖累積經驗。若有疑問歡迎留言交流。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved