...
Eroare Blockchain · Arbori Merkle

Rădăcina Merkle diferită: concatenezi textul hex în loc de bytes

Pe scurt

Hash-ul unui nod din arborele Merkle se calculează din cei 32 + 32 de bytes ai copiilor lipiți, nu din cele 64 + 64 de caractere hex ale lor. Cu hexdigest() + hexdigest() obții alt hash. Lucrează cu digest() în arbore și transformă în hex doar la afișare.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Nu primești nicio eroare: codul calculează o rădăcină, dar ea nu se potrivește cu cea publicată în antetul blocului sau cu cea calculată de alt nod. Ambele variante par logice, dar dau date de intrare diferite pentru SHA-256: a.hex() + b.hex() este un text de 128 de caractere (128 de bytes după encode), pe când a + b sunt 64 de bytes. Hash-uri diferite la intrare înseamnă rădăcini complet diferite.

Bitcoin, ca majoritatea implementărilor, hash-uiește bytes-ii brut (aici în plus cu SHA-256 dublu și ordinea byte-ilor inversată la afișare). Oricare convenție ai alege, toate nodurile trebuie să o folosească pe aceeași, altfel dovezile Merkle și verificarea blocurilor nu funcționează. Semn de recunoaștere: în cod apare .hexdigest() în funcția care combină două noduri, urmat de .encode().

De ce apare: cauzele frecvente

1Textul hex lipit și encodat

Greșit
PYTHON
import hashlib
st = hashlib.sha256(b"tx1").hexdigest()
dr = hashlib.sha256(b"tx2").hexdigest()
parinte = hashlib.sha256((st + dr).encode()).hexdigest()
Corect
PYTHON
import hashlib
st = hashlib.sha256(b"tx1").digest()
dr = hashlib.sha256(b"tx2").digest()
parinte = hashlib.sha256(st + dr).hexdigest()

Nodul părinte se calculează din cei 64 de bytes ai celor doi copii.

2Hex reconvertit greșit

Greșit
PYTHON
parinte = hashlib.sha256(st_hex.encode() + dr_hex.encode()).digest()
Corect
PYTHON
parinte = hashlib.sha256(bytes.fromhex(st_hex) + bytes.fromhex(dr_hex)).digest()

bytes.fromhex dă înapoi bytes-ii hash-ului; encode dă bytes-ii caracterelor hex.

Repară tu

Repară eroarea, direct în pagină

Funcția parinte de mai jos combină două noduri Merkle lipind textele lor hex, așa că rădăcina calculată pentru tx1 și tx2 nu se potrivește cu cea publicată în bloc. Repară funcția ca să hash-uiască bytes-ii celor doi copii, iar programul să afișeze rădăcina și Potrivire: True.

Codul care dă eroarea
PYTHON
import hashlib

PUBLICATA = "bbea820f07f7f89aeea1ab4a354ecea39f2f72accd05c64371522ee371cd0c48"

def frunza(tx):
    return hashlib.sha256(tx.encode()).hexdigest()

def parinte(st, dr):
    return hashlib.sha256((st + dr).encode()).hexdigest()

radacina = parinte(frunza("tx1"), frunza("tx2"))
print("Rădăcina:", radacina[:16])
print("Potrivire:", radacina == PUBLICATA)
După reparație, programul afișează
Rădăcina: bbea820f07f7f89a
Potrivire: True
Indiciu

Ai nevoie de digest(), nu de hexdigest(), pentru noduri.

Cum o eviți pe viitor

Alege o reprezentare internă pentru hash-uri (bytes) și ține-o în tot arborele: frunze, noduri, dovezi. Conversia în hex se face doar la afișare sau la serializare în JSON. Testează funcția Merkle pe un exemplu cu rădăcină cunoscută (calculată de mână sau dintr-o sursă de încredere), nu doar pe propriile rezultate.

Întrebări frecvente

De ce Bitcoin afișează hash-urile inversate?

Pentru că intern le tratează ca numere little-endian. La afișare inversează ordinea byte-ilor. Pentru exercițiile de curs ajunge să fii consecvent: bytes în arbore, hex la afișare.

Și varianta cu hex e greșită dacă o folosesc peste tot?

Ar funcționa într-un sistem doar al tău, dar nu ar fi compatibilă cu nimic altceva. În plus, hash-uiești de două ori mai multe date fără niciun câștig.

Erori înrudite

← Toate erorile Blockchain

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Blockchain de la zero, cu exerciții la fiecare lecție

Curs Blockchain și criptomonede: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.