Hashcash adalah fungsi proof-of-work yang dijelaskan oleh Adam Back dalam laporan teknis 2002 (dan diimplementasikan mulai 1997). Ide intinya sederhana: paksa pengirim untuk melakukan komputasi kecil yang dapat diverifikasi sebelum pesan dikirim — membuat spam menjadi tidak layak secara ekonomi dalam skala besar sementara mengenakan biaya yang dapat diabaikan pada pengirim yang sah. Hashcash menjadi signifikan secara internasional pada 2008 ketika Satoshi Nakamoto secara eksplisit mengutipnya dalam whitepaper Bitcoin: “untuk mengimplementasikan server timestamp terdistribusi pada basis peer-to-peer, kita perlu menggunakan sistem proof-of-work yang mirip dengan Hashcash Adam Back.” Seluruh sistem penambangan Bitcoin — dan hampir semua blockchain generasi pertama — adalah keturunan langsung Hashcash.

Publikasi dan Konteks

Back awalnya mengumumkan Hashcash pada 1997 di mailing list cypherpunks — forum yang sama tempat banyak ide e-cash awal beredar. Makalah teknis lengkap diterbitkan pada 2002. Masalah langsungnya adalah spam email: pada 1997, email massal yang tidak diminta sudah menjadi gangguan yang berkembang.

Wawasan Back bersifat ekonomis: spam menguntungkan karena email gratis. Kenakan biaya komputasi kecil — 1 detik CPU per email — dan pengirim sah tidak merasakan apa-apa, tetapi spammer yang mengirim 1 juta email sekarang membutuhkan 11 hari komputasi berkelanjutan per juta pesan. Fondasi teoritis sebelumnya diletakkan oleh Dwork dan Naor (1993) dalam “Pricing via Processing.” Hashcash adalah implementasi yang di-deploy pertama kali.

Mekanisme Inti: Preimage Hash Parsial

Puzzle Hashcash mengharuskan menemukan string input yang hash SHA-1-nya dimulai dengan sejumlah bit nol tertentu (tingkat kesulitan):

Temukan x sehingga: SHA-1(x) = 0000…{bit nol sebanyak kesulitan}…

Satu-satunya cara menemukan x tersebut adalah dengan brute force — mencoba jutaan kandidat secara acak sampai satu memenuhi kriteria. Namun memverifikasi solusinya instan: siapa pun bisa menghitung SHA-1(x) dan memeriksa apakah dimulai dengan bit nol yang cukup. Ini adalah asimetri kunci proof-of-work: mahal untuk dihasilkan, murah untuk diverifikasi.

Penyesuaian kesulitan: Menambah satu bit nol yang diperlukan menggandakan rata-rata pekerjaan yang diperlukan. Hashcash menggunakan ~20 bit (sekitar 1 juta operasi SHA-1) untuk email — membutuhkan ~1 detik CPU.

Bitcoin dan Proof-of-Work

Bitcoin mengadaptasi Hashcash dengan dua modifikasi:

1. SHA-256 ganda bukan SHA-1 (lebih tahan terhadap serangan)
2. Kesulitan yang dapat disesuaikan secara dinamis: Jaringan menyesuaikan berapa banyak bit nol yang diperlukan setiap 2016 blok untuk mempertahankan target 10 menit per blok, terlepas dari berapa banyak daya komputasi yang bergabung dengan jaringan.

Bukti SHA-256 Hashcash menjadi “cap blok” Bitcoin — miner berlomba untuk menemukan nonce yang membuat hash header blok dimulai dengan bit nol yang cukup. Ini adalah pekerjaan komputasi yang “dibuktikan” dalam blockchain proof-of-work.

Warisan

Adam Back kemudian mendirikan Blockstream (2014), perusahaan infrastruktur Bitcoin terkemuka, dan dikenal sebagai salah satu tokoh paling berpengaruh dalam ekosistem Bitcoin. Hashcash tetap menjadi satu-satunya algoritma proof-of-work yang secara langsung dikutip oleh Satoshi Nakamoto dalam whitepaper Bitcoin asli.

Istilah Terkait

• Proof of Work
• Mining
• Bitcoin
• Hash Function

Referensi

• Back, A. (2002). Hashcash — A Denial of Service Counter-Measure. hashcash.org/papers/hashcash.pdf
• Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. bitcoin.org/bitcoin.pdf