...
Eroare Blockchain · Serializarea blocurilor în JSON

Hash diferit pentru aceleași date: ordinea cheilor în json.dumps

Pe scurt

Două dicționare cu aceleași date, dar cu cheile adăugate în altă ordine, dau texte JSON diferite, deci hash-uri diferite. Serializează determinist: json.dumps(date, sort_keys=True, separators=(",", ":")).

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

Ce înseamnă

Nu primești niciun mesaj de eroare: programul rulează, dar două noduri calculează hash-uri diferite pentru același bloc, iar verificarea spune că blocul e invalid. Cauza: dicționarele Python păstrează ordinea în care au fost adăugate cheile, iar json.dumps le scrie în această ordine. {"de_la": "ana", "suma": 5} și {"suma": 5, "de_la": "ana"} sunt egale ca dicționare (== dă True), dar textele JSON diferă, deci și hash-urile.

Aceeași problemă apare cu spațiile: json.dumps pune implicit un spațiu după : și ,, iar alt program poate să nu-l pună. De aceea, în orice cod care hash-uiește structuri, serializarea trebuie să fie canonică: chei sortate (sort_keys=True) și separatori fixi (separators=(",", ":")).

De ce apare: cauzele frecvente

1Aceeași tranzacție construită în ordini diferite

Greșit
PYTHON
a = {"de_la": "ana", "catre": "bogdan", "suma": 5}
b = {"suma": 5, "catre": "bogdan", "de_la": "ana"}
sha(json.dumps(a)) == sha(json.dumps(b))   # False
Corect
PYTHON
a = {"de_la": "ana", "catre": "bogdan", "suma": 5}
b = {"suma": 5, "catre": "bogdan", "de_la": "ana"}
sha(json.dumps(a, sort_keys=True)) == sha(json.dumps(b, sort_keys=True))   # True

Cu sort_keys=True, cheile sunt scrise mereu alfabetic, indiferent de ordinea adăugării.

2Spații diferite în textul JSON

Greșit
PYTHON
t1 = json.dumps(tx, sort_keys=True)
t2 = '{"catre":"bogdan","de_la":"ana","suma":5}'
Corect
PYTHON
t1 = json.dumps(tx, sort_keys=True, separators=(",", ":"))
t2 = '{"catre":"bogdan","de_la":"ana","suma":5}'

Separatorii fixi elimină spațiile, deci textul e identic cu cel produs de alt program care respectă aceeași regulă.

Repară tu

Repară eroarea, direct în pagină

Două noduri primesc aceeași tranzacție, dar o construiesc cu câmpurile în altă ordine, iar codul de mai jos afișează Același hash: False. Repară funcția hash_tx ca serializarea să fie canonică și afișează hash-urile scurte ale ambelor noduri și Același hash: True.

Codul care dă eroarea
PYTHON
import hashlib, json

def hash_tx(tx):
    text = json.dumps(tx)
    return hashlib.sha256(text.encode()).hexdigest()

nod_a = {"de_la": "ana", "catre": "bogdan", "suma": 5, "nonce": 3}
nod_b = {"nonce": 3, "suma": 5, "catre": "bogdan", "de_la": "ana"}
print("Nod A:", hash_tx(nod_a)[:16])
print("Nod B:", hash_tx(nod_b)[:16])
print("Același hash:", hash_tx(nod_a) == hash_tx(nod_b))
După reparație, programul afișează
Nod A: f8adb7078704a5f2
Nod B: f8adb7078704a5f2
Același hash: True
Indiciu

Sortează cheile și fixează separatorii în json.dumps.

Cum o eviți pe viitor

Scrie o singură funcție de serializare și folosește-o peste tot: def canonic(d): return json.dumps(d, sort_keys=True, separators=(",", ":")). Hash-uiește doar rezultatul ei. Când semnezi sau verifici o tranzacție, folosește aceeași funcție la ambele capete. Testează cu două dicționare construite în ordini diferite: hash-urile trebuie să fie egale.

Întrebări frecvente

De ce dicționarele sunt egale, dar hash-urile nu?

Pentru că == compară conținutul, nu ordinea. Hash-ul însă se calculează din textul JSON, iar textul depinde de ordinea cheilor și de spații.

Bitcoin și Ethereum folosesc JSON pentru hash?

Nu. Ele folosesc formate binare fixe (Ethereum: RLP, Bitcoin: câmpuri pe octeți într-o ordine stabilită). Ideea e aceeași: o singură formă posibilă pentru aceleași date.

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.