Pohon Merkle, yang juga dikenal sebagai \u2018hash tree\u2019, 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 \u2018saksi\u2019 atau \u2018testimony\u2019 sebagai nilai yang termasuk dalam header blok, dan ini terutama dikaitkan dengan penggunaan hash.<\/p>\n
Komponen pohon Merkle yang memvalidasi saksi sebagai nilai yang termasuk dalam header blok adalah hash<\/em>. 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 \u201ccollision\u201d).<\/p>\n 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 \u2013 tanpa perlu memiliki seluruh data. Ini memungkinkan adanya verifikasi yang efisien dan aman.<\/p>\n \u2018Merkle proof\u2019 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.<\/p>\nHash dan Pohon Merkle<\/h2>\n
Membuktikan Keberadaan Nilai dengan Merkle Proof<\/h2>\n