Proof of Work a problém byzantských generálov

Aj keď som vyššie písal o prevratnej technológii blockchain, je to práve Proof of Work, ktorý otočil svet peňazí naruby a spôsobil revolúciu v prepojení abstraktnej technológie s reálnym svetom. Proof of Work (PoW) po rokoch vyriešil matematický koncept tzv. „problému byzantských generálov“, čo bol zásadný problém v oblasti decentralizovanej komunikácie.

Čo je problém byzantských generálov?

Predstavme si skupinu byzantských generálov, ktorí sa chystajú zaútočiť na mesto. Generáli sú rozmiestnení okolo mesta a môžu medzi sebou komunikovať iba prostredníctvom poslov.

• Ak všetci generáli zaútočia naraz, vyhrajú.
• Ak všetci ustúpia naraz, zachránia svoje armády.
• Ak niektorí zaútočia a iní ustúpia, prehrajú.

Problémom je dôvera v poslov. Čo ak niekto posla zachytí a informácia sa nedostane ku všetkým? Čo ak niekto pošle falošné informácie? Ako teda zabezpečiť, aby sa pravdivá správa dostala ku všetkým generálom?

Ako to vyriešil Proof of Work?

Proof of Work tento problém vyriešil. Ako? Veľká zásluha patrí ťažiarom. Bitcoinoví ťažiari riešia zložitý matematický problém (zahashovanú informáciu), ktorý je veľmi ťažké vyriešiť, no overenie výsledku je primitívne jednoduché.

Predstavte si trezor, ku ktorému sa dostanete po zadaní správneho štvorčíslia. Ako ho nájdete? Neexistuje žiadny matematický postup, a tak musíme len skúšať: 0001, 0002, 0003… skúšame dovtedy, kým sa zámok neodomkne. 6577! Po dlhom hľadaní sme našli vytúžené číslo 6577.

Ako všetci overia, že mám pravdu? Jednoducho: vyskúšajú zadať číslo 6577 a overia si, že neklameme. Veľmi zjednodušene povedané, takto bitcoinoví ťažiari hľadajú „správne číslo“.

Víťaz – teda ten, kto číslo nájde prvý – rozpošle túto informáciu celej sieti. Overiť ju je už triviálne. Ak je informácia pravdivá, sieť vytvorí nový blok spojen