Incorrect LLIL->MLIL lifting due to indexed stack aliasing

Đang mở
#8,625 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 2 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
4/5
Thời gian dự kiến
3-5 ngày
Mức phù hợp với người mới
48/100
Loại issue
Lỗi
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
c, cpp

Hướng nghiên cứu

Start with the attached round10-stack-alias-minimal.zip and reproduce indexed_write_then_read from the issue, comparing the shown LLIL and MLIL. Trace the LLIL-to-MLIL lifting and stack alias handling; done means MLIL preserves the indexed write's possible alias with var_8 and no longer always returns the second argument.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

This bug is found while emulating HLIL on known crypto oracles. The code below uses a minified example

Given the following code snippet:

#include <stdint.h>

__attribute__((noinline))
uint64_t indexed_write_then_read(uint64_t a, uint64_t b, unsigned index) {
    uint64_t values[2] = {a, b};
    values[index & 1] += 1;
    return values[1];
}

The disassembly is:

100000460    int64_t _indexed_write_then_read(int64_t arg1, int64_t arg2, int32_t arg3)

100000460  stp     x0, x1, [sp, #-0x10]! {var_10} {var_8}
100000464  and     w8, w2, #0x1
100000468  mov     x9, sp {var_10}
10000046c  ldr     x10, [x9, w8, uxtw #0x3] {var_10}
100000470  add     x10, x10, #0x1
100000474  str     x10, [x9, w8, uxtw #0x3] {var_10}
100000478  ldr     x0, [sp, #0x8 {var_8}]
10000047c  add     sp, sp, #0x10
100000480  ret     

LLIL is correct:

100000460    int64_t _indexed_write_then_read(int64_t arg1, int64_t arg2, int32_t arg3)

   0 @ 100000460  sp = sp - 0x10
   1 @ 100000460  [sp {var_10}].q = x0
   2 @ 100000460  [sp + 8 {var_8}].q = x1
   3 @ 100000464  w8 = w2 & 1
   4 @ 100000468  x9 = sp {var_10}
   5 @ 10000046c  x10 = [x9 + (zx.q(w8) << 3)].q
   6 @ 100000470  x10 = x10 + 1
   7 @ 100000474  [x9 + (zx.q(w8) << 3)].q = x10
   8 @ 100000478  x0 = [sp + 8 {var_8}].q
   9 @ 10000047c  sp = sp + 0x10
  10 @ 100000480  <return> jump(lr)

But it is wrong at MLIL:

100000460    int64_t _indexed_write_then_read(int64_t arg1, int64_t arg2, int32_t arg3)

   0 @ 100000460  var_10 = arg1
   1 @ 100000460  var_8 = arg2
   2 @ 100000464  x8 = arg3 & 1
   3 @ 10000046c  x10 = [&var_10 + (zx.q(x8) << 3)].q
   4 @ 100000470  x10_1 = x10 + 1
   5 @ 100000474  [&var_10 + (zx.q(x8) << 3)].q = x10_1
   6 @ 100000478  x0 = var_8
   7 @ 100000480  return x0

In our MLIL, the function always returns the 2nd argument. However, as we can see from the C source code, the return value can chagne

round10-stack-alias-minimal.zip

Ngôn ngữ chính
C++
Star
1.3k
Fork
304
Merge trung bình
2 ngày 20 giờ
Pull request đã merge (30 ngày)
10

Chuẩn bị môi trường

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của Vector35/binaryninja-api

Tất cả issue của Vector35/binaryninja-api

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.