Bagaimana Merkle Tree Membuat Verifikasi Blockchain Efisien ๐ณ๐
Satu blok blockchain dapat berisi ribuan transaksi.
Jadi bagaimana sebuah jaringan memverifikasi bahwa transaksi tertentu termasuk dalam sebuah blok tanpa terus-menerus memeriksa seluruh daftar transaksi?
Salah satu jawaban penting adalah Merkle Tree.
1๏ธโฃ Mulai dari transaksi
Bayangkan sebuah blok berisi empat transaksi:
TX1 | TX2 | TX3 | TX4
Setiap transaksi diubah menjadi hash kriptografis.
2๏ธโฃ Hash dipasangkan
Jaringan menggabungkan pasangan hash transaksi:
Hash(TX1) + Hash(TX2) โ Hash A
Hash(TX3) + Hash(TX4) โ Hash B
3๏ธโฃ Hash digabungkan lagi
Lalu:
Hash A + Hash B โ Merkle Root
Hash terakhir di bagian paling atas disebut Merkle Root.
4๏ธโฃ Merkle Root dimasukkan ke dalam blok
Merkle Root berfungsi sebagai ringkasan kriptografis yang ringkas dari transaksi.
Jika bahkan satu transaksi berubah, hash-nya ikut berubah.
Perubahan itu merambat ke atas melalui pohon dan pada akhirnya mengubah Merkle Root.
5๏ธโฃ Mengapa ini berguna?
Misalkan Anda ingin membuktikan bahwa TX3 termasuk dalam blok tertentu.
Anda tidak perlu selalu memiliki daftar transaksi lengkap.
Merkle Proof dapat memberikan hash-hash yang relevan untuk merekonstruksi jalur menuju Merkle Root.
Jika hasil perhitungan cocok dengan Merkle Root yang tercatat di dalam blok, maka keberadaan transaksi tersebut bisa diverifikasi.
๐ง Gagasan kuncinya
Merkle Tree mengubah banyak potongan data transaksi menjadi satu komitmen kriptografis yang ringkas.
Transaksi โ Hash โ Pasangan Hash โ Merkle Root
Ini membantu sistem blockchain memverifikasi keterlibatan (inclusion) transaksi secara efisien sekaligus menjaga integritas data transaksi dalam blok.
Berikutnya: Mengapa blockchain pada dasarnya membutuhkan mekanisme konsensus dulu? โ๏ธ
#blockchain #MerkleTrees #Cryptography #BlockchainTechnology #Web3
$BTC $BNB $BTTC