Pohon Merkle
Dalam blockchain, pohon Merkle merangkum semua transaksi dalam blok melalui sidik jari digital yang dihasilkan dari seluruh rangkaian transaksi sehingga memungkinkan pengguna memverifikasi apakah transaksi sudah dimasukkan dalam blok atau belum.
Secara teknis, pohon Merkle adalah struktur data yang dibangun dari dasar, dimulai dengan hash transaksi masing-masing (yaitu ID transaksi) dan hash data berpasangan (daun), kemudian hasilnya dipasangkan dan di-hashing sampai hanya tersisa satu hash, akar Merkle. Pohon Merkle pada Bitcoin menggunakan SHA-256 ganda.
Setiap simpul daun adalah hash dari data transaksional, sedangkan setiap simpul bukan daun adalah hash dari hash sebelumnya. Pohon Merkle bersifat biner (dua cabang simpul pada setiap simpul), jadi jumlah simpul daun harus genap. Jika jumlah transaksi ganjil, hash terakhir akan diduplikasi satu kali untuk menggenapi jumlah simpul daun.
Dalam Proof of Reserve (PoR), pohon Merkle adalah bukti saldo klien anonim, yang memungkinkan siapa saja secara kriptografis memverifikasi bahwa bursa menyimpan dana mereka dan saldo akun mereka disertakan dalam PoR. Pohon Merkle dibuat dan dikelola oleh auditor independen.
Poin Utama
Pohon Merkle adalah struktur data yang dibangun dengan cara melakukan hashing pada data berpasangan dan merangkum semua transaksi dalam satu blok melalui sidik jari digital yang dihasilkan dari seluruh rangkaian transaksi.