Kayu Merkle vs. Kayu Verkle, Ditetapkan 2022

Kayu Merkle vs. Kayu Verkle, Ditetapkan 2022

Kayu Merkle digunakan dalam Bitcoin (BTC) dan berbagai cryptocurrency untuk mengenkripsi pengetahuan blockchain dengan lebih sukses dan aman. Kayu Verkle memungkinkan untuk ukuran bukti yang lebih kecil, sangat penting untuk peningkatan penskalaan Ethereum yang akan datang.

Namun, bagaimana Anda menentukan pohon Merkle? Node daun, node non-daun dan akar Merkle adalah tiga elemen penting dari pohon Merkle dalam konteks blockchain. Hash transaksi atau ID transaksi (TXID) berada di node daun, yang dapat dipertimbangkan pada penjelajah blok. Kemudian, di atas simpul daun, lapisan simpul non-daun di-hash secara kolektif berpasangan. Node non-daun mempertahankan hash dari 2 node daun yang dicirikan di bawahnya.

Terkait: Apa keahlian blockchain? Bagaimana cara kerjanya?

Karena pohon menyempit karena naik, setengah dari jumlah simpul per lapisan dibuat ketika rentang simpul non-daun terus di-hash secara kolektif berpasangan. Dua node dapat menjadi arus dalam lapisan node non-daun yang tersisa, yang menetapkan akar Merkle (digunakan untuk mengkonfirmasi node daun) dan merupakan penempatan hashing terakhir di pohon Merkle.

Root Merkle yang disimpan dalam bagian pengetahuan dari sebuah blok dapat dibandingkan dengan root Merkle yang disimpan di dalam header, memungkinkan penambang untuk menentukan manipulasi apa pun dengan cepat. Bukti Merkle menggabungkan nilai yang dibuktikan dan nilai hashing yang ingin memulihkan akar Merkle. Selain itu, mereka membantu Verifikasi Biaya (SPV) yang mudah, yang dapat digunakan untuk mengautentikasi transaksi tanpa mengunduh seluruh blok atau blockchain. Ini memungkinkan penggunaan kantong kripto atau node klien ringan untuk mengirim dan mendapatkan transaksi.

Kayu Verkle memungkinkan ukuran bukti yang jauh lebih rendah untuk sejumlah besar pengetahuan dibandingkan dengan kayu Merkel. Ukuran bukti, terkadang logaritmik dalam pengukuran negara, berdampak pada komunikasi komunitas. Namun, apa bukti Verkle? Bukti Verkle adalah bukti dari sejumlah besar pengetahuan yang disimpan, yang dapat dengan mudah diverifikasi oleh siapa saja yang memiliki akar pohon.

Prover harus menyediakan satu bukti yang menunjukkan semua hyperlink induk-anak antara semua komitmen di sepanjang jalur dari setiap simpul daun ke basis sebagai alternatif untuk menampilkan semua “simpul saudara” pada setiap tahap dalam kayu Verkle. Dibandingkan dengan kayu Merkle yang sangat baik, ukuran proof dapat dikurangi dengan elemen enam–delapan dan elemen lebih besar dari 20-30 dibandingkan dengan kayu Patricia hexary Ethereum saat ini.

Author: Stephen Nelson