Apa Itu Merkle Tree

Apa Itu Merkle Tree

Pohon Merkle adalah struktur biner seperti pohon yang memadatkan semua transaksi yang akan di hash menjadi blok.


Cara kerjanya seperti pohon biner tradisional


Merkle Trees digunakan dalam banyak fungsi kriptografi untuk menyediakan penyimpanan data yang efisien dan mengurangi tingkat data yang diperlukan untuk membuktikan ada sesuatu.


Semua transaksi yang penambang telah mengambil diperintahkan berturut-turut - dengan generasi atau transaksi Coinbase pertama (transaksi yang menghasilkan Bitcoins untuk penambang yang menemukan solusi untuk blok sebelumnya) - jika jumlah transaksi ganjil maka transaksi terakhir ditambahkan dua kali untuk membuat jumlahnya genap - jumlah tingkatan pohon tergantung pada berapa banyak transaksi.


Transaksi pertama di-hash melalui SHA-256, lalu yang kedua dan ketiga, dan sebagainya. Langkah selanjutnya adalah hash dari yang pertama dan yang kedua, kemudian yang ketiga dan keempat, lalu kelima dan keenam. Setelah langkah ini, hash transaksi pertama dan kedua dengan hash transaksi ketiga dan keempat. Kaskade ini berlanjut hingga ke puncak pohon.


Ingat bahwa algoritma hashing SHA-256 menghasilkan string 32 byte, jadi ketika Anda menggabungkan string 32byte dengan string 32 byte Anda membuat string 64 byte. Ini kemudian hash oleh SHA-256 untuk menghasilkan string 32 byte di atas pohon merkle sampai semua transaksi telah bergabung.


Jawaban yang sesuai setelah pohon merkle dihitung adalah akar merkle - lagi-lagi angka 32 byte. Untuk setiap penambang, akar Merkle umumnya berbeda karena cara masing-masing penambang memesan transaksi berbeda sehingga hash berbeda.


Ini berarti bahwa semua penambang tidak menjalankan serangkaian perhitungan yang sama ketika mereka menerapkan ASIC mereka melalui brute poweruntuk menyelesaikan bukti kerja.


Ini berarti bahwa semua penambang tidak menjalankan serangkaian perhitungan yang sama ketika mereka menerapkan ASIC mereka melalui kekuatan kasar untuk menyelesaikan bukti kerja.