Incorrect LLIL->MLIL lifting due to indexed stack aliasing
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
- Lĩnh vực
- compilers, reverse-engineering
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
- 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
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- 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.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của Vector35/binaryninja-api
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 84/100
Vector35/binaryninja-api#8715 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
Vector35/binaryninja-api#8714 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
Vector35/binaryninja-api#8713 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 1/5 1-3 giờ Mức phù hợp với người mới 78/100
Vector35/binaryninja-api#8689 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Component: Python API
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
Vector35/binaryninja-api#8649 ·
Maintainer thường phản hồi trong vòng 2 ngày
Tất cả issue của Vector35/binaryninja-api
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 80/100
ESPresense/ESPresense#2680 · 2 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 Dưới một giờ Mức phù hợp với người mới 75/100
stew675/llama-cpp-rdna-boosts#348 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Documentation: Add comprehensive newcomer onboarding guide, project structure, and local usage to READMECó thể đã có người làm @Ash-Blanc đã nhận hôm nay. Đang mởarea/other status/bot-triaged status/need-triage
Độ khó 2/5 Nửa ngày Mức phù hợp với người mới 85/100
-
bug
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
Maintainer thường phản hồi trong vòng 1 ngày
-
bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
Maintainer thường phản hồi trong vòng 1 ngày