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 摘要。