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.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Nu primești nicio eroare Python, ci un rezultat greșit: un lanț corect e declarat invalid, iar primul bloc invalid e chiar geneza. Cauza e un detaliu al listelor din Python: indicii negativi numără de la sfârșit. Când bucla ajunge la i = 0, lant[i - 1] nu dă eroare, ci întoarce lant[-1], ultimul bloc din lanț. Compari deci hash-ul anterior al genezei (zerouri) cu hash-ul ultimului bloc, iar comparația pică mereu.
Geneza e specială: nu are bloc anterior. Legăturile se verifică doar de la blocul 1 încolo, iar pentru geneză verifici altceva: că hash-ul ei anterior e cel convenit (zerouri) și, eventual, că hash-ul ei e exact cel cunoscut de toată rețeaua.
De ce apare: cauzele frecvente
1Bucla pornește de la 0
for i in range(len(lant)):
if lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
return ifor i in range(1, len(lant)):
if lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
return iPornind de la 1, fiecare bloc e comparat cu blocul real dinaintea lui.
2Geneza tratată ca un bloc obișnuit
for i, b in enumerate(lant):
if b["hash_anterior"] != lant[i - 1]["hash"]:
return Falseif lant[0]["hash_anterior"] != "0" * 64:
return False
for i in range(1, len(lant)):
if lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
return FalseGeneza are propria regulă (hash anterior din zerouri), restul blocurilor au regula legăturii.
Repară eroarea, direct în pagină
Funcția primul_invalid de mai jos declară invalid un lanț corect și spune că primul bloc invalid e 0 (geneza). Repară bucla ca programul să afișeze Primul bloc invalid: niciunul, iar după alterarea blocului 2, După alterare: 2.
import hashlib
def h(b):
return hashlib.sha256(f"{b['index']}|{b['date']}|{b['hash_anterior']}".encode()).hexdigest()
lant = []
anterior = "0" * 64
for i, d in enumerate(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2", "Carmen->Dan:1"]):
b = {"index": i, "date": d, "hash_anterior": anterior}
b["hash"] = h(b)
lant.append(b)
anterior = b["hash"]
def primul_invalid(lant):
for i in range(len(lant)):
if lant[i]["hash"] != h(lant[i]) or lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
return i
return None
r = primul_invalid(lant)
print("Primul bloc invalid:", "niciunul" if r is None else r)
lant[2]["date"] = "Bogdan->Carmen:200"
print("După alterare:", primul_invalid(lant))Primul bloc invalid: niciunul După alterare: 2
Indiciu
Geneza nu are bloc anterior: legăturile se verifică de la al doilea bloc.
Reparația
import hashlib
def h(b):
return hashlib.sha256(f"{b['index']}|{b['date']}|{b['hash_anterior']}".encode()).hexdigest()
lant = []
anterior = "0" * 64
for i, d in enumerate(["geneza", "Ana->Bogdan:5", "Bogdan->Carmen:2", "Carmen->Dan:1"]):
b = {"index": i, "date": d, "hash_anterior": anterior}
b["hash"] = h(b)
lant.append(b)
anterior = b["hash"]
def primul_invalid(lant):
if lant[0]["hash"] != h(lant[0]) or lant[0]["hash_anterior"] != "0" * 64:
return 0
for i in range(1, len(lant)):
if lant[i]["hash"] != h(lant[i]) or lant[i]["hash_anterior"] != lant[i - 1]["hash"]:
return i
return None
r = primul_invalid(lant)
print("Primul bloc invalid:", "niciunul" if r is None else r)
lant[2]["date"] = "Bogdan->Carmen:200"
print("După alterare:", primul_invalid(lant))De ce merge
La i = 0, lant[i - 1] este lant[-1], ultimul bloc, deci geneza era comparată cu blocul 3 și părea invalidă. Soluția verifică geneza separat (hash corect și hash anterior din zerouri), apoi legăturile de la blocul 1. După alterare, blocul 2 nu mai are hash-ul corect pentru datele lui, deci e raportat primul.
Cum o eviți pe viitor
Când compari un element cu cel dinainte, pornește bucla de la 1 sau folosește zip(lant, lant[1:]), care îți dă perechile (anterior, curent) fără indici. Testează validarea și pe un lanț cu un singur bloc, doar geneza: trebuie să fie valid. Ține minte că lista[-1] nu dă eroare, deci greșelile cu indici negativi nu se văd decât în rezultat.
Întrebări frecvente
De ce nu primesc IndexError la lant[-1]?
Pentru că în Python indicii negativi sunt valizi: -1 e ultimul element, -2 penultimul. Lista nu e goală, deci lant[-1] există.
Lanțul cu un singur bloc ar fi valid?
Cu bucla greșită, nici măcar el: geneza s-ar compara cu ea însăși, iar hash-ul anterior (zerouri) nu e egal cu propriul hash.
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. IndexError: list index out of range Ai cerut un element de pe o poziție care nu există în listă: de obicei frunze[i + 1] la un arbore Merkle cu număr impar de tranzacții sau lant[-1] pe un lanț gol. Verifică lungimea listei înainte și tratează cazul impar sau gol. 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.
