Pengertian Merkle Tree & Merkle Root

Pohon Merkle, atau pohon hash biner, melibatkan pengambilan data dalam jumlah besar dan membuatnya lebih mudah untuk diproses. Dalam kasus teknologi blockchain, pohon merkle digunakan untuk mengatur transaksi reguler seperti: "Alice mengirim Bob 5 Bitcoin", dengan cara yang menggunakan sumber daya lebih sedikit. Transaksi-transaksi ini di-hash secara individual untuk memberikan nilai hash yang sesuai. Sebagai contoh, "TD" dimasukkan melalui fungsi hash untuk memberikan nilai hash yang sesuai dari "HD". Dalam kasus Bitcoin, fungsi hash yang digunakannya adalah fungsi hash SHA-256. Jika Anda tidak yakin apa fungsi hash, maka saya sarankan Anda membaca artikel saya sebelumnya tentang apa fungsi SHA-256, dan bagaimana hubungannya dengan Bitcoin.

Pengertian Merkle Tree & Merkle Root
Pengertian Merkle Tree & Merkle Root

Setelah setiap transaksi hash secara individual untuk menghasilkan nilai hash yang sesuai, nilai hash baru digabungkan dengan mitra yang berdekatan untuk di hash sekali lagi. Misalnya, nilai hash "HC" dan "HD" digabungkan dan hash untuk menghasilkan hash "HCD". Dalam contoh di atas, ada 8 transaksi dengan nilai hash yang sesuai. Namun, jika ada sejumlah nilai hash yang aneh, seperti 7, maka hash ke-7 hanya dipasangkan dengan dirinya sendiri dan hash untuk menghasilkan nilai hash baru. Artinya, "HH" dan "HH" akan digabungkan untuk memberikan "HHH".

Proses ini diulangi hingga nilai hash terakhir diperoleh. Nilai ini dikenal sebagai akar merkle. Pada contoh di atas, akar merkle diberi label "HABCDEFGH". Root merkle berukuran 32 byte dan kemudian diambil untuk ditempatkan di dalam header blok; itu merupakan ringkasan dari semua data transaksi.

Keuntungan dari struktur pohon merkle meliputi:
  • Mudah untuk memeriksa apakah transaksi telah dirusak
  • Menggunakan lebih sedikit sumber daya
  • Mudah memverifikasi apakah transaksi tertentu telah ditambahkan ke blok

Bukti tamper: Salah satu manfaat dari pengorganisasian transaksi dalam struktur pohon merkle adalah, menjadi mudah untuk memverifikasi bahwa tidak ada transaksi dalam blok yang dirusak. Jika misalnya transaksi: "TH" harus diubah "TXYZ", nilai hash yang sesuai akan berbeda. Oleh karena itu, ketika hash yang dihasilkan dikombinasikan dengan mitra hash yang berdekatan, hash yang dipastikan akan berbeda. Ini mengarah ke akar merkle yang sama sekali berbeda, dan oleh karena itu, dapat disimpulkan bahwa jika akar merkle pernah berubah, satu atau lebih transaksi pasti telah dirusak.

Menggunakan lebih sedikit sumber daya: Mengorganisir transaksi dalam struktur pohon merkle menggunakan sumber daya lebih sedikit daripada melakukan transaksi hashing dalam satu bundel dan memasukkannya ke dalam header blok. Meskipun secara teknis cryptocurrency seperti Bitcoin masih akan dapat berfungsi jika semua transaksi diatur dengan cara ini, masih akan menggunakan terlalu banyak sumber daya. Metode penanganan transaksi ini dapat menghasilkan lebih sedikit node pada jaringan Bitcoin karena biaya penanganan sumber daya tambahan yang lebih tinggi. Karena itu, mengarah ke jaringan Bitcoin yang kurang terdesentralisasi.

Memverifikasi transaksi: Pohon merkle memungkinkan pengguna untuk memeriksa bahwa transaksi tertentu telah dimasukkan dalam blok tanpa harus mengunduh seluruh blok rantai. Melalui penggunaan klien ringan seperti protokol Verifikasi Pembayaran Sederhana (SPV), pengguna dapat meminta blockchain untuk memeriksa apakah transaksi mereka telah dimasukkan.

Berlangganan update artikel terbaru via email:

0 Response to "Pengertian Merkle Tree & Merkle Root"

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel