ariadne.space/content/blog/using-qemu-user-emulation-t...

203 lines
8.9 KiB
Markdown
Raw Normal View History

2022-08-02 22:16:40 +00:00
---
title: "using qemu-user emulation to reverse engineer binaries"
date: "2021-05-05"
---
QEMU is primarily known as the software which provides full system emulation under Linux's KVM.  Also, it can be used without KVM to do full emulation of machines from the hardware level up.  Finally, there is `qemu-user`, which allows for emulation of individual programs.  That's what this blog post is about.
The main use case for `qemu-user` is actually _not_ reverse-engineering, but simply running programs for one CPU architecture on another.  For example, Alpine developers leverage `qemu-user` when they use `dabuild(1)` to cross-compile Alpine packages for other architectures: `qemu-user` is used to run the configure scripts, test suites and so on.  For those purposes, `qemu-user` works quite well: we are even considering using it to build the entire `riscv64` architecture in the 3.15 release.
However, most people don't realize that you can run a `qemu-user` emulator which targets the same architecture as the host.  After all, that would be a little weird, right?  Most also don't know that you can control the emulator using `gdb`, which is possible and allows you to debug binaries which detect if they are being debugged.
You don't need `gdb` for this to be a powerful reverse engineering tool, however.  The emulator itself includes many powerful tracing features.  Lets look into them by writing and compiling a sample program, that does some recursion by [calculating whether a number is even or odd inefficiently](https://ariadne.space/2021/04/27/the-various-ways-to-check-if-an-integer-is-even/):
2023-01-25 18:26:43 +00:00
```c
2022-08-02 22:16:40 +00:00
#include <stdbool.h>
#include <stdio.h>
bool isOdd(int x);
bool isEven(int x);
bool isOdd(int x) {
   return x != 0 && isEven(x - 1);
}
bool isEven(int x) {
   return x == 0 || isOdd(x - 1);
}
int main(void) {
   printf("isEven(%d): %d\\n", 1025, isEven(1025));
   return 0;
}
2023-01-25 18:26:43 +00:00
```
2022-08-02 22:16:40 +00:00
Compile this program with `gcc`, by doing `gcc -ggdb3 -Os example.c -o example`.
The next step is to install the `qemu-user` emulator for your architecture, in this case we want the `qemu-x86_64` package:
2023-01-25 18:26:43 +00:00
```
$ doas apk add qemu-x86_64
(1/1) Installing qemu-x86_64 (6.0.0-r1)
2022-08-02 22:16:40 +00:00
$
2023-01-25 18:26:43 +00:00
```
2022-08-02 22:16:40 +00:00
Normally, you would also want to install the `qemu-openrc` package and start the `qemu-binfmt` service to allow for the emulator to handle any program that couldn't be run natively, but that doesn't matter here as we will be running the emulator directly.
The first thing we will do is check to make sure the emulator can run our sample program at all:
2023-01-25 18:26:43 +00:00
```
$ qemu-x86_64 ./example
2022-08-02 22:16:40 +00:00
isEven(1025): 0
2023-01-25 18:26:43 +00:00
```
2022-08-02 22:16:40 +00:00
Alright, all seems to be well.  Before we jump into using `gdb` with the emulator, lets play around a bit with the tracing features.  Normally when reverse engineering a program, it is common to use tracing programs like `strace`.  These tracing programs are quite useful, but they suffer from a design flaw: they use `ptrace(2)` to accomplish the tracing, which can be detected by the program being traced.  However, we can use qemu-user to do the tracing in a way that is transparent to the program being analyzed:
2023-01-25 18:26:43 +00:00
```
$ qemu-x86_64 -d strace ./example
22525 arch_prctl(4098,274903714632,136818691500777464,274903714112,274903132960,465) = 0
22525 set_tid_address(274903715728,274903714632,136818691500777464,274903714112,0,465) = 22525
2022-08-02 22:16:40 +00:00
22525 brk(NULL) = 0x0000004000005000
22525 brk(0x0000004000007000) = 0x0000004000007000
2023-01-25 18:26:43 +00:00
22525 mmap(0x0000004000005000,4096,PROT_NONE,MAP_PRIVATE|MAP_ANONYMOUS|MAP_FIXED,-1,0) = 0x0000004000005000
22525 mprotect(0x0000004001899000,4096,PROT_READ) = 0
22525 mprotect(0x0000004000003000,4096,PROT_READ) = 0
2022-08-02 22:16:40 +00:00
22525 ioctl(1,TIOCGWINSZ,0x00000040018052b8) = 0 ({55,236,0,0})
isEven(1025): 0
22525 writev(1,0x4001805250,0x2) = 16
2023-01-25 18:26:43 +00:00
22525 exit_group(0)
```
2022-08-02 22:16:40 +00:00
But we can do even more.  For example, we can learn how a CPU would hypothetically break a program down into translation buffers full of micro-ops (these are TCG micro-ops but real CPUs are similar enough to gain a general understanding of the concept):
2023-01-25 18:26:43 +00:00
```
$ qemu-x86_64 -d op ./example
2022-08-02 22:16:40 +00:00
OP:
2023-01-25 18:26:43 +00:00
ld_i32 tmp11,env,$0xfffffffffffffff0
brcond_i32 tmp11,$0x0,lt,$L0
2022-08-02 22:16:40 +00:00
---- 000000400185eafb 0000000000000000
2023-01-25 18:26:43 +00:00
discard cc_dst
discard cc_src
discard cc_src2
discard cc_op
mov_i64 tmp0,$0x0
mov_i64 rbp,tmp0
2022-08-02 22:16:40 +00:00
---- 000000400185eafe 0000000000000031
2023-01-25 18:26:43 +00:00
mov_i64 tmp0,rsp
mov_i64 rdi,tmp0
2022-08-02 22:16:40 +00:00
---- 000000400185eb01 0000000000000031
2023-01-25 18:26:43 +00:00
mov_i64 tmp2,$0x4001899dc0
mov_i64 rsi,tmp2
2022-08-02 22:16:40 +00:00
---- 000000400185eb08 0000000000000031
2023-01-25 18:26:43 +00:00
mov_i64 tmp1,$0xfffffffffffffff0
mov_i64 tmp0,rsp
and_i64 tmp0,tmp0,tmp1
mov_i64 rsp,tmp0
mov_i64 cc_dst,tmp0
2022-08-02 22:16:40 +00:00
---- 000000400185eb0c 0000000000000019
2023-01-25 18:26:43 +00:00
mov_i64 tmp0,$0x400185eb11
sub_i64 tmp2,rsp,$0x8
qemu_st_i64 tmp0,tmp2,leq,0
mov_i64 rsp,tmp2
mov_i32 cc_op,$0x19
goto_tb $0x0
mov_i64 tmp3,$0x400185eb11
st_i64 tmp3,env,$0x80
exit_tb $0x7f72ebafc040
set_label $L0
exit_tb $0x7f72ebafc043
[...]
```
2022-08-02 22:16:40 +00:00
If you want to trace the actual CPU registers for every instruction executed, that's possible too:
2023-01-25 18:26:43 +00:00
```
$ qemu-x86_64 -d cpu ./example
2022-08-02 22:16:40 +00:00
RAX=0000000000000000 RBX=0000000000000000 RCX=0000000000000000 RDX=0000000000000000
RSI=0000000000000000 RDI=0000000000000000 RBP=0000000000000000 RSP=0000004001805690
R8 =0000000000000000 R9 =0000000000000000 R10=0000000000000000 R11=0000000000000000
R12=0000000000000000 R13=0000000000000000 R14=0000000000000000 R15=0000000000000000
RIP=000000400185eafb RFL=00000202 \[-------\] CPL=3 II=0 A20=1 SMM=0 HLT=0
ES =0000 0000000000000000 00000000 00000000
CS =0033 0000000000000000 ffffffff 00effb00 DPL=3 CS64 \[-RA\]
SS =002b 0000000000000000 ffffffff 00cff300 DPL=3 DS   \[-WA\]
DS =0000 0000000000000000 00000000 00000000
FS =0000 0000000000000000 00000000 00000000
GS =0000 0000000000000000 00000000 00000000
LDT=0000 0000000000000000 0000ffff 00008200 DPL=0 LDT
TR =0000 0000000000000000 0000ffff 00008b00 DPL=0 TSS64-busy
GDT=     000000400189f000 0000007f
IDT=     000000400189e000 000001ff
CR0=80010001 CR2=0000000000000000 CR3=0000000000000000 CR4=00000220
DR0=0000000000000000 DR1=0000000000000000 DR2=0000000000000000 DR3=0000000000000000
DR6=00000000ffff0ff0 DR7=0000000000000400
CCS=0000000000000000 CCD=0000000000000000 CCO=EFLAGS
EFER=0000000000000500
2023-01-25 18:26:43 +00:00
[...]
```
2022-08-02 22:16:40 +00:00
You can also trace with disassembly for each translation buffer generated:
2023-01-25 18:26:43 +00:00
```
$ qemu-x86_64 -d in_asm ./example
2022-08-02 22:16:40 +00:00
----------------
IN:  
0x000000400185eafb:  xor    %rbp,%rbp
0x000000400185eafe:  mov    %rsp,%rdi
0x000000400185eb01:  lea    0x3b2b8(%rip),%rsi        # 0x4001899dc0
0x000000400185eb08:  and    $0xfffffffffffffff0,%rsp
0x000000400185eb0c:  callq  0x400185eb11
----------------
IN:  
0x000000400185eb11:  sub    $0x190,%rsp
0x000000400185eb18:  mov    (%rdi),%eax
0x000000400185eb1a:  mov    %rdi,%r8
0x000000400185eb1d:  inc    %eax
0x000000400185eb1f:  cltq    
0x000000400185eb21:  mov    0x8(%r8,%rax,8),%rcx
0x000000400185eb26:  mov    %rax,%rdx
0x000000400185eb29:  inc    %rax
0x000000400185eb2c:  test   %rcx,%rcx
0x000000400185eb2f:  jne    0x400185eb21
2023-01-25 18:26:43 +00:00
[...]
```
2022-08-02 22:16:40 +00:00
All of these options, and more, can also be stacked.  For more ideas, look at `qemu-x86_64 -d help`.  Now, lets talk about using this with `gdb` using qemu-user's gdbserver functionality, which allows for `gdb` to control a remote machine.
To start a program under gdbserver mode, we use the `-g` argument with a port number.  For example, `qemu-x86_64 -g 1234 ./example` will start our example program with a gdbserver listening on port 1234.  We can then connect to that gdbserver with `gdb`:
2023-01-25 18:26:43 +00:00
```
2022-08-02 22:16:40 +00:00
$ gdb ./example
2023-01-25 18:26:43 +00:00
[...]
2022-08-02 22:16:40 +00:00
Reading symbols from ./example...
(gdb) target remote localhost:1234
Remote debugging using localhost:1234
0x000000400185eafb in ?? ()
(gdb) br isEven
Breakpoint 1 at 0x4000001233: file example.c, line 12.
(gdb) c
Continuing.
Breakpoint 1, isEven (x=1025) at example.c:12
12          return x == 0 || isOdd(x - 1);
(gdb) bt full
#0  isEven (x=1025) at example.c:12
No locals.
#1  0x0000004000001269 in main () at example.c:16
No locals.
2023-01-25 18:26:43 +00:00
```
2022-08-02 22:16:40 +00:00
All of this is happening without any knowledge or cooperation of the program.  As far as its concerned, its running as normal, there is no ptrace or any other weirdness.
However, this is not 100% perfect: a program could be clever and run the `cpuid` instruction and check for `GenuineIntel` or `AuthenticAMD` and crash out if it doesn't see that it is running on a legitimate CPU.  Thankfully, qemu-user has the ability to spoof CPUs with the `-cpu` option.
2023-01-25 18:26:43 +00:00
If you find yourself needing to spoof the CPU, you'll probably have the best results with a simple CPU type like `-cpu Opteron_G1-v1` or similar.  That CPU type spoofs an Opteron 240 processor, which was one of the first x86_64 CPUs on the market.  You can get a full list of CPUs supported by your copy of the qemu-user emulator by doing `qemu-x86_64 -cpu help`.
2022-08-02 22:16:40 +00:00
There's a lot more qemu-user emulation can do to help with reverse engineering, for some ideas, look at `qemu-x86_64 -h` or similar.