4. Bukti Kerja
Untuk mengimplementasikan server stempel waktu terdistribusi secara peer-to-peer, kita perlu menggunakan sistem bukti kerja yang mirip dengan Hashcash[6] milik Adam Back, daripada postingan di surat kabar atau Usenet.
Bukti kerja melibatkan pemindaian nilai yang ketika di-hash, misalnya dengan SHA-256, hash dimulai dengan sejumlah bit nol. Pekerjaan rata-rata yang diperlukan adalah eksponensial dalam jumlah nol bit yang diperlukan dan dapat diverifikasi dengan mengeksekusi satu hash.
Untuk jaringan stempel waktu, kami mengimplementasikan bukti kerja dengan menaikkan nonce di blok hingga ditemukan nilai yang memberikan hash blok tersebut bit nol yang diperlukan.
Setelah upaya CPU dikeluarkan untuk memenuhi bukti kerja, blok tidak dapat diubah tanpa mengulangi pekerjaan. Karena blok-blok selanjutnya dirangkai setelahnya, pekerjaan untuk mengubah blok tersebut akan mencakup pengerjaan ulang semua blok setelahnya.
Bukti kerja juga memecahkan masalah penentuan keterwakilan dalam pengambilan keputusan mayoritas. Jika mayoritas didasarkan pada satu alamat IP satu suara, maka hal tersebut dapat ditumbangkan oleh siapa pun yang mampu mengalokasikan banyak IP.
Proof-of-work pada dasarnya adalah satu CPU-satu suara. Keputusan mayoritas diwakili oleh rantai terpanjang, yang memiliki upaya pembuktian kerja terbesar yang diinvestasikan di dalamnya.
Jika sebagian besar daya CPU dikendalikan oleh node yang jujur, rantai yang jujur akan tumbuh paling cepat dan melampaui rantai pesaing mana pun
Untuk memodifikasi blok sebelumnya, penyerang harus mengulang bukti kerja blok tersebut dan semua blok setelahnya, lalu mengejar dan melampaui pekerjaan node yang jujur.
Kami akan menunjukkan nanti bahwa kemungkinan penyerang yang lebih lambat mengejar berkurang secara eksponensial seiring dengan penambahan blok berikutnya.
Untuk mengimbangi peningkatan kecepatan perangkat keras dan minat yang berbeda-beda dalam menjalankan node dari waktu ke waktu, kesulitan proof-of-work ditentukan oleh rata-rata bergerak yang menargetkan jumlah rata-rata blok per jam. Jika dihasilkan terlalu cepat, kesulitannya akan meningkat.
