Apa Itu Verkle Tree? Upgrade Struktur Data Ethereum untuk Stateless Client

Verkle tree adalah struktur data kriptografi yang dirancang menggantikan Merkle tree di Ethereum, dengan kemampuan menghasilkan proof verifikasi state ~80–85% lebih kecil — dari sekitar 800 KB menjadi 150–200 KB per blok.

Mengapa Ethereum Perlu Verkle Tree

Menjalankan full node Ethereum saat ini membutuhkan lebih dari 1 TB storage dan proses sinkronisasi berhari-hari. Hambatan ini membuat sebagian besar pengguna memilih bergantung pada penyedia RPC terpusat seperti Infura, yang bertentangan dengan prinsip desentralisasi.

Solusinya adalah stateless client — node yang bisa memverifikasi blok baru tanpa menyimpan seluruh state. Untuk itu, setiap transaksi perlu disertai “witness” (bukti kriptografi) yang membuktikan data tertentu valid. Di Merkle tree, witness ini berukuran besar karena harus menyertakan satu jalur hash per leaf node. Verkle tree memecahkan masalah ini.

Cara Kerja Verkle Tree

Verkle tree menggabungkan dua mekanisme:

• Vector commitment — satu commitment bisa membuktikan banyak nilai sekaligus, bukan satu per satu seperti di Merkle tree
• Polynomial commitment — menggunakan skema kriptografi KZG (Kate-Zaverucha-Goldberg) atau IPA (Inner Product Argument) untuk menghasilkan proof yang ringkas

Pohon Verkle juga memiliki branching factor 256 (bukan 2 seperti Merkle biner), sehingga kedalamannya lebih dangkal dan lookup lebih cepat. Hasilnya, satu proof Verkle bisa membuktikan ratusan leaf node sekaligus.

Perbandingan teknis: Proof Merkle Patricia Trie untuk blok rata-rata Ethereum ≈ 800 KB–1 MB. Estimasi proof Verkle untuk kasus yang sama ≈ 100–200 KB — penghematan sekitar 80–85%.

Posisi dalam Roadmap Ethereum

Verkle tree adalah komponen utama fase “The Verge” dalam roadmap Ethereum — datang setelah upgrade Danksharding dan Pectra. Tujuannya: membuat semua jenis node, termasuk yang berjalan di ponsel atau browser, bisa memvalidasi blok secara mandiri.

Proses migrasinya kompleks. Seluruh state Ethereum (lebih dari 300 juta akun dan kontrak) perlu dikonversi dari format Merkle Patricia Trie ke format Verkle. Ethereum Foundation merancang mekanisme “overlay tree” — konversi bertahap agar jaringan tidak perlu berhenti total saat transisi.

Per pertengahan 2026, implementasi Verkle tree masih dalam fase pengujian di testnet. Client Geth, Nethermind, dan Besu sudah memiliki cabang eksperimental. Audit kriptografi terhadap skema IPA dan KZG masih berlangsung.

Dampak untuk Pengguna, Node Operator, dan Developer

Untuk pengguna biasa: dampaknya terasa tidak langsung tapi penting. Lebih banyak orang bisa menjalankan full node sendiri karena kebutuhan storage turun drastis. Jaringan lebih tersebar, lebih tahan manipulasi.

Untuk node operator: sinkronisasi lebih cepat dan biaya hardware lebih rendah. Potensi menjalankan node di VPS murah atau bahkan perangkat rumahan.

Untuk developer: migrasi ini transparan — tidak ada perubahan opcode EVM atau Solidity API. Smart contract yang sudah ada tidak perlu dimodifikasi.

Untuk ekosistem Layer 2: proof yang lebih kecil berarti biaya verifikasi di layer 1 lebih rendah, yang menguntungkan ZK-Rollup yang bergantung pada proof submission ke Ethereum mainnet.

Hal yang Perlu Diperhatikan

Verkle tree bukan tanpa tradeoff. Polynomial commitment lebih kompleks secara kriptografi dibanding hash function biasa — lebih sulit diaudit, dan komputasi untuk membuat commitment-nya lebih berat. KZG commitment juga membutuhkan “trusted setup” (upacara kriptografi sekali pakai), yang menambah asumsi kepercayaan dibanding pure hash.

Jadwal upgrade juga belum pasti. Roadmap Ethereum sering bergeser sesuai perkembangan riset dan koordinasi antar tim client.

⚠️ Roadmap Ethereum bersifat tentatif. Tanggal upgrade resmi untuk fase Verge belum dikonfirmasi tim Ethereum Foundation per Juni 2026.