Nodul acceptă un lanț mai lung, dar invalid
Regula „cel mai lung lanț câștigă” se aplică doar lanțurilor valide. Dacă nodul tău înlocuiește lanțul local cu orice lanț mai lung primit, un atacator îi poate trimite blocuri falsificate. Validează lanțul primit înainte să-l compari ca lungime.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Nu primești nicio eroare: nodul pur și simplu adoptă un lanț în care cineva a modificat o tranzacție. Într-un blockchain cu Proof of Work, nodurile urmează lanțul cu cea mai multă muncă (în variantele simple din curs, cel mai lung), dar numai după ce l-au verificat complet: hash-ul fiecărui bloc, legăturile, dificultatea, tranzacțiile.
Greșeala apare când funcția de consens face doar if len(primit) > len(local): local = primit. Codul pare corect pentru că, în teste, lanțurile primite sunt mereu valide. Un nod real primește însă date de la străini, deci tot ce vine din rețea e tratat ca neverificat. Validarea trebuie să fie aceeași funcție pe care o folosești pentru propriul lanț. În Bitcoin se compară munca totală, nu numărul de blocuri, ca un lanț lung cu dificultate mică să nu câștige.
De ce apare: cauzele frecvente
1Doar lungimea e comparată
def alege(local, primit):
if len(primit) > len(local):
return primit
return localdef alege(local, primit):
if len(primit) > len(local) and valid(primit):
return primit
return localLanțul primit trebuie să fie și valid, nu doar mai lung.
2Validare doar a ultimului bloc
if len(primit) > len(local) and primit[-1]["hash"] == h(primit[-1]):
local = primitif len(primit) > len(local) and valid(primit):
local = primitAtacatorul poate modifica un bloc din mijloc și recalcula doar ultimul; validarea trebuie să verifice tot lanțul.
Repară eroarea, direct în pagină
Funcția alege_lant de mai jos înlocuiește lanțul local cu orice lanț mai lung, așa că nodul adoptă lanțul atacatorului, în care plata din blocul 1 a fost modificată. Repară funcția ca lanțul primit să fie acceptat doar dacă e și valid, iar programul să afișeze Lanț ales: local, Blocuri: 3 și Bloc 1: Ana->Bogdan:5.
import hashlib
def h(b):
return hashlib.sha256(f"{b['index']}|{b['date']}|{b['hash_anterior']}".encode()).hexdigest()
def construieste(date_blocuri):
lant, anterior = [], "0" * 64
for i, d in enumerate(date_blocuri):
b = {"index": i, "date": d, "hash_anterior": anterior}
b["hash"] = h(b)
lant.append(b)
anterior = b["hash"]
return lant
def valid(lant):
for i, b in enumerate(lant):
if b["hash"] != h(b) or (i > 0 and b["hash_anterior"] != lant[i - 1]["hash"]):
return False
return True
local = construieste(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2"])
atacator = construieste(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2", "Carmen->Dan:1"])
atacator[1]["date"] = "Ana->Mallory:500"
def alege_lant(local, primit):
if len(primit) > len(local):
return primit
return local
ales = alege_lant(local, atacator)
print("Lanț ales:", "local" if ales is local else "primit")
print("Blocuri:", len(ales))
print("Bloc 1:", ales[1]["date"])Lanț ales: local Blocuri: 3 Bloc 1: Ana->Bogdan:5
Indiciu
Folosește funcția valid deja scrisă.
Reparația
import hashlib
def h(b):
return hashlib.sha256(f"{b['index']}|{b['date']}|{b['hash_anterior']}".encode()).hexdigest()
def construieste(date_blocuri):
lant, anterior = [], "0" * 64
for i, d in enumerate(date_blocuri):
b = {"index": i, "date": d, "hash_anterior": anterior}
b["hash"] = h(b)
lant.append(b)
anterior = b["hash"]
return lant
def valid(lant):
for i, b in enumerate(lant):
if b["hash"] != h(b) or (i > 0 and b["hash_anterior"] != lant[i - 1]["hash"]):
return False
return True
local = construieste(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2"])
atacator = construieste(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2", "Carmen->Dan:1"])
atacator[1]["date"] = "Ana->Mallory:500"
def alege_lant(local, primit):
if len(primit) > len(local) and valid(primit):
return primit
return local
ales = alege_lant(local, atacator)
print("Lanț ales:", "local" if ales is local else "primit")
print("Blocuri:", len(ales))
print("Bloc 1:", ales[1]["date"])De ce merge
Lanțul atacatorului e mai lung, dar blocul 1 a fost modificat fără ca hash-ul lui să fie recalculat, deci valid îl respinge. Cu and valid(primit), nodul trece la lanțul primit doar dacă e și mai lung, și corect, așa că rămâne la lanțul local, cu plata originală. Regula celui mai lung lanț se aplică numai lanțurilor valide.
Cum o eviți pe viitor
Ai o singură funcție valid(lant), testată pe lanțuri corecte și pe lanțuri alterate în diferite locuri (geneză, mijloc, ultimul bloc), și o apelezi pentru orice lanț venit din rețea. Verifică și că lanțul primit pornește de la aceeași geneză ca al tău. Când adaugi Proof of Work, compară munca totală în loc de lungime.
Întrebări frecvente
De ce nu ajunge să verific ultimul bloc?
Un atacator poate schimba un bloc vechi și apoi recalcula toate hash-urile de după el. Fără Proof of Work, asta e ușor; doar verificarea completă vede că datele nu se mai potrivesc.
Cel mai lung sau cel cu cea mai multă muncă?
Bitcoin folosește munca totală (suma dificultăților). Cu dificultate fixă, cele două reguli coincid, de aceea în exemplele simple se vorbește de „cel mai lung lanț”.
Erori înrudite
Lanț invalid după modificarea unui bloc Când schimbi datele unui bloc, hash-ul lui se schimbă, iar blocul următor indică acum spre un hash care nu mai există. Lanțul redevine valid doar dacă recalculezi hash-ul blocului modificat și al tuturor blocurilor de după el. Blocul geneză pică validarea (lant[i - 1] când i = 0) Validarea pornește de la indexul 0, iar pentru geneză lant[i - 1] devine lant[-1], adică ultimul bloc, deci legătura pare ruptă. Verifică legăturile de la i = 1: range(1, len(lant)). Geneza se verifică separat. Blocul nu trece verificarea: câmpul hash e inclus în propriul hash Calculezi hash-ul blocului din tot dicționarul, inclusiv câmpul hash. La creare câmpul nu exista (sau era gol), la verificare are deja valoarea, deci hash-ul recalculat iese mereu altul. Exclude câmpul hash din datele hash-uite. Î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.
