Incorrect MLIL->HLIL lifting due to stack aliasing
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
- cpp
- Ambito
- compilers, reverse-engineering
Direzione di ricerca
Start with the attached hlil_counter_copy.zip and reproduce the lifting around 0x400042, comparing LLIL, MLIL, and HLIL for the stack store and later load. Trace the stack aliasing through the shown loops; done means the counter assignment remains represented correctly in HLIL without removing the corresponding value.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
This bug is found while emulating HLIL on known crypto oracles.
Given the following code snippet:
typedef unsigned int u32;
typedef unsigned char u8;
static u32 load32le(const u8 *p)
{
return (u32)p[0] | ((u32)p[1] << 8) | ((u32)p[2] << 16) | ((u32)p[3] << 24);
}
void counter_copy(const u8 *key, u32 counter, const u8 *nonce, u32 *out)
{
static const u32 constants[4] = {0x61707865u, 0x3320646eu, 0x79622d32u, 0x6b206574u};
u32 state[16], original[16];
for (int i = 0; i < 4; i++) state[i] = constants[i];
for (int i = 0; i < 8; i++) state[4 + i] = load32le(key + 4*i);
state[12] = counter;
for (int i = 0; i < 3; i++) state[13 + i] = load32le(nonce + 4*i);
for (int i = 0; i < 16; i++) original[i] = state[i];
for (int round = 0; round < 10; round++) {
state[0] += state[4];
state[12] ^= state[0];
state[8] += state[12];
}
for (int i = 0; i < 16; i++) out[i] = state[i] + original[i];
}
Specifically for line state[12] = counter;, the counter store is at 0x400042:
0x400042 mov dword ptr [rbp-0x10], esi
The LLIL and MLIL are both correct:
0x400042 [rbp - 0x10 {var_18}].d = esi
0x400070 edx = [rbp + (rax << 2) - 0x40].d
0x400074 [rbp + (rax << 2) - 0x80].d = edx
0x400042 var_18 = arg2
0x400070 rdx = [&var_48 + (i_3 << 2)].d
0x400074 [&var_88 + (i_3 << 2)].d = rdx
0x400087 rdx_1 = var_18
But it gets removed in HLIL:
00400000 int64_t counter_copy(int64_t arg1, int32_t arg2, int64_t arg3, int64_t arg4)
00400024 int32_t var_48[0x4]
00400024
00400024 for (int64_t i = 0; i != 0x10; i += 4)
00400017 *(&var_48 + i) = *(i + "expand 32-byte k")
00400017
00400040 int32_t var_38[0x4]
00400040
00400040 for (int64_t i_1 = 0; i_1 != 8; i_1 += 1)
00400034 var_38[i_1] = *(arg1 + (i_1 << 2))
00400034
0040005e for (int64_t i_2 = 0; i_2 != 3; i_2 += 1)
00400053 int32_t var_14[0x3]
00400053 var_14[i_2] = *(arg3 + (i_2 << 2))
00400053
0040007f int32_t var_88[0x10]
0040007f
0040007f for (int64_t i_3 = 0; i_3 != 0x10; i_3 += 1)
00400074 var_88[i_3] = var_48[i_3]
00400074
Binaries and source code are attached: hlil_counter_copy.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
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di Vector35/binaryninja-api
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 84/100
Vector35/binaryninja-api#8715 ·
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
Vector35/binaryninja-api#8714 ·
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 85/100
Vector35/binaryninja-api#8713 ·
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 1/5 1-3 ore Idoneità per principianti 78/100
Vector35/binaryninja-api#8689 ·
I maintainer di solito rispondono entro 2 giorni
-
Component: Python API
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
Vector35/binaryninja-api#8649 ·
I maintainer di solito rispondono entro 2 giorni
Tutte le issue di Vector35/binaryninja-api
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 80/100
ESPresense/ESPresense#2680 · 2 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 Meno di un'ora Idoneità per principianti 75/100
stew675/llama-cpp-rdna-boosts#348 ·
I maintainer di solito rispondono entro 1 giorno
-
Documentation: Add comprehensive newcomer onboarding guide, project structure, and local usage to READMEForse già presa @Ash-Blanc l’ha presa oggi. Apertaarea/other status/bot-triaged status/need-triage
Difficoltà 2/5 Mezza giornata Idoneità per principianti 85/100
-
bug
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 85/100
I maintainer di solito rispondono entro 1 giorno
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
I maintainer di solito rispondono entro 1 giorno