Incorrect LLIL->MLIL lifting due to indexed stack aliasing
メンテナーはふだん 2 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 48/100
- issue の種類
- バグ
- 明瞭さ
- おおむね明確
- 活発さ
- 活発
調査の方向性
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
- 主要言語
- C++
- スター
- 1.3k
- フォーク
- 304
- 平均マージ
- 2日 20時間
- マージ済み PR(30日)
- 10
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
Vector35/binaryninja-api のほかの issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 84/100
Vector35/binaryninja-api#8715 ·
メンテナーはふだん 2 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
Vector35/binaryninja-api#8714 ·
メンテナーはふだん 2 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 85/100
Vector35/binaryninja-api#8713 ·
メンテナーはふだん 2 日以内に返信
-
難易度 1/5 1〜3時間 初心者へのやさしさ 78/100
Vector35/binaryninja-api#8689 ·
メンテナーはふだん 2 日以内に返信
-
Component: Python API
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
Vector35/binaryninja-api#8649 ·
メンテナーはふだん 2 日以内に返信
Vector35/binaryninja-api の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 80/100
ESPresense/ESPresense#2680 · コメント 2 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1時間未満 初心者へのやさしさ 75/100
stew675/llama-cpp-rdna-boosts#348 ·
メンテナーはふだん 1 日以内に返信
-
Documentation: Add comprehensive newcomer onboarding guide, project structure, and local usage to README対応中かも @Ash-Blanc が今日担当しました。 オープンarea/other status/bot-triaged status/need-triage
難易度 2/5 半日 初心者へのやさしさ 85/100
-
bug
難易度 1/5 1時間未満 初心者へのやさしさ 85/100
メンテナーはふだん 1 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
メンテナーはふだん 1 日以内に返信