Belakangan ini saya membaca kembali dasar-dasar blockchain dan menyadari bahwa banyak orang tidak sepenuhnya memahami bagaimana sebenarnya pemeriksaan integritas data dalam mata uang kripto bekerja. Semuanya merujuk pada satu struktur elegan yang dibuat oleh Ralph Merkle sejak awal 80-an.

Bayangkan Anda mengunduh sebuah file besar, misalnya 50 gigabyte. Biasanya pengembang memberi Anda hash dari file tersebut agar Anda dapat memverifikasi bahwa Anda mengunduh apa yang seharusnya. Tetapi jika file rusak saat diunduh, Anda harus memulai dari awal lagi. Di sinilah pohon Merkle membantu - sistem yang memecah data besar menjadi bagian-bagian dan membuat representasi ringkas dari seluruh file.

Bagaimana ini bekerja? Ambil sebuah file yang terdiri dari delapan bagian (sebut saja A, B, C, D, E, F, G, H). Setiap bagian diproses melalui fungsi hash, menghasilkan delapan hash. Kemudian ambil setiap pasangan hash, gabungkan dan hash lagi. Hasilnya menjadi empat hash. Ulangi proses ini - tersisa dua hash. Hash mereka digabungkan dan di-hash lagi untuk mendapatkan akar Merkle akhir. Ini membentuk struktur yang mirip pohon terbalik dengan daun di bagian bawah dan satu akar di atas.

Apa yang keren dari ini? Jika bahkan satu bit data berubah, akar Merkle akan menjadi sangat berbeda. Ini memberi kita cara pemeriksaan yang kuat - satu hash saja mewakili seluruh data. Dan jika ada yang salah, kita bisa dengan cepat menemukan bagian yang rusak tanpa memeriksa semuanya satu per satu.

Sekarang tentang blockchain. Bitcoin dan mata uang kripto lainnya menggunakan pohon Merkle di setiap blok. Bayangkan sebuah blok sebagai wadah berisi ribuan transaksi. Alih-alih menghitung hash dari semua transaksi setiap saat, penambang menghitung akar Merkle sekali dan menempatkannya di header blok. Saat menambang, mereka hanya perlu menghitung hash dari header yang ringkas, bukan seluruh blok dengan ribuan transaksi. Ini menghemat banyak sumber daya komputasi.

Ada lagi fitur - verifikasi pembayaran yang disederhanakan. Jika Anda menggunakan klien ringan di ponsel, Anda tidak perlu mengunduh seluruh blockchain. Anda bisa meminta bukti Merkle - bukti khusus yang menunjukkan bahwa transaksi Anda benar-benar ada di blok tersebut. Untuk ini, hanya beberapa hash yang diperlukan, bukan semua data.

Secara umum, pohon Merkle adalah salah satu teknologi yang membuat blockchain menjadi praktis. Tanpa itu, blok akan jauh lebih besar, jaringan akan lebih lambat, dan klien ringan tidak akan mampu memverifikasi transaksi. Begitulah struktur data yang sederhana namun brilian ini menjadi dasar dari kriptografi blockchain.