Pengeluaran ganda merupakan masalah potensial dalam sistem uang digital di mana dana yang sama dikirimkan ke dua penerima pada saat yang sama. Tanpa tindakan pencegahan yang memadai, protokol yang tidak menyelesaikan masalah tersebut pada dasarnya tidak akan berfungsi – pengguna tidak memiliki cara untuk memverifikasi bahwa dana yang mereka terima belum pernah dibelanjakan di tempat lain.
Terkait uang digital, memastikan bahwa unit tertentu tidak dapat diduplikasi merupakan hal yang sangat penting. Seluruh sistem akan rusak jika Alice dapat menerima 10 unit, menyalin dan menempelkannya 10 kali, dan mendapati dirinya memiliki 100 unit. Demikian pula, skema semacam itu tidak dapat berhasil jika dia dapat mengirim 10 unit yang sama kepada Bob dan Carol secara bersamaan. Jadi, agar uang digital dapat berfungsi, harus ada mekanisme yang diterapkan untuk mencegah perilaku ini.
Konsep pohon Merkle diusulkan pada awal tahun 80an oleh Ralph Merkle – seorang ilmuwan komputer yang terkenal karena karyanya mengenai kriptografi kunci publik.
Pohon Merkle adalah struktur yang digunakan untuk memverifikasi integritas data dalam suatu kumpulan secara efisien. Hal ini sangat menarik dalam konteks jaringan peer-to-peer, di mana peserta perlu berbagi dan memvalidasi informasi secara independen.
Fungsi hash adalah inti dari struktur pohon Merkle, jadi kami sarankan Anda membaca Apa itu Hashing? sebelum melanjutkan.