Pohon Merkle, yang juga dikenal sebagai ‘hash tree’, adalah struktur data yang sangat penting dalam banyak sistem informatika, termasuk teknologi blockchain seperti Bitcoin. Pohon ini memungkinkan verifikasi efisien dan aman dari konten data yang sangat besar. Salah satu komponen penting dari pohon Merkle adalah kemampuannya untuk memvalidasi ‘saksi’ atau ‘testimony’ sebagai nilai yang termasuk dalam header blok, dan ini terutama dikaitkan dengan penggunaan hash.
Hash untuk Verifikasi
Komponen pohon Merkle yang memvalidasi saksi sebagai nilai yang termasuk dalam header blok adalah hash. Hash, atau nilai hash, adalah output dari fungsi hash, yang mengubah input yang bisa berbeda-beda (berkas data, misalnya) menjadi jangkaan output yang tetap (seringkali rangkaian angka dan huruf tertentu). Sebuah hash sangat sulit untuk diubah, dan sangat sulit juga untuk menghasilkan input yang berbeda namun menghasilkan hash yang sama (fenomena ini biasa disebut “collision”).
Hash dan Pohon Merkle
Dalam konteks pohon Merkle, setiap nilai dalam pohon direpresentasikan oleh hash; dan setiap node dalam pohon adalah hasil dari fungsi hash pada nilai-nilainya sendiri dan hash atau node anak-anaknya (jika ada). Jadi, jika Anda memiliki saksi untuk nilai tertentu di pohon Merkle, Anda dapat memverifikasi keberadaannya dengan hanya memiliki tingkat hash yang relevan – tanpa perlu memiliki seluruh data. Ini memungkinkan adanya verifikasi yang efisien dan aman.
Membuktikan Keberadaan Nilai dengan Merkle Proof
‘Merkle proof’ yang digunakan untuk memverifikasi saksi sebagai nilai di pohon Merkle. Dalam bukti ini, seseorang menyediakan serangkaian hash yang, setelah di-hash lagi dengan hash target, akhirnya mengarah ke root hash yang diketahui (yang seringkali menjadi bagian dari header blok). Merkle proof ini tidak hanya memungkinkan verifikasi bahwa nilai tertentu ada di pohon, tetapi juga memvalidasi lokasi relatif dari nilai itu dalam pohon.
Kesimpulan
Dengan demikian, komponen dari pohon Merkle yang memvalidasi saksi sebagai nilai yang termasuk dalam header blok adalah hash dan mekanisme bukti Merkle. Ini memungkinkan verifikasi yang efisien dan aman dari nilai-nilai yang terkandung dalam pohon – memungkinkan struktur data ini menjadi sangat penting dalam aplikasi teknologi dan keamanan informasi modern – khususnya di ranah blockchain dan cryptocurrency.
