Merkle Proof

Merkle proof adalah kumpulan hash saudara yang ringkas, beserta arah penggabungannya, untuk memeriksa apakah suatu leaf tercakup oleh akar Merkle yang diketahui. Verifier melakukan hash pada item, menghitung ulang jalurnya hingga ke akar, lalu membandingkan hasilnya dengan root. Cara ini membuktikan inklusi tanpa mengunduh seluruh dataset, tetapi hanya jika root tersebut autentik dan format pohonnya diikuti dengan tepat.

Cara verifikasi bekerja

Pada pohon biner, proof menyediakan hash saudara untuk setiap tingkat. Verifier menggabungkan hash item dengan hash saudaranya dalam urutan kiri-kanan yang benar, mengulanginya sepanjang jalur, lalu membandingkan hasil akhir dengan root tepercaya. Pohon dengan sekitar satu juta leaf memerlukan kira-kira 20 hash saudara untuk proof sederhana yang seimbang; format nyata dapat menambahkan metadata atau memakai aturan percabangan berbeda.

Root adalah komitmen atas data, bukan tanda tangan atau sumber kebenaran yang berdiri sendiri. Jalur valid hanya membuktikan bahwa byte tertentu tercakup oleh root tersebut. Proof tidak membuktikan bahwa datanya benar, daftar yang diterbitkan adil, atau transaksi mematuhi aturan konsensus blockchain.

Penggunaan dan konteks

Model Simplified Payment Verification (SPV) Bitcoin memakai cabang Merkle transaksi dan root dalam header blok untuk menunjukkan inklusi. Klien juga perlu menilai rantai header dan akumulasi proof of work. Inklusi saja tidak membuktikan bahwa seluruh transaksi dalam blok valid; panduan pengembang Bitcoin membedakan kedua klaim ini.

Kontrak airdrop dapat menyimpan root daftar penerima dan meminta setiap penerima mengirim proof. Bridge dan rollup juga bisa memakai proof, tetapi keamanannya bergantung pada cara root diterima di chain tujuan, verifikasi finalitas, mekanisme sengketa, serta pengodean pesan. Istilah “Merkle proof” saja tidak otomatis membuat bridge menjadi trustless.

Batasan dan kekeliruan umum

Proof bisa valid untuk root yang salah, pengodean leaf yang salah, atau spesifikasi pohon berbeda. Implementasi harus menyepakati fungsi hash, pengodean leaf dan node internal, urutan, serta penanganan leaf ganjil. Proof keanggotaan juga berbeda dari proof ketidakberadaan, yang membutuhkan struktur atau aturan tambahan.

Jangan menyamakan bukti inklusi dengan bukti validitas atau finalitas transaksi. Untuk klien SPV, proof hanya salah satu masukan bersama rantai header; full node memvalidasi blok dan transaksi secara mandiri.

Sentimen Media Sosial

Diskusi publik kerap berfokus pada perbedaan praktis: cabang Merkle dapat membuktikan inklusi terhadap root, tetapi klien tetap perlu cara tepercaya untuk memilih dan memvalidasi root tersebut. Satu utas Reddit ini hanya contoh pertanyaan, bukan ukuran sentimen seluruh komunitas. diskusi Reddit. Ini satu utas publik, bukan survei yang mewakili seluruh komunitas.

Terakhir diperbarui: 2026-10

Istilah Terkait

Lihat Juga

Sumber