Incorrect LLIL->MLIL lifting due to indexed stack aliasing

オープン
#8,625 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 2 日以内に返信

まだ誰も着手していません。

評価

難易度
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時間
マージ済み PR(30日)
10

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

Vector35/binaryninja-api のほかの issue

Vector35/binaryninja-api の issue をすべて見る

似ている issue

C++ の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。