Dublă cheltuire acceptată: aceeași ieșire UTXO cheltuită de două ori
Validatorul verifică fiecare tranzacție față de setul UTXO, dar nu scoate din set ieșirile cheltuite, așa că două tranzacții care cheltuie aceeași ieșire trec amândouă. După ce accepți o tranzacție, șterge-i intrările din setul UTXO.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Nu primești nicio eroare: codul acceptă un lot de tranzacții în care aceeași monedă e cheltuită de două ori. Asta e exact problema pe care un blockchain trebuie să o rezolve, double spend: Ana trimite aceeași ieșire și lui Bogdan, și lui Carmen.
Greșeala tipică e o validare „fără stare”: pentru fiecare tranzacție verifici că intrarea există în setul UTXO, dar setul rămâne neschimbat, așa că a doua tranzacție vede intrarea ca disponibilă. Corect, validarea unui bloc (sau a mempool-ului) e secvențială: verifici tranzacția, apoi actualizezi setul, scoți intrările consumate și adaugi ieșirile noi, abia apoi treci la următoarea. Când două tranzacții se bat pe aceeași ieșire, prima acceptată câștigă, iar a doua e respinsă.
De ce apare: cauzele frecvente
1Setul UTXO nu se actualizează
for tx in txs:
if tx["intrare"] in utxo:
acceptate.append(tx)for tx in txs:
if tx["intrare"] in utxo:
acceptate.append(tx)
del utxo[tx["intrare"]]După ce o ieșire e cheltuită, nu mai e în set, deci a doua tranzacție pe ea e respinsă.
2Verificare doar față de blocurile vechi
def valid(tx, utxo_confirmat):
return tx["intrare"] in utxo_confirmatdef valid(tx, utxo_confirmat, cheltuite_in_bloc):
return tx["intrare"] in utxo_confirmat and tx["intrare"] not in cheltuite_in_blocȘi două tranzacții din același bloc pot cheltui aceeași ieșire; le ții evidența separat.
Repară eroarea, direct în pagină
Funcția aplica de mai jos validează un lot de tranzacții față de setul UTXO, dar acceptă și tranzacția care cheltuie a doua oară ieșirea a1f2:0. Repară funcția ca a doua cheltuire să fie respinsă, iar programul să afișeze Acceptate: tx1, tx3, Respinse: tx2 și ce a rămas în setul UTXO.
utxo = {"a1f2:0": 5000, "b7e1:1": 3000}
txs = [
{"id": "tx1", "intrare": "a1f2:0", "catre": "Bogdan"},
{"id": "tx2", "intrare": "a1f2:0", "catre": "Carmen"},
{"id": "tx3", "intrare": "b7e1:1", "catre": "Dan"},
]
def aplica(utxo, txs):
acceptate, respinse = [], []
for tx in txs:
if tx["intrare"] in utxo:
acceptate.append(tx["id"])
else:
respinse.append(tx["id"])
return acceptate, respinse
a, r = aplica(utxo, txs)
print("Acceptate:", ", ".join(a))
print("Respinse:", ", ".join(r) or "niciuna")
print("UTXO rămase:", sorted(utxo))Acceptate: tx1, tx3 Respinse: tx2 UTXO rămase: []
Indiciu
După ce accepți o tranzacție, ieșirea pe care o cheltuie nu mai e disponibilă.
Reparația
utxo = {"a1f2:0": 5000, "b7e1:1": 3000}
txs = [
{"id": "tx1", "intrare": "a1f2:0", "catre": "Bogdan"},
{"id": "tx2", "intrare": "a1f2:0", "catre": "Carmen"},
{"id": "tx3", "intrare": "b7e1:1", "catre": "Dan"},
]
def aplica(utxo, txs):
acceptate, respinse = [], []
for tx in txs:
if tx["intrare"] in utxo:
acceptate.append(tx["id"])
del utxo[tx["intrare"]]
else:
respinse.append(tx["id"])
return acceptate, respinse
a, r = aplica(utxo, txs)
print("Acceptate:", ", ".join(a))
print("Respinse:", ", ".join(r) or "niciuna")
print("UTXO rămase:", sorted(utxo))De ce merge
Fără actualizarea setului, a1f2:0 rămânea disponibilă și tx2 o cheltuia a doua oară. Cu del utxo[tx["intrare"]], după tx1 ieșirea dispare din set, iar tx2 e respinsă. La final nu mai rămâne nicio ieșire necheltuită, pentru că ambele au fost consumate (ieșirile noi nu sunt modelate aici).
Cum o eviți pe viitor
Scrie aplicarea unei tranzacții ca o singură funcție care și verifică, și modifică setul UTXO, și folosește-o la fiecare tranzacție, în ordine. Testează explicit cazul a două tranzacții cu aceeași intrare: a doua trebuie respinsă. Dacă validezi pe o copie (de exemplu pentru un bloc candidat), lucrează pe dict(utxo), ca să nu strici setul real.
Întrebări frecvente
Cum rezolvă Bitcoin dubla cheltuire între noduri diferite?
Prin consens: doar tranzacția inclusă în blocul acceptat de rețea contează, iar cealaltă devine invalidă. De aceea se așteaptă confirmări înainte de a considera o plată sigură.
De ce prima tranzacție câștigă?
În codul tău, ordinea de procesare decide. În rețea, minerul care face blocul alege ce tranzacție include, de obicei pe cea cu comisionul mai mare.
Erori înrudite
Restul uitat în tranzacția UTXO: diferența devine comision În modelul UTXO o intrare se cheltuie în întregime. Dacă ai o ieșire de 5000 și plătești 3000, trebuie să creezi și o ieșire de rest către tine; altfel toată diferența, minus nimic, devine comisionul minerului. RuntimeError: dictionary changed size during iteration Ai șters (sau adăugat) chei într-un dicționar în timp ce îl parcurgeai cu for, de obicei UTXO-urile cheltuite din setul UTXO. Parcurge o copie (list(utxo)) sau construiește un dicționar nou. TypeError: keys must be str, int, float, bool or None, not tuple json.dumps a primit un dicționar cu chei de tip tuple, de obicei setul UTXO indexat după (txid, index). JSON acceptă doar chei text: transformă cheia în "txid:index" sau salvează UTXO-urile ca listă de obiecte. Î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.
