Crypto Gloss

Verkle Tree

Verkle tree adalah struktur data kriptografis yang dirancang untuk menggantikan Merkle Patricia Trie (MPT) yang digunakan dalam penyimpanan state Ethereum — “Verkle” adalah portmanteau dari vector commitment dan Merkle tree, inovasi kuncinya adalah menggunakan komitmen berbasis polinomial (khususnya komitmen KZG/Kate) daripada bukti berbasis hash, yang menghasilkan witness (bukti state) yang jauh lebih kecil, memungkinkan klien stateless yang dapat memverifikasi validitas state Ethereum penuh tanpa menyimpan gigabyte data state sendiri.

Mengapa Ethereum Membutuhkan Verkle Tree

Untuk klien stateless memverifikasi eksekusi blok, ia membutuhkan witness — bukti semua nilai state yang disentuh blok. Masalah witness MPT:

Ukuran witness MPT:

  • Setiap akses state: ~768 byte data bukti
  • Blok yang mengakses 1.000 item state berbeda: ~768KB data witness
  • Terlalu besar untuk disertakan dalam propagasi blok secara efisien

Ukuran witness Verkle:

  • Witness untuk 1.000 akses state yang sama: ~150–200KB
  • Dengan kompresi multiproof: ~100KB atau kurang

Cara Kerja Verkle Tree

Komitmen Hash vs. Vektor:

  • Komitmen hash (pohon Merkle): membutuhkan semua hash sibling di sepanjang jalur dari daun ke akar
  • Komitmen vektor: mengkomit vektor [v₀, v₁, ..., vₙ] dengan satu komitmen pendek C, membuktikan v_i = x dengan satu bukti pendek π

Komitmen KZG dalam Ethereum:

  • Polinomial dibangun dari nilai state
  • “Komitmen” adalah evaluasi polinomial pada titik rahasia (menggunakan trusted setup KZG)
  • Membuktikan pembukaan P(z) = v membutuhkan bukti berukuran konstan (~48 byte)
  • Mengombinasikan bukti untuk banyak pembukaan menjadi satu multiproof: agregasi efisien

Ethereum Roadmap: The Verge

Implementasi Verkle Tree direncanakan sebagai bagian dari fase The Verge dalam roadmap Ethereum. Ini memungkinkan klien stateless penuh — node Ethereum yang dapat memverifikasi rantai tanpa menyimpan state penuh, secara drastis mengurangi persyaratan perangkat keras untuk berpartisipasi sebagai validator.

Sentimen Media Sosial

Verkle tree adalah topik yang dibahas terutama oleh pengembang Ethereum dan peneliti kripto di komunitas teknis Indonesia. Terakhir diperbarui: 2026-04

Istilah Terkait

Lihat Juga

Sumber

  • Ethereum.org: Verkle Trees (https://ethereum.org/en/roadmap/verkle-trees/) — Penjelasan resmi tentang Verkle tree dan signifikansinya dalam roadmap Ethereum.
  • Ethereum Foundation Blog: Verkle Trees (https://blog.ethereum.org/) — Posting teknis tentang desain dan implementasi Verkle tree.
  • EIP-6800: Ethereum State (https://eips.ethereum.org/EIPS/eip-6800) — Proposal peningkatan Ethereum untuk transisi penyimpanan state ke Verkle tree.
  • KZG Ceremony (https://ceremony.ethereum.org) — Trusted setup KZG yang mendukung komitmen polinomial dalam Verkle tree.
  • Dankrad Feist: Verkle Trees (https://dankradfeist.de/ethereum/2021/06/18/verkle-trie-for-eth1.html) — Analisis teknis mendalam oleh peneliti Ethereum Foundation tentang Verkle tree.