4. Dovada de lucru
Pentru a implementa un server de marcaj temporal distribuit peer-to-peer, va trebui să folosim un sistem de dovadă a muncii similar Hashcash[6] al lui Adam Back, mai degrabă decât postările din ziare sau Usenet.
Dovada de lucru implică scanarea pentru o valoare care, atunci când este indexată, cum ar fi SHA-256, hash-ul începe cu un număr de zero biți. Munca medie necesară este exponențială în numărul de biți zero necesari și poate fi verificată prin executarea unui singur hash.
Pentru rețeaua noastră de marcaj de timp, implementăm dovada de lucru prin incrementul unui nonce în bloc până când este găsită o valoare care oferă hash-ului blocului biții zero necesari.
Odată ce efortul CPU a fost cheltuit pentru ca acesta să satisfacă dovezile de lucru, blocul nu poate fi schimbat fără a reface munca. Deoarece blocurile ulterioare sunt înlănțuite după el, munca de schimbare a blocului ar include refacerea tuturor blocurilor după el.
Proba de lucru rezolvă și problema determinării reprezentării în luarea deciziilor majoritare. Dacă majoritatea s-ar baza pe o adresă IP-un vot, aceasta ar putea fi subminată de oricine poate să aloce mai multe IP-uri.
Dovada de lucru este, în esență, un-CPU-un-vot. Decizia majoritară este reprezentată de cel mai lung lanț, care are cel mai mare efort proof-of-work investit în el.
Dacă majoritatea puterii procesorului este controlată de noduri oneste, lanțul cinstit va crește cel mai rapid și va depăși orice lanțuri concurente.
Pentru a modifica un bloc trecut, un atacator ar trebui să refacă dovada de lucru a blocului și a tuturor blocurilor de după acesta și apoi să ajungă din urmă și să depășească munca nodurilor cinstite.
Vom arăta mai târziu că probabilitatea ca un atacator mai lent să ajungă din urmă scade exponențial pe măsură ce se adaugă blocurile ulterioare.
Pentru a compensa creșterea vitezei hardware și interesul variabil pentru rularea nodurilor de-a lungul timpului, dificultatea dovezii de lucru este determinată de o medie mobilă care vizează un număr mediu de blocuri pe oră. Dacă sunt generate prea repede, dificultatea crește.
