Incorrect LLIL->MLIL lifting due to indexed stack aliasing

Aperta
#8,625 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 2 giorni

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
48/100
Tipo di issue
Bug
Chiarezza
Abbastanza chiara
Stato di attività
Attiva
Stack tecnologico
c, cpp

Direzione di ricerca

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.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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

Lingua principale
C++
Stelle
1.3k
Fork
304
Merge medio
2g 20h
PR unite (30g)
10

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di Vector35/binaryninja-api

Tutte le issue di Vector35/binaryninja-api

Issue simili

Altre issue su C++

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.