Pohon Merkle

Apa itu pohon Merkle?

Pohon Merkle adalah struktur data yang digunakan dalam aplikasi komputer. Dalam bitcoin dan cryptocurrency lainnya, pohon Merkle digunakan untuk menyandikan data blockchain dengan lebih efisien dan aman.

Mereka juga disebut “pohon hash biner”.

Hancurkan Pohon Merkle

Dalam 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 asal transaksi, tetapi tidak untuk mendapatkan set asli transaksi. Namun, perangkat lunak Bitcoin tidak mengeksekusi seluruh blok data transaksi, yang mewakili rata-rata 10 menit transaksi, melalui fungsi hash pada suatu waktu. Sebaliknya, setiap transaksi di-hash, kemudian setiap pasangan transaksi digabungkan dan di-hash bersama, dan seterusnya sampai ada hash untuk seluruh blok. (Jika ada jumlah transaksi ganjil, transaksi digandakan dan hashnya digabungkan dengan dirinya sendiri.)

Divisualisasikan, struktur ini terlihat seperti pohon. Dalam diagram di bawah, “T” menunjukkan transaksi, “H” adalah hash. Perhatikan bahwa gambarnya sangat disederhanakan; rata-rata blok berisi lebih dari 500 transaksi, bukan delapan.

Gambar oleh Julie Bang © Investopedia 2020

Hash di baris bawah disebut “daun”, hash di antaranya sebagai “cabang”, dan hash di 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), kemudian dieksekusi melalui fungsi hash untuk menghasilkan hash unik blok: 0000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b08959428 . Hash ini sebenarnya tidak termasuk dalam blok yang terpengaruh, tetapi di blok berikutnya; itu berbeda dari akar Merkle.

Pohon Merkle berguna karena memungkinkan pengguna untuk memverifikasi transaksi tertentu tanpa mengunduh seluruh blockchain (lebih dari 130 gigabyte pada akhir Agustus 2017). Misalnya, Anda ingin memverifikasi bahwa transaksi Tkembali termasuk dalam blok diagram di atas. Jika Anda memiliki hash root (HABCD EFGH), prosesnya terlihat seperti permainan sudoku: Anda menanyakan jaringan di Hkembali, dan mengembalikan HVS, HDARI, dan HE F G H. Pohon Merkle memungkinkan Anda untuk memverifikasi bahwa semuanya dihitung dengan tiga hash: diberikan HDARI, HVS, HE F G H, dan akar HABCD EFGH, Hkembali (satu-satunya hash yang hilang) harus ada dalam data.

Gambar oleh Julie Bang © Investopedia 2020

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

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *