Rădăcina Merkle diferită: concatenezi textul hex în loc de bytes
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
import hashlib
st = hashlib.sha256(b"tx1").hexdigest()
dr = hashlib.sha256(b"tx2").hexdigest()
parinte = hashlib.sha256((st + dr).encode()).hexdigest()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
parinte = hashlib.sha256(st_hex.encode() + dr_hex.encode()).digest()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ă 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.
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)Rădăcina: bbea820f07f7f89a Potrivire: True
Indiciu
Ai nevoie de digest(), nu de hexdigest(), pentru noduri.
Reparația
import hashlib
PUBLICATA = "bbea820f07f7f89aeea1ab4a354ecea39f2f72accd05c64371522ee371cd0c48"
def frunza(tx):
return hashlib.sha256(tx.encode()).digest()
def parinte(st, dr):
return hashlib.sha256(st + dr).digest()
radacina = parinte(frunza("tx1"), frunza("tx2")).hex()
print("Rădăcina:", radacina[:16])
print("Potrivire:", radacina == PUBLICATA)De ce merge
SHA-256 dă rezultate complet diferite pentru date diferite, iar 128 de caractere hex nu sunt aceleași date ca cei 64 de bytes ai celor două hash-uri. Cu digest() frunzele sunt bytes, st + dr lipește exact cei 32 + 32 de bytes, iar .hex() se aplică doar rădăcinii finale, pentru comparație și afișare.
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
Rădăcina Merkle ignoră ultima tranzacție la număr impar Bucla care face perechi merge până la len(nivel) - 1, așa că la un număr impar de noduri ultimul rămâne fără pereche și dispare. În Bitcoin ultimul nod se dublează: if len(nivel) % 2: nivel.append(nivel[-1]). TypeError: sequence item 0: expected str instance, bytes found Ai lipit cu "".join(...) o listă de bytes, de obicei hash-uri digest() într-un arbore Merkle. Separatorul text "" lipește doar texte: pentru bytes folosește b"".join(...), sau concatenează direct cu +. Dovada Merkle pică: ordinea stânga / dreapta a fraților inversată La verificarea unei dovezi Merkle, fiecare frate trebuie lipit în partea corectă: h(frate + curent) dacă fratele e în stânga, h(curent + frate) dacă e în dreapta. Dacă lipești mereu în aceeași parte, dovada pică pentru aproape toate tranzacțiile. Î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.
