Merkle tree.

oleh

Apa Merkle tree?

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

Mereka juga disebut sebagai “pohon hash biner”.

Meruntuhkan Pohon Merkle

Dalam blockchain bitcoin , satu blok transaksi dijalankan melalui algoritme 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 bukan untuk mendapatkan set transaksi asli. Namun, perangkat lunak Bitcoin tidak menjalankan seluruh blok data transaksi – mewakili rata-rata transaksi selama 10 menit – melalui fungsi hash pada satu waktu. Sebaliknya, setiap transaksi di-hash, lalu setiap pasangan transaksi digabung dan di-hash bersama-sama, dan seterusnya hingga ada satu hash untuk seluruh blok. (Jika ada 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” sebagai hash. Perhatikan bahwa gambar tersebut sangat disederhanakan; blok rata-rata berisi lebih dari 500 transaksi, bukan delapan.

Hash di baris bawah disebut sebagai “daun”, hash tengah sebagai “cabang”, dan hash di bagian atas sebagai “akar”. Akar Merkle dari blok tertentu 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 dijalankan melalui fungsi hash untuk menghasilkan hash unik blok: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 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 untuk memverifikasi transaksi tertentu tanpa mengunduh seluruh blockchain (lebih dari 130 gigabyte pada akhir Agustus 2017). Misalnya, Anda ingin memverifikasi bahwa transaksi T D  disertakan dalam blok pada diagram di atas. Jika Anda memiliki hash root (H ABCDEFGH ), 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 dihitung dengan tiga hash: H AB , H C , H EFGH, dan root H ABCDEFGH , H D  (satu-satunya hash yang hilang) harus ada dalam data.

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

Artikel terkait

  1. Root merkle (cryptocurrency)
  2. Target Hash
  3. Hash.
  4. Blok Header (Cryptocurrency)
  5. Blockchain: Semua yang perlu Anda ketahui
  6. Nonce.
  7. Bagaimana rantai blok mencegah pengeluaran ganda Bitcoin?
  8. Bukti pekerjaan
  9. Penambangan Bitcoin
  10. Blok Paman (Cryptocurrency)