Pohon Verkle

Pohon Verkle adalah struktur data yang menggabungkan manfaat pohon Merkle dan komitmen vektor untuk lebih mengefisienkan pembuatan bukti dan verifikasi. Pohon Merkle adalah struktur data yang lazim digunakan di blockchain seperti Bitcoin dan Ethereum untuk mengatur dan memverifikasi kumpulan data yang besar. Pohon ini memungkinkan pengguna membuktikan bahwa seperangkat data merupakan bagian dari suatu dataset tanpa harus mengungkap seluruh dataset, yang berguna untuk memvalidasi transaksi tanpa mengunduh seluruh blockchain.

Komitmen vektor adalah konsep dasar kriptografi yang memungkinkan pengguna berkomitmen pada suatu vektor (urutan nilai yang tertata) dan kemudian membuktikan adanya nilai-nilai tertentu dalam vektor tersebut. Komitmen ini lebih fleksibel dan efisien dalam kasus penggunaan tertentu dibandingkan pohon Merkle.

Pohon Verkle banyak mengurangi ukuran bukti yang diperlukan untuk memverifikasi data. Pada pohon Merkle, karena bertambahnya dataset, ukuran bukti pun meningkat secara logaritmik seiring dengan jumlah elemen. Pohon Verkle, di sisi lain, dapat menjaga ukuran bukti yang jauh lebih kecil, bahkan untuk dataset yang sangat besar sehingga lebih cocok untuk blockchain dengan volume transaksi yang tinggi.

Dengan mengurangi jumlah data yang harus ditransmisikan dan diverifikasi, pohon Verkle meningkatkan skalabilitas jaringan blockchain, yang sangat penting karena ukuran blockchain membesar dan jumlah transaksi meningkat. Integrasi pohon Verkle dapat membantu blockchain mengurangi bandwidth dan kebutuhan ruang penyimpanan bagi node penuh sehingga jaringan lebih mudah diakses dan lebih terdesentralisasi.