ETFFIN Finance >> Kursus keuangan >  >> Cryptocurrency >> Blockchain

Pohon Merkle

Apa itu Pohon Merkle?

Pohon Merkle adalah struktur data yang digunakan dalam aplikasi ilmu komputer. Dalam bitcoin dan cryptocurrency lainnya, Merkle tree berfungsi untuk mengkodekan data blockchain dengan lebih efisien dan aman.

Mereka juga disebut sebagai "pohon hash biner."

Merobohkan Pohon Merkle

Di blockchain bitcoin, blok transaksi dijalankan melalui algoritma untuk menghasilkan hash, yang merupakan rangkaian angka dan huruf yang dapat digunakan untuk memverifikasi bahwa kumpulan data yang diberikan sama dengan kumpulan transaksi asli, tetapi tidak untuk mendapatkan set asli transaksi. Perangkat lunak Bitcoin tidak menjalankan seluruh blok data transaksi—mewakili rata-rata transaksi selama 10 menit—melalui fungsi hash pada satu waktu, Namun. Lebih tepatnya, setiap transaksi di-hash, kemudian setiap pasangan transaksi digabungkan dan di-hash bersama, dan seterusnya sampai ada satu hash untuk seluruh blok. (Jika jumlah transaksi ganjil, satu transaksi digandakan dan hashnya digabungkan dengan dirinya sendiri.)

Divisualisasikan, struktur ini menyerupai pohon. Dalam diagram di bawah ini, "T" menunjukkan transaksi, "H" sebuah hash. Perhatikan bahwa gambar sangat disederhanakan; rata-rata blok berisi lebih dari 500 transaksi, bukan delapan.

Gambar oleh Julie Bang © Investopedia 2020

Hash di baris bawah disebut sebagai "daun, " hash perantara sebagai "cabang, " dan hash di bagian atas sebagai "root." Akar Merkle dari blok yang diberikan disimpan di header:misalnya, akar Merkle dari blok #482819 adalah e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. Akar digabungkan dengan informasi lain (versi perangkat lunak, hash blok sebelumnya, stempel waktu, target kesulitan, dan nonce) dan kemudian jalankan melalui fungsi hash untuk menghasilkan hash unik blok:00000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 dalam kasus blok #482819. Hash ini sebenarnya tidak termasuk dalam blok yang relevan, tapi yang berikutnya; itu berbeda dari akar Merkle.

Pohon Merkle berguna karena memungkinkan pengguna memverifikasi transaksi tertentu tanpa mengunduh seluruh blockchain (lebih dari 350 gigabyte pada akhir Juni 2021). Sebagai contoh, katakan bahwa Anda ingin memverifikasi transaksi itu T D termasuk dalam blok pada diagram di atas. Jika Anda memiliki hash root (H ABCD EFGH ), prosesnya seperti permainan sudoku:Anda menanyakan jaringan tentang H D , dan mengembalikan H C , H AB, dan H EFGH . Pohon Merkle memungkinkan Anda memverifikasi bahwa semuanya diperhitungkan dengan tiga hash:diberikan H AB , H C , H EFGH, dan akar H ABCD EFGH , H D (satu-satunya hash yang hilang) harus ada dalam data.

Gambar oleh Julie Bang © Investopedia 2020

Pohon Merkle dinamai Ralph Merkle, yang mengusulkannya dalam makalah 1987 berjudul "Tanda Tangan Digital Berdasarkan Fungsi Enkripsi Konvensional." Merkle juga menemukan hashing kriptografi.