...
← Curs Blockchain și criptomonede: toate lecțiile
Lecția 13 · Consens

Consens: cum se pun de acord străinii

Mii de noduri care nu se cunosc și nu au încredere unele în altele trebuie să ajungă la aceeași versiune a registrului. Unele pot fi defecte, altele pot minți. Problema se numește consens. În această lecție înțelegi de ce e grea, de ce un vot simplu nu ajunge pe internet și modelezi un vot majoritar în Python.

Problema generalilor bizantini

În 1982, informaticienii Leslie Lamport, Robert Shostak și Marshall Pease au descris problema ca pe o poveste: câțiva generali bizantini asediază o cetate. Comunică doar prin mesageri și trebuie să decidă toți la fel: atac sau retragere. Dacă atacă doar o parte, pierd. Problema: unii generali pot fi trădători și trimit mesaje diferite fiecăruia.

Cetateaatac sau retragere?G1spune „atac”G2spune „atac”G3spune „atac”G4mincinos: „retragere”3 din 4 spun „atac”: majoritatea onestă decide, dacă mincinoșii sunt puțini
Patru generali (noduri) decid împreună; G4 minte, dar cei trei onești sunt majoritari și ajung la aceeași decizie.

Înlocuiește generalii cu noduri și „atac/retragere” cu „care este următorul bloc”: asta e exact problema unui blockchain. Un sistem care ajunge la acord chiar dacă unii participanți mint se numește tolerant la erori bizantine (Byzantine Fault Tolerant, BFT).

Regula de aur

Algoritmii clasici de consens funcționează dacă mai puțin de o treime dintre participanți sunt trădători. Bitcoin are o garanție asemănătoare: funcționează cât timp majoritatea puterii de calcul este onestă.

Regula majorității în Python

Cel mai simplu consens: fiecare nod spune ce versiune are, iar câștigă versiunea cu cele mai multe voturi. Voturile le numeri cu un dicționar de frecvențe, ca la solduri:

voturi = ["atac", "atac", "retragere", "atac"]

numar = {}
for v in voturi:
    numar[v] = numar.get(v, 0) + 1

print(numar)
{'atac': 3, 'retragere': 1}

Cheia cu cea mai mare valoare o găsești cu max(dictionar, key=dictionar.get): key spune după ce se compară cheile, aici după numărul lor de voturi.

numar = {"atac": 3, "retragere": 1}

castigator = max(numar, key=numar.get)
print("Decizie:", castigator, "cu", numar[castigator], "voturi")
Decizie: atac cu 3 voturi

Majoritatea absolută înseamnă mai mult de jumătate din voturi: pentru n noduri, cel puțin n // 2 + 1.

for n in [4, 7, 10]:
    print(f"{n} noduri: majoritate de la {n // 2 + 1} voturi")
4 noduri: majoritate de la 3 voturi
7 noduri: majoritate de la 4 voturi
10 noduri: majoritate de la 6 voturi

De ce votul simplu nu merge pe internet

Regula majorității presupune că știi câți participanți sunt și că fiecare votează o singură dată. Pe internet, oricine poate porni gratuit 1 000 de noduri sau poate crea 1 000 de conturi. Atacul se numește Sybil (după o carte despre o femeie cu personalități multiple).

Vot „un nod = un vot”Vot care costă (muncă sau garanție)omomomomom5 participanți oneștiun singur atacator cu 1 000 de identități falsecâștigă orice vot, gratuitoneștiatacatorputerea de vot = putere de calcul sau monedeidentitățile false nu mai ajută
Stânga: când un nod înseamnă un vot, un atacator cu multe identități false câștigă. Dreapta: când votul costă resurse, numărul de identități nu mai contează.

Soluția lui Satoshi: votul să coste ceva greu de falsificat.

MecanismVotul costăFolosit de
Proof of Work (dovada muncii)putere de calcul și electricitateBitcoin, Litecoin
Proof of Stake (dovada mizei)monede blocate ca garanție, care pot fi pierdute la trișatEthereum (din 2022), Cardano, Solana
Autoritate (PoA)reputația unor participanți cunoscuțirețele private și de test
Un vot greu de falsificat

În Bitcoin, „votul” pentru un bloc este munca depusă ca să-l minezi. Ca să câștigi votul, ai nevoie de mai multă putere de calcul decât restul rețelei, nu de mai multe calculatoare cu nume diferite.

Greșeli frecvente

  • Confunzi majoritatea relativă cu cea absolută. Cu voturile 3, 2, 2 câștigătorul are 3 din 7, dar nu are majoritate absolută (4).
  • **max(numar) fără key** întoarce cheia cea mai mare alfabetic, nu cea cu cele mai multe voturi.
  • „Consensul înseamnă că toată lumea e de acord.” Înseamnă că nodurile oneste ajung la aceeași stare, chiar dacă unele mint sau sunt oprite.
  • La egalitate, rezultatul depinde de ordine. max întoarce prima cheie cu valoarea maximă; un protocol real are o regulă clară pentru egalitate (de exemplu, primul bloc primit).

Consens în lumea reală

Bitcoin

Cel mai lung lanț (cu cea mai multă muncă) câștigă; nodurile trec automat pe el.

ΞEthereum

Validatorii votează (atestă) blocurile; ponderea votului depinde de ETH-ul depus.

Avioanele

Sistemele de control al zborului compară rezultatele mai multor calculatoare și urmează majoritatea; tot o formă de toleranță la erori.

Alegerile

Funcționează pentru că fiecare alegător are o identitate verificată: exact ce lipsește pe internet.

Exercițiul tău

Fiecare nod a raportat hash-ul (scurtat) al ultimului bloc din copia lui. Numără voturile cu un dicționar de frecvențe, găsește versiunea majoritară și afișează Versiunea majoritară: X (N din T voturi). Pe linia următoare afișează Majoritate absolută: True sau False, după cum N este mai mare decât jumătate din T.

  • Construiește dicționarul voturi_pe_versiune cu get(v, 0) + 1.
  • Găsește versiunea cu cele mai multe voturi cu max(..., key=...).
  • Afișează Versiunea majoritară: a3f9c0d1 (4 din 7 voturi) cu valorile calculate.
  • Afișează Majoritate absolută: urmat de N > T / 2.
T = len(raportari), iar N = voturi_pe_versiune[castigator].

Soluția exercițiului

raportari = ["a3f9c0d1", "a3f9c0d1", "77c1e2aa", "a3f9c0d1", "0b2e9f10", "a3f9c0d1", "77c1e2aa"]

voturi_pe_versiune = {}
for v in raportari:
    voturi_pe_versiune[v] = voturi_pe_versiune.get(v, 0) + 1

castigator = max(voturi_pe_versiune, key=voturi_pe_versiune.get)
n = voturi_pe_versiune[castigator]
t = len(raportari)
print(f"Versiunea majoritară: {castigator} ({n} din {t} voturi)")
print("Majoritate absolută:", n > t / 2)
Excelent! Continuă cu lecția următoare →
main.pyPython
ConsolăSe încarcă...
Mediul de lucru se încarcă. Poți citi lecția între timp.
Rulează codul cu butonul de sus sau cu Ctrl + Enter / Cmd + Enter.
Parcursul tău Primii pași în blockchain Lecția 13 · Consens: cum se pun de acord străinii
Progres 0% 0 din 17
Lecția curentă 13 / 15 Consens