Mga puno ng Merkle kumpara sa mga puno ng Verkle, Ipinaliwanag

Ang mga puno ng Merkle ay ginagamit sa Bitcoin (BTC) at iba pang cryptocurrencies upang mas mabisa at secure na i-encrypt ang data ng blockchain. Binibigyang-daan ng mga verkle tree ang mas maliliit na laki ng patunay, partikular na mahalaga para sa Ang paparating na pag-upgrade ng scaling ng Ethereum.

Ngunit, paano mo makikilala ang isang puno ng Merkle? Ang mga leaf node, non-leaf node at ang Merkle root ay ang tatlong mahahalagang bahagi ng isang Merkle tree sa konteksto ng mga blockchain. Ang mga hash ng transaksyon o mga transaction ID (TXID) ay nasa mga leaf node, na maaaring tingnan sa isang block explorer. Pagkatapos, sa itaas ng mga node ng dahon, ang isang layer ng mga node na hindi dahon ay pinagsama-samang pares. Pinapanatili ng mga non-leaf node ang hash ng dalawang leaf node na kinakatawan nila sa ibaba ng mga ito.

Nauugnay: Ano ang teknolohiya ng blockchain? Paano ito gumagana?

Habang lumiliit ang puno habang umaakyat ito, nabubuo ang kalahati ng dami ng node sa bawat layer kapag patuloy na pinagsasama-sama ang mga antas ng node na hindi dahon. Dalawang node ang makikita sa huling non-leaf node layer, na nagtatatag ng Merkle root (ginagamit para i-verify ang mga leaf node) at ito ang lokasyon ng huling hashing sa isang Merkle tree.

Ang ugat ng Merkle na nakaimbak sa bahagi ng data ng isang bloke ay maihahambing sa ugat ng Merkle na nakaimbak sa header, na nagbibigay-daan sa minero na matukoy nang mabilis ang anumang pagmamanipula. Pinagsasama ng Merkle proof ang value na pinatunayan at ang mga halaga ng hashing na kailangan para mabawi ang Merkle root. Bilang karagdagan, sinusuportahan nila ang simpleng Payment Verification (SPV), na maaaring magamit upang patotohanan ang isang transaksyon nang hindi nagda-download ng kumpletong block o blockchain. Nagbibigay-daan ito sa paggamit ng crypto wallet o light-client node na magpadala at tumanggap ng mga transaksyon.

Ang mga verkle tree ay nagbibigay-daan sa makabuluhang pinababang laki ng patunay para sa isang malaking halaga ng data kumpara sa mga puno ng Merkel. Ang haba ng patunay, karaniwang logarithmic sa laki ng estado, ay nakakaapekto sa komunikasyon ng network. Ngunit, ano ang isang patunay ng Verkle? Ang Verkle proof ay katibayan ng malaking halaga ng data na nakaimbak, na madaling ma-verify ng sinumang may ugat ng puno.

Ang prover ay dapat mag-alok ng isang patunay na nagpapakita ng lahat ng ugnayan ng magulang-anak sa pagitan ng lahat ng mga pangako sa mga landas mula sa bawat leaf node hanggang sa ugat sa halip na ipakita ang lahat ng "sister node" sa bawat antas sa Verkle tree. Kung ikukumpara sa mainam na mga puno ng Merkle, ang mga laki ng patunay ay maaaring binawasan sa pamamagitan ng salik na anim–walo at sa salik na higit sa 20–30 kumpara sa kasalukuyang hexary na Patricia tree ng Ethereum.