{"id":22330,"date":"2023-02-27T11:43:24","date_gmt":"2023-02-27T11:43:24","guid":{"rendered":"https:\/\/zebpay.com\/in\/?p=22330"},"modified":"2023-02-27T11:44:22","modified_gmt":"2023-02-27T11:44:22","slug":"merkle-trees-vs-verkle-trees","status":"publish","type":"post","link":"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees","title":{"rendered":"Merkle Tree VS Verkle Tree"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_66_1 counter-hierarchy ez-toc-counter ez-toc-light-blue ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title \" >Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#What_are_Merkle_Trees\" title=\"What are Merkle Trees?\">What are Merkle Trees?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#What_are_Verkle_Trees\" title=\"What are Verkle Trees?\">What are Verkle Trees?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Difference_Between_Merkle_Trees_VS_Verkle_Trees\" title=\"Difference Between Merkle Trees VS Verkle Trees\">Difference Between Merkle Trees VS Verkle Trees<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Verkle_Tree_and_Merkle_Tree_Benefits\" title=\"Verkle Tree and Merkle Tree: Benefits\">Verkle Tree and Merkle Tree: Benefits<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Merkle_Tree_Benefits\" title=\"Merkle Tree Benefits\">Merkle Tree Benefits<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Verkle_Tree_Benefits\" title=\"Verkle Tree Benefits\">Verkle Tree Benefits<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Merkle_Tree_and_Verkle_Tree_Use_Cases\" title=\"Merkle Tree and Verkle Tree: Use Cases\">Merkle Tree and Verkle Tree: Use Cases<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Merkle_Tree_Use_Cases_in_Blockchain\" title=\"Merkle Tree Use Cases in Blockchain\">Merkle Tree Use Cases in Blockchain<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Verkle_Tree_Use_Cases_in_Blockchain\" title=\"Verkle Tree Use Cases in Blockchain\">Verkle Tree Use Cases in Blockchain<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/zebpay.com\/in\/blog\/merkle-trees-vs-verkle-trees\/#Final_Thoughts\" title=\"Final Thoughts\">Final Thoughts<\/a><\/li><\/ul><\/nav><\/div>\n\n<p>Web3 and blockchain have been taking over the tech landscape over the last few years. Many individuals are flocking to the industry, looking to kickstart their careers in blockchain. But it can be difficult to familiarize yourself with the fundamentals of its technology. Some of the most valuable features you may come across are Merkle and Verkle trees. So what are blockchain trees and how do they work?<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"What_are_Merkle_Trees\"><\/span>What are Merkle Trees?<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Merkle trees, also known as hash trees, are data structures used to efficiently verify the consistency of large amounts of data. The data is organized into a binary tree-like structure where each leaf node contains a hash of some data, and each non-leaf node contains a hash of its child node hashes.&nbsp;<\/p>\n\n\n\n<p>A <a href=\"https:\/\/zebpay.com\/in\/blog\/what-is-a-merkle-tree\" target=\"_blank\" rel=\"noreferrer noopener\">Merkle tree<\/a> can be thought of as a ledger that records transactions securely. Imagine a ledger with millions of transactions, which is too large to carry around. To simplify it, you could divide it into individual pages, and summarize each page into a hash value. This hash value serves as a digital fingerprint of the page, and any changes made to the page would result in a different hash value.<\/p>\n\n\n\n<p>Next, you would take pairs of pages and calculate another hash value, and so on, until you reach the root hash, which summarizes the entire ledger. This root hash is the Merkle root. To verify the integrity of the transactions, you would only need to compare the root hash you have with a trusted source, instead of comparing every transaction in the ledger.<\/p>\n\n\n\n<p>This is how a Merkle tree helps preserve data integrity while greatly reducing the amount of information you must store.&nbsp;<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"What_are_Verkle_Trees\"><\/span>What are Verkle Trees?<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Verkle trees are similar to Merkle trees in their structure. A Verkle tree allows you to organize large amounts of data into smaller chunks, using \u201cwitnesses\u201d of the original information. This can be confirmed and validated by anyone with access to the root of the tree.&nbsp;<\/p>\n\n\n\n<p>The most important feature of Verkle trees is their scalability. Through a proving system known as polynomial commitments, a Verkle tree requires just 150 bytes to produce proofs for a billion data points. By contrast, a Merkle tree would require 1 kilobyte for the same amount of data.&nbsp;<\/p>\n\n\n\n<p>Verkle trees can be more expansive than other forms of trees used in <a href=\"https:\/\/zebpay.com\/in\/blog\/what-is-blockchain-layer-0-1-2-and-3\" target=\"_blank\" rel=\"noreferrer noopener\">blockchains<\/a>. However, if the width expands too much, calculations can get too long. Thus, proofs get shorter as the width increases.&nbsp;<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Difference_Between_Merkle_Trees_VS_Verkle_Trees\"><\/span>Difference Between Merkle Trees VS Verkle Trees<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><td><strong>Feature<\/strong><\/td><td><strong>Defenition<\/strong><\/td><td><strong>Creation<\/strong><\/td><td><strong>Data Required<\/strong><\/td><td><strong>Uses<\/strong><\/td><\/tr><tr><td><strong>Merkle Tree<\/strong><\/td><td>A binary tree using cryptographic hashes to generate proofs of data&nbsp;<\/td><td>Ralph Merkle in 1988<\/td><td>1 kilobyte of space for 1 billion data points<\/td><td>Bitcoin, Ethereum<\/td><\/tr><tr><td><strong>Verkle Tree<\/strong><\/td><td>use polynomial commitments to organize data and create witnesses for proofs of data<\/td><td>John Kuszmaul in 2018<\/td><td>150 bytes of space for 1 billion data points<\/td><td>Upcoming Ethereum upgrades<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Verkle_Tree_and_Merkle_Tree_Benefits\"><\/span>Verkle Tree and Merkle Tree: Benefits<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" width=\"1024\" height=\"384\" src=\"https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits-1024x384.jpg\" alt=\"Verkle Tree and Merkle Tree Benefits\" class=\"wp-image-22332\" srcset=\"https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits-1024x384.jpg 1024w, https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits-300x113.jpg 300w, https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits-768x288.jpg 768w, https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits-150x56.jpg 150w, https:\/\/zebpay.com\/in\/wp-content\/uploads\/2023\/02\/Verkle-Tree-and-Merkle-Tree-Benefits.jpg 1200w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure><\/div>\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Merkle_Tree_Benefits\"><\/span><strong>Merkle Tree Benefits<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<ul>\n<li><strong>Data Accuracy<\/strong>: Merkle trees enable the easy analysis of whether data is accurate or not.&nbsp;<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>Low Storage Requirements:<\/strong> A Merkle tree compresses the required data for operation into much smaller sizes than storing every transaction individually.&nbsp;<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>The backbone of Blockchain Operation:<\/strong> Merkle trees are essential for blockchains like Bitcoin and Ethereum to operate and serve users.&nbsp;<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Verkle_Tree_Benefits\"><\/span><strong>Verkle Tree Benefits<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<ul>\n<li><strong>Verifiability of Data:<\/strong> Verkle tree data can be easily verified and confirmed by anyone with access to the tree root.&nbsp;<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>Lower Storage:<\/strong> Verkle trees can reduce proof sizes to 20 to 30 times smaller than Merkle trees.&nbsp;<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>Essential for Future Scalability:<\/strong> As crypto and blockchain gain popularity, Verkle trees are crucial for <a href=\"https:\/\/zebpay.com\/in\/blog\/what-is-a-layer-1-blockchain\" target=\"_blank\" rel=\"noreferrer noopener\">Layer 1 blockchains<\/a> to match demand.&nbsp;<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Merkle_Tree_and_Verkle_Tree_Use_Cases\"><\/span>Merkle Tree and Verkle Tree: Use Cases<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Merkle_Tree_Use_Cases_in_Blockchain\"><\/span><strong>Merkle Tree Use Cases in Blockchain<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>Examples of blockchains using Merkle trees include:<\/p>\n\n\n\n<ul>\n<li><strong>Bitcoin<\/strong> &#8211; Bitcoin uses Merkle trees to hash the transactions within a block in its blockchain. This allows for efficient verification of transactions without having to transmit the entire block.<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>Ethereum<\/strong> &#8211; Ethereum uses Merkle Patricia trees in its blockchain to verify the authenticity of transactions. The Merkle tree allows for efficient verification of smart contracts, which are self-executing programs that allow the automatic completion of contracts between buyers and sellers.&nbsp;<\/li>\n<\/ul>\n\n\n\n<ul>\n<li><strong>Hyperledger Fabric<\/strong> &#8211; Hyperledger Fabric is a permissioned blockchain platform that uses Merkle trees to hash the transactions within a block and enable efficient verification of the authenticity of transactions.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Verkle_Tree_Use_Cases_in_Blockchain\"><\/span><strong>Verkle Tree Use Cases in Blockchain<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>Verkle trees have unfortunately not been implemented in blockchains yet. However, their fundamentals are sound and the future is promising. According to the founder of Ethereum &#8211; Vitalik Buterin &#8211; this new form of data validation is going to be an essential part of Ethereum\u2019s upcoming scalability upgrades.<\/p>\n\n\n\n<p>While Ethereum has already completed \u201cThe Merge\u201d, several other upgrades are still in the pipeline. You can expect to hear more about Verkle trees as these upgrades come closer to release.&nbsp;<\/p>\n\n\n\n<p>Read more: <a href=\"https:\/\/zebpay.com\/in\/blog\/what-is-the-ethereum-merge\" target=\"_blank\" rel=\"noreferrer noopener\">What is the Ethereum Merge<\/a><\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Final_Thoughts\"><\/span>Final Thoughts<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Merkle trees have been essential for the operation of blockchains so far. They allow blockchains like Bitcoin and Ethereum to conduct validation without storing every transaction individually.&nbsp;<\/p>\n\n\n\n<p>However, Verkle trees seem like the best next step to handling the rapidly growing demand for crypto and blockchain platforms. These trees require much less storage than the traditional Merkle trees while offering faster performance for platforms.&nbsp;<\/p>\n\n\n\n<p>Keep yourself updated with the latest crypto news on <a href=\"https:\/\/zebpay.com\/in\/blog\" target=\"_blank\" rel=\"noreferrer noopener\">ZebPay blogs<\/a>. Begin your crypto trading journey today.<\/p>\n\n\n\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link has-white-color has-text-color wp-element-button\" href=\"https:\/\/connect.zebpay.com\/account\/UserRegistration?returnUrl=%2FAccount%2FCampaignRegister\" target=\"_blank\" rel=\"noreferrer noopener\">trade now<\/a><\/div>\n<\/div>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Web3 and blockchain have been taking over the tech landscape over the last few years. Many individuals are flocking to the industry, looking to kickstart their careers in blockchain. But it can be difficult to familiarize yourself with the fundamentals of its technology. Some of the most valuable features you may come across are Merkle [&hellip;]<\/p>\n","protected":false},"author":23,"featured_media":22333,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"_ayudawp_aiss_exclude":false,"footnotes":""},"categories":[14],"tags":[16],"acf":[],"_links":{"self":[{"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/posts\/22330"}],"collection":[{"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/users\/23"}],"replies":[{"embeddable":true,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/comments?post=22330"}],"version-history":[{"count":0,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/posts\/22330\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/media\/22333"}],"wp:attachment":[{"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/media?parent=22330"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/categories?post=22330"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zebpay.com\/in\/wp-json\/wp\/v2\/tags?post=22330"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}