Incorrect LLIL->MLIL lifting due to indexed stack aliasing

未關閉
#8,625 0 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視

維護者通常 2 天內回覆

還沒有人認領這個 Issue。

評估

難度
4/5
預估耗時
3-5 天
新手友好度
48/100
Issue 類型
缺陷
描述清晰度
基本清楚
活躍度
活躍
技術堆疊
c, cpp

研究方向

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.

由索引模型根據 Issue 內容生成。

描述

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

主要語言
C++
星號
1.3k
分支
304
平均合併
2 天 20 小時
30 天內合併 PR
10

環境準備

這個專案沒有提供開發容器、Dockerfile 或貢獻指南,環境需要你自己搭建:先看它的 README,通用步驟見我們的新手貢獻指南。

從這裡開始

  1. 先讀完整個 Issue,再讀專案的貢獻指南。
  2. 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
  3. Fork 儲存庫,在一個分支上完成修改。
  4. 送出 Pull Request,並在描述裡引用這個 Issue 編號。

Vector35/binaryninja-api 的其他 Issue

查看 Vector35/binaryninja-api 的全部 Issue

相似的 Issue

更多 C++ Issue

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。