<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/">
    <channel>
        <title>Yicheng</title>
        <link>https://paragraph.com/@yicheng</link>
        <description>Positive Feedback Loop 🧬 Dissipative Structure
</description>
        <lastBuildDate>Fri, 24 Jul 2026 19:58:27 GMT</lastBuildDate>
        <docs>https://validator.w3.org/feed/docs/rss2.html</docs>
        <generator>https://github.com/jpmonette/feed</generator>
        <language>en</language>
        <image>
            <title>Yicheng</title>
            <url>https://storage.googleapis.com/papyrus_images/ddd517f9cdf5a61d73b3b1a3b6c750ff7005904e9f50fe69319a2782f6be655f.png</url>
            <link>https://paragraph.com/@yicheng</link>
        </image>
        <copyright>All rights reserved</copyright>
        <item>
            <title><![CDATA[Ethereum's Finality Challenge: A Retrospective on the Beacon Chain's Vitality]]></title>
            <link>https://paragraph.com/@yicheng/ethereum-s-finality-challenge-a-retrospective-on-the-beacon-chain-s-vitality</link>
            <guid>8SnoX4ODo2lCBrvMrOBp</guid>
            <pubDate>Mon, 29 May 2023 13:29:45 GMT</pubDate>
            <description><![CDATA[Introduction"The Beacon Chain has life." On May 11th and 12th, 2023, Ethereum faced two temporary loss of finality events that tested its resilience. Despite these challenges, the network maintained its vitality, autonomously recovering from both incidents. We&apos;re about to delve into these noteworthy events, scrutinizing their impact and the subsequent enhancements implemented to prevent similar incidents in the future.The IncidentsMay 11 and 12, 2023, will be marked as significant dates ...]]></description>
            <content:encoded><![CDATA[<h2 id="h-introduction" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">Introduction</h2><p>&quot;The Beacon Chain has life.&quot; On May 11th and 12th, 2023, Ethereum faced two temporary loss of finality events that tested its resilience. Despite these challenges, the network maintained its vitality, autonomously recovering from both incidents. We&apos;re about to delve into these noteworthy events, scrutinizing their impact and the subsequent enhancements implemented to prevent similar incidents in the future.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/05788012071eae7021f4c5790367681c2cb02c159891db9c5ed69eccbf1b84c7.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h2 id="h-the-incidents" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">The Incidents</h2><p>May 11 and 12, 2023, will be marked as significant dates in Ethereum&apos;s history, where its resilience was put to the test. On May 11, around 20:19 UTC, Ethereum&apos;s Mainnet network witnessed a significant drop in block production, causing a four-epoch delay in finalization - a first for Ethereum. The following day, a similar incident occurred, this time stretching the delay to nine epochs and leading to an inactivity penalty.</p><p>During these incidents, a substantial dip in network participation was observed. The first drop occurred in epoch 200,551, resulting in a temporary halt in finalization until epoch 200,555. The second participation drop was seen in epoch 200,750, causing another pause in finalization until epoch 200,759.</p><p>Despite the initial concerns, Ethereum&apos;s network showcased its inherent robustness by autonomously recovering from both incidents. These events not only affirmed the resilience of Ethereum&apos;s Beacon Chain but also highlighted areas for potential enhancements. As we progress through this article, we&apos;ll explore these areas in greater detail.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/3644e1c7319391306e9e08d4ee4eafaa7591b2d7dab6d2108d47c419ff3fd3f6.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h3 id="h-inactivity-leak" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">Inactivity Leak</h3><p>During periods of non-finality, the Ethereum network deploys a crucial mechanism called the &quot;inactivity leak.” This feature is ingrained in Ethereum 2.0&apos;s proof-of-stake protocol, engineered to sustain network functionality amidst significant disturbances - from events like World War III to large-scale natural disasters - that could result in a sizable number of validators going offline, thereby obstructing block finalization.</p><p>In the event that the network fails to finalize blocks for four consecutive epochs (~16 minutes), it triggers the inactivity leak mode. Under this regime, validators failing to attest to blocks start to lose a part of their staked Ether (ETH). This penalty intensifies quadratically over time until block finalization resumes.</p><p>This mode wields a dual deterrent. Firstly, it negates rewards for validators&apos; attestations. Secondly, it imposes escalating penalties on non-participating validators proportionate to the duration of their inactivity. This mechanism incentivizes validators to stay actively involved, accelerating network recovery. It is a cornerstone feature that safeguards network integrity during major disruptions.</p><p>You can read more about this in the comprehensive guide on Ethereum 2.0 incentives and mechanisms at Eth2Book <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://eth2book.info/capella/part2/incentives/inactivity/">here</a>.</p><h2 id="h-the-impact" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">The Impact</h2><p><strong>For Network Participants (Validators):</strong></p><p>As per the estimates provided by <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/benjaminion_xyz">Ben Edgington</a>, assuming an 8 epoch leak with 65% of validators offline, the inactivity leak led to approximately 28 ETH being burned. This equates to about 0.0006 ETH per offline validator.</p><p>Furthermore, during the duration of the outages, attestation rewards were reduced to zero, resulting in an additional loss of around 50 ETH that could have been otherwise issued. Taken together, the estimated total loss for the validators, in terms of both inactivity penalties and lost attestation rewards, is around 78 ETH.</p><p><strong>For Users:</strong></p><p>Contrarily, end users experienced minimal impact. Despite the decline in available block space leading to reduced transaction processing capacity, there was no dramatic surge in gas prices, which stayed below the daily peak. More significantly, the network maintained liveness throughout these incidents.</p><p>This meant that Ethereum continued to process transactions without any major disruptions, demonstrating its resilience. Consequently, users could maintain their operations on the Ethereum network largely uninterrupted, underscoring the robustness of the system even in the face of challenges.</p><h2 id="h-the-causes" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">The Causes</h2><p>At the heart of the issue with Prysm was an absent caching mechanism for block replays. This absence escalated the system load, generated excessive go routines, and heightened CPU stress. In some instances, new replays commenced even before the previous ones concluded, further straining the system.</p><p>Another compounding factor was Prysm&apos;s improper processing of attestations from previous epochs - data that should have been disregarded, but wasn&apos;t. This inefficiency, coupled with the suboptimal use of the head state, stressed the system particularly in the face of a deposit surge and a growing validator registry.</p><p>The incidents also unveiled key differences in the strategies adopted by different Ethereum clients. While Lighthouse chose to drop attestations to maintain network liveness, Prysm and Teku, among others, defaulted to generating blocks using old attestations when faced with execution client issues.</p><p>Despite the challenges, these incidents were critical in providing insights into software inefficiencies, design choices, and network conditions, making the Ethereum network more robust. This series of events has not led to any permanent damage, but rather has reinforced the resilience and versatility of Ethereum&apos;s network design.</p><h2 id="h-the-recovery" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">The Recovery</h2><p>The resilience of Ethereum&apos;s Beacon Chain was truly tested during these incidents, and it passed with flying colors. The Ethereum Beacon Chain seems to be alive, healing itself.</p><p>A key factor in the successful recovery was the diversity of clients on the Ethereum network. The existence of multiple clients, each with their unique ways of handling the network, proved to be a boon. For instance, while Prysm and Teku clients struggled under the load of old attestations, Lighthouse&apos;s strategy of dropping attestations ensured that part of the network stayed live and functional.</p><p>In essence, Ethereum&apos;s resilience comes from its client diversity, a factor that played a crucial role in helping the network recover on its own, thereby negating the need for any manual intervention.</p><h2 id="h-lessons-learned" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">Lessons Learned</h2><ul><li><p><strong>Testnet vs Mainnet:</strong> The incidents underscored the discrepancies between testnet environments and the Mainnet. With over 600,000 validators and a significant volume of withdrawal operations on the Mainnet, it&apos;s clear that the complexities and unpredictability of a live network often exceed those of test environments. This signals the need for more rigorous stress testing to better prepare for real-world network conditions.</p></li><li><p><strong>Inactivity Leak Penalties:</strong> The effectiveness of inactivity leak penalties on the Mainnet was reinforced during the incidents. These penalties play an essential role in promoting active validator participation, maintaining network liveness, and enabling network recovery.</p></li><li><p><strong>The Importance of Liveness:</strong> The incidents underscored the vital role of liveness in a blockchain network. Under the design of the LMD Ghost protocol, Ethereum maintained its liveness throughout the process, ensuring users experienced minimal impact. Unlike certain blockchains that may face downtime during network issues, Ethereum prioritizes liveness over throughput. This approach safeguards users and the proper functioning of the network, emphasizing that without liveness, network functionality and user security are compromised, regardless of throughput.</p></li><li><p><strong>Importance of Client Diversity:</strong> The recovery process emphasized the value of having a diverse client base. Different Ethereum clients have unique responses to network incidents, contributing to the overall resilience and robustness of the network.</p></li><li><p><strong>Network Resilience:</strong> The incidents served as a powerful testament to the Ethereum network&apos;s resilience. Despite significant challenges, the network self-recovered and bounced back stronger, embodying the concept of antifragility in complex systems. This resilience sets a strong precedent for the broader crypto ecosystem and signifies the robustness of Ethereum&apos;s underlying architecture and design principles.</p></li></ul><p>The incidents on May 11 and 12, 2023, served as pivotal moments in Ethereum&apos;s journey. They provided tangible proof of the Beacon chain&apos;s vitality, even amidst challenging circumstances. As Ethereum continues to evolve, it builds upon these experiences, growing not only more robust but also more antifragile - ready to forge ahead in its journey of decentralization and beyond.</p>]]></content:encoded>
            <author>yicheng@newsletter.paragraph.com (Yicheng)</author>
            <enclosure url="https://storage.googleapis.com/papyrus_images/9113cdc341a7dc081abde5434d7e5cb4d5a16ced33dbd93b083fa934f813e1c4.png" length="0" type="image/png"/>
        </item>
        <item>
            <title><![CDATA[Danksharding and Modular Narrative - Deep into Data Availability]]></title>
            <link>https://paragraph.com/@yicheng/danksharding-and-modular-narrative-deep-into-data-availability</link>
            <guid>FIgJhlUh0JQgN2N5txwo</guid>
            <pubDate>Thu, 26 May 2022 07:40:49 GMT</pubDate>
            <description><![CDATA[Danksharding is the future of Ethereum scalability; this article will discuss the future of Danksharding and modular blockchain. Have to say, the name Dankshard is cool. In the process of scaling, there are two problems:Scalable verification of computation: Efficiently verify the results of computations instead of re-executing them by full nodes. In the Rollup-centric Roadmap of Ethereum, roll up is responsible for using fraud proofs or ZK proofs to implement high-throughput secure transactio...]]></description>
            <content:encoded><![CDATA[<p>Danksharding is the future of Ethereum scalability; this article will discuss the future of Danksharding and modular blockchain.</p><p>Have to say, the name Dankshard is cool.</p><p>In the process of scaling, there are two problems:</p><ol><li><p><strong>Scalable verification of computation:</strong></p><p>Efficiently verify the results of computations instead of re-executing them by full nodes. In the <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://ethereum-magicians.org/t/a-rollup-centric-ethereum-roadmap/4698">Rollup-centric Roadmap</a> of Ethereum, roll up is responsible for using fraud proofs or ZK proofs to implement high-throughput secure transaction processing capabilities.</p><p>Of course, there is no denying that such a system will be used in the L1 system to add &quot;native&quot; high-throughput execution in the future, just like what <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/privacy-scaling-explorations">PSE</a> and <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/scroll-tech">Scroll</a> are doing now.</p></li><li><p><strong>Scalable verification of </strong><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://coinmarketcap.com/alexandria/article/what-is-data-availability"><strong>data Availability</strong></a><strong>:</strong></p><p>Efficiently verify data availability instead of downloading all data by full nodes. While ensuring consensus, L1 also needs to provide a &quot;data availability engine&quot; to ensure that rollup data is available, usually to ensure that <strong>Batch + State</strong> is available.</p><p>If L1 DA cannot guarantee, it will result in:</p><p>1. OPR: Challenge cannot be submitted (State + Batch data is invalid)</p></li><li><p>ZKR: Unable to get current state (State)</p></li></ol><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/9698cec1bf6bb0481f8d9d79eb8edda2bbd1ace71e90ca7682029234dd466e6b.png" alt="Transaction Progress" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">Transaction Progress</figcaption></figure><p>Scalable verification of data Availability is usually more complex, and fraud proofs cannot be used directly because it is difficult to judge who is wrong when a challenge happens - <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/ethereum/research/wiki/A-note-on-data-availability-and-erasure-coding">the fisherman&apos;s dilemma</a>.</p><p>Fortunately, technologies such as DAS, Polynomial Commitments, Erasure Code, etc. can help us with scalability verification for data availability problems.</p><p>Against this background, the following solutions emerged:</p><p><strong>Native</strong>: Danksharding</p><p><strong>Others</strong>: Validium\zkPorter\Celestia\Polygon Avail</p><p>This article will mainly analyze <strong>Danksharding</strong>.</p><h2 id="h-danksharding-all-for-the-future" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">Danksharding - all for the future</h2><h2 id="h-1-traditional-sharding-and-danksharding" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">1. Traditional Sharding and Danksharding</h2><p>The <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://vitalik.ca/general/2021/04/07/sharding.html#improving-sharding-with-better-security-models">Traditional Sharding</a> design divides validators into different committees, and different committees verify different parts of data on independent subnets.</p><p>Danksharding has innovated. Unlike the previously fixed number of shards, where each block has different proposers, danksharding adopts the PBS mechanism(<a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://ethresear.ch/t/two-slot-proposer-builder-separation/10980">proposer/builder separation</a>). Only one proposer chooses the transactions and data that enter the slot and hand them over to the block builder.</p><p>The main transaction type of Danksharding is the &quot;blob-carrying transaction&quot; which refers to a transaction that carries additional blob data (~125kb/blob). Compared with calldata, blobs are cheaper, and EVM executes but cannot access blobs (only commitment can be accessed).</p><p>Since the execution block and the sharding block are built together, there is no delay in shard block confirmation, and there is no need to track shard blob confirmations – making data immediately visible to L1s.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/39a4cd4b114980d1882ddf6224801f16c4728d0f5e2d48f026280bcd70058d8d.png" alt="Traditional Sharding VS Danksharding" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">Traditional Sharding VS Danksharding</figcaption></figure><p><strong>Old:</strong></p><ol><li><p>Data shards</p></li><li><p>DAS(Erasure Code + KZG Commitments)</p></li></ol><p><strong>New:</strong></p><ol><li><p>PBS + Crlist</p></li><li><p>KZG 2D scheme</p></li></ol><h2 id="h-2-proto-danksharding" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">2. Proto-Danksharding</h2><blockquote><p><em>Proto-danksharding (aka. </em><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://eips.ethereum.org/EIPS/eip-4844"><em>EIP-4844</em></a><em>) is a proposal to implement most of the logic and “scaffolding” (e.g transaction formats, verification rules) that make up a full Danksharding spec but not yet actually implementing any sharding. In a proto-danksharding implementation, all validators and users still have to directly validate the availability of the full data. - Vitalik Buterin</em></p></blockquote><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://eips.ethereum.org/EIPS/eip-4844">EIP-4844</a> will be implemented in the Shanghai hard fork.</p><p><strong>Proto-Danksharding</strong> adds a new transaction type - &quot;Blob Transaction&quot;</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/5078d946d4d1c14be82b9f8116cf6158c338cf487e68f0e2a274b75e482447b9.png" alt="Blob Transaction" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">Blob Transaction</figcaption></figure><p>Blobs have 128 KiB of storage space:</p><ol><li><p>A transaction contains up to <strong>2 blobs</strong>, i.e. <strong>256 KiB</strong></p></li><li><p>A block contains up to <strong>16</strong>, i.e. <strong>2 MiB</strong>; the target is <strong>8</strong>, i.e. <strong>1 MiB</strong></p></li></ol><p>Under Proto-Danksharding, 2.5TB of historical data will be added every year, and 40TB will be added after full sharding. The EIP-4444 proposal is essential; after the node synchronizes the blob TX, the <code>blobs</code> part will be deleted after a while and only the <code>blob_versioned_hash</code> will be retained.</p><p><strong>Note:</strong> Data availability does not equal <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://hackmd.io/@alexbeckett/a-brief-data-availability-and-retrievability-faq#A-brief-data-availability-and-retrievability-FAQ">data retrievability</a>. To maintain blockchain consensus, we only need to ensure data availability, and data retrievability is unnecessary. For historical data storage issues, see <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://notes.ethereum.org/@vbuterin/data_sharding_roadmap#Who-would-store-historical-data-under-sharding">A step-by-step roadmap for scaling rollups with calldata expansion and sharding</a>.</p><p>Blob data no longer occupies data storage permanently, and &quot;cache space&quot; is usually cheaper. Based on this, the multi-dimension gas market (<a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://ethresear.ch/t/multidimensional-eip-1559/11651">EIP-1559</a>) is created. The transaction fees will be determined by both Gas and Blob.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/5848168103c55114bc3a08404ccba944a5340591d6baa29b9de3a4628a3c445f.png" alt="multi-dimension gas market (EIP-1559)" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">multi-dimension gas market (EIP-1559)</figcaption></figure><p>Proto-danksharding (does a lot of work for full sharding) vs. Full Danksharding. All remaining work is consensus layer changes that don&apos;t require any additional work by client teams, users, or rollup developers.</p><p>This is why I wrote &quot;all for the future&quot; in the subtitle. The underlying architecture does not require significant changes regardless of the subsequent ZK verification or PBS design upgrade.</p><p><strong>Proto-danksharding lays an open foundation for the future of Ethereum.</strong></p><h2 id="h-3-full-danksharding" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">3. Full Danksharding</h2><p>Full Danksharding will implement <strong>PBS + Crlist + DAS</strong>.</p><p>First, the blob space has increased: Max 2 MiB, Target 1 MiB → Max 32 MiB, Target 16 MiB.</p><p>The node bandwidth will be challenging to support because the data becomes larger, so we use <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://notes.ethereum.org/Dh7NaB59TnuUW5545msDJQ#Current-crList-proposal">PBS</a> + <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://notes.ethereum.org/Dh7NaB59TnuUW5545msDJQ#Current-crList-proposal">Crlist</a> to build blocks and DAS to verify data availability.</p><p>Step by step in depth.</p><h3 id="h-pbs-crlist-reduce-block-builder-bandwidth" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">PBS + Crlist - Reduce block builder bandwidth</h3><p>In Danksharding, the bandwidth requirements for building blocks are relatively high. Firstly, you need to download 32MB of blob TX, and secondly, you need to broadcast blocks for validators to sample.</p><p>The core idea of PBS is to separate Builder and Proposer:</p><p><strong>Proposers = Validators</strong></p><ol><li><p>Select transaction list, create and broadcast Block Header.</p></li><li><p>Honest majority assumption. With a small amount of data and low bandwidth requirements. Ideally, the validator can be completely stateless.</p></li></ol><p><strong>Builders = Separate role</strong></p><ol><li><p>Create and broadcast a list of transactions i.e. Block Body</p></li><li><p>Honest minority assumption. With a large amount of data and high bandwidth requirements. More centralized</p></li></ol><p>The resource-intensive work is left to the Builders to complete and make the MEV more democratic. For decentralization, we implement a hybrid PBS design (there may be a better design in the future). The following are the steps to produce blocks:</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/ec3cb38b53529d296551cc2db53f736fe3719cee1a99538f4435b646ee48cea8.png" alt="hybrid PBS design" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">hybrid PBS design</figcaption></figure><ol><li><p><strong>Proposer</strong> publishes a <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://notes.ethereum.org/@fradamt/H1ZqdtrBF">crList</a> (censorship resistance List) to <strong>Builders</strong>. The list consists of all transactions in the Proposer Mempool.</p></li><li><p>Each <strong>Builder</strong> selects transactions from crList, sorts and extracts MEV until the Block Gas Limit is filled, and creates an exec block body.</p></li><li><p><strong>Builders</strong> publish their transaction list hash to the <strong>Proposer</strong>; the <strong>Proposer</strong> accepts the highest bid exec block body, builds it into a Block Header, and broadcasts it; the <strong>Proposer</strong> (and everyone else) does not learn the contents of any exec block body until after they select the header (and hence the body) that wins the auction.</p></li><li><p>The network synchronizes the block header from the <strong>Proposer</strong> and the block body from the selected <strong>Builder</strong>.</p></li></ol><h3 id="h-das-reduce-validator-bandwidth" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">DAS - Reduce validator bandwidth</h3><p>DAS is an issue that has been discussed for years. Ensuring data availability without nodes downloading all the data is key to blockchain scale.</p><p>This involves erasure coding and KZG commitment, which are common techniques in DA solutions.</p><h4 id="h-erasure-coding" class="text-xl font-header !mt-6 !mb-3 first:!mt-0 first:!mb-0">Erasure coding</h4><p>Specific principle:</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ChrisYicheng/status/1523676986299748353">https://twitter.com/ChrisYicheng/status/1523676986299748353</a></p><p>By quadrupling the original data through 2D coding, any 75% of the data can reconstruct 100% of the data. This turns the 100% data availability problem into a 75% problem.</p><p>If miners want to hide data of any size, they need to hide at least 25% of the data. Each node only needs to sample a fixed number of samples to ensure that 75% of the data is available, and then the entire block can be reconstructed.</p><p>With Erasure coding, validators can verify blocks more efficiently. However, it is also necessary to ensure that miners encode the data correctly.</p><h4 id="h-kzg-commitment" class="text-xl font-header !mt-6 !mb-3 first:!mt-0 first:!mb-0">KZG Commitment</h4><p>The function of KZG Commitment is similar to the Merkle root. The difference between KZG Commitment is that all points are guaranteed to be on the same polynomial, and Erasure Coding can be achieved by adding Point, which is very friendly.</p><p><strong>Note:</strong> KZG Commitment is 48 bytes, and EVM uses 32-byte values more naturally, so convert KZG Commitment to versioned hash:</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/162a866d31ff524769caa7910a20cf7940f9c5ff2305187f1098a4293afa3b12.png" alt="convert KZG Commitment to versioned hash" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">convert KZG Commitment to versioned hash</figcaption></figure><p>All for the future, in the long term, for quantum-safety reasons, if we switch from KZG to something else (e.g. Merkle trees + STARKs), roll up will not require EVM-level changes; just switch the sequencers to the new Transaction Type.</p><p>At the same time, add a new OPcode OPcode <code>GET_VERSIONED_HASH_OPCODE</code>, which is input as a stack argument index.If <code>index &lt; len(tx.header.blob_versioned_hashes</code> returns <code>tx.header.blob_versioned_hashes[index]</code>, otherwise returns 0.</p><p>Generating ZKG Proofs is very time-consuming. If correct, it takes 100s to generate KZG Proofs for 32MB Data, and if it takes 1s to complete, it takes 100 Codecores. Currently, the Ethereum team is investigating CPU implementation.</p><p>Research to validate acceleration is also underway: <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/ethereum/EIPs/pull/5088">Optimizing EIP-4844 transaction validation (using KZG proofs) #5088</a></p><p>Now the execution client can only access the blob versioned hash but not the blob data at execution time, which is an exciting innovation.</p><p>Polygon Avail also uses KZG Commitment, and Celestia uses <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/musalbas/status/1512135788506583046">Merkel tree + fraud-proof verification</a>.</p><p>There will be a trade-off between cost and time rate here, but I&apos;m personally optimistic about the mass adoption of Proof-of-Validity in DA in the long term. There may also have some <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/musalbas/status/1512135788506583046">upgrades</a> in the future of Celestia.</p><p>💡 The DAS-based design is still being optimized, and you can submit your ideas here: <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/ethereum/requests-for-proposals">requests-for-proposals</a></p><p>Learn more about DAS and Erasure code:</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://arxiv.org/pdf/1809.09044.pdf">Learn more about DA and Erasure code</a></p><h4 id="h-lazy-validator-problem" class="text-xl font-header !mt-6 !mb-3 first:!mt-0 first:!mb-0">Lazy Validator Problem</h4><p>This is an open question. If a node just signs the proof of all shard blobs without actually downloading the data, it will still receive rewards and save storage and bandwidth costs, requiring some <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://dankradfeist.de/ethereum/2021/09/30/proofs-of-custody.html">penalty mechanisms</a>. But how to balance the relationship between decentralization and node sampling still needs further improvement.</p><h2 id="h-4-roll-up-and-danksharding" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">4. Roll up and Danksharding</h2><p>Danksharding added two precompiles: <strong>Blob verification precompile</strong> and <strong>Point evaluation precompile</strong>.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/d72e1166fc8de2d93c320b56608b324bdd7cd963100a16c5d6fd16ba5220718d.png" alt="blob verification precompile" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">blob verification precompile</figcaption></figure><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/6cbe51d2867998e80fc29cd7e4505763b38b98c48187a9cc9f017101cc6341a9.png" alt="Point evaluation precompile" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">Point evaluation precompile</figcaption></figure><p>It is simple for OPR; just use the blob verification function and the previously submitted Versioned hash for fraud proof verification at the time of fraud proof.</p><p>It will be tricky for ZKR because a submission transaction needs to provide a proof that operates directly over the data. Using ZK-SNARKs to prove that the data in the shard matches the commitment on the beacon chain would be very expensive.</p><p>A more ingenious solution is <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://ethresear.ch/t/easy-proof-of-equivalence-between-multiple-polynomial-commitment-schemes-to-the-same-data/8188">commitment proof of equivalence protocol</a>; the principle is straightforward. Use point evaluation precompile to prove that KZG commitment and ZK rollup&apos;s own commitment point to the same data.</p><p>This is what Danksharding is all about, Danksharding is not just an optimization of sharding, but innovation, and countless &quot;adjacent possibilities&quot; will be opened.</p><h2 id="h-5-the-future-of-modular" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">5. The future of Modular</h2><p>The design of Roll up and sharding makes the monolithic blockchain gradually obsolete. Modular architecture has become more mainstream. We solve the scale problem of the blockchain by modularizing the consensus layer, DA layer, and execution layer.</p><p>I like this article from Polynya: <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://polynya.medium.com/processors-blockchains-modular-is-revolutionary-ded01824b603"><em>Processors &amp; blockchains: modular is revolutionary</em></a><em>.</em></p><p>The modular stack opens up the imagination of blockchain design. There are also many new solutions for DA.</p><p>For example, Celestia is similar to an open modular component; any chain can use it to ensure DA; Celestia has its nodes and consensus, but does not process transactions, only ensures data availability through data availability sampling. (Celestia&apos;s article will be published recently)</p><p>Roll up can use Ethereum as settlement layer and Celestia as DA layer, publish TXdata to Celestia instead of Ethereum. Celestia will return the verification result through the DA bridge contract on L1.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/d95fbff08a234a130aadb864c3ff3c2d8bd09c0b213cc1f5a3dbcd1e41440013.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p>Many new components can also be created based on Celestia, such as Sovereign Rollup and Settlement Rollup. Celestia will become a plug-and-play open component (not only in the Ethereum ecosystem).</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/b2b3a001833a7db4c65f7fb8f2544c98b51ba8fbfae541073f87e03fbf2b5b77.png" alt="Celestia Modular World" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="">Celestia Modular World</figcaption></figure><p>Many other solutions have also appeared in L2, such as Validium, zkPorter, Polygon Avail, and the Permissionless DAC that Starkware is researching. How to safely coordinate these solutions in a system is now being tried and broken.</p><p>I think Ethereum will be the best choice for settlement and DA in the long term. It provides a highly decentralized base layer on which any project can be built, including <strong>centralized-production systems</strong>. With the development of Volitions, different data solutions will emerge. The choice of future DA solutions will be handed over to users, and users can choose the data solutions they need by themselves - modularization will bring infinite possibilities.</p><p><strong>The monolithic blockchain narrative is fading, and Modular Blockchain will be the future.</strong></p><p>Record learning, welcome to DM🍻</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ChrisYicheng">https://twitter.com/ChrisYicheng</a></p><p>If you want to see the current Calldata size situation, my friend made this <strong>dashboard</strong> on dune:</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://dune.com/luozhu/zk-Rollup-by-Luozhu">https://dune.com/luozhu/zk-Rollup-by-Luozhu</a></p>]]></content:encoded>
            <author>yicheng@newsletter.paragraph.com (Yicheng)</author>
            <enclosure url="https://storage.googleapis.com/papyrus_images/504807e03eccfdabb6314499ea4e8b688c67a9b44f7015dcb88f2f2fdb4ef647.jpg" length="0" type="image/jpg"/>
        </item>
        <item>
            <title><![CDATA[Celestia 101 - Modular Components for Permissionless Innovation]]></title>
            <link>https://paragraph.com/@yicheng/celestia-101-modular-components-for-permissionless-innovation</link>
            <guid>NoPPs4Z7YdXsKuuBH2Se</guid>
            <pubDate>Wed, 13 Apr 2022 07:25:13 GMT</pubDate>
            <description><![CDATA[PrefaceI was drawn to the concept of Celestia when I first saw it. I thought it would bring about a massive paradigm shift. The multi-chain ecosystem became incredibly clear. What appeals to me most is that Celestia will bring permissionless innovation, which is a very open component. From the evolution of biology to the development of science and technology, there will always be some open components and some building blocks in a system, which increase the network&apos;s connection and suppor...]]></description>
            <content:encoded><![CDATA[<h2 id="h-preface" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">Preface</h2><p>I was drawn to the concept of Celestia when I first saw it. I thought it would bring about a massive paradigm shift. The multi-chain ecosystem became incredibly clear.</p><p>What appeals to me most is that Celestia will bring permissionless innovation, which is a very open component. From the evolution of biology to the development of science and technology, there will always be some open components and some building blocks in a system, which increase the network&apos;s connection and support the network to burst out more complex innovations. Celestia is such a component that it will promote the further explosion of innovations and components, like a positive feedback loop, to promote the more prosperous and more complex evolution of the entire blockchain system.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/55286cc49d9495bdc21ef7e573284a5c57258028ec08a6815a36d8e851403348.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h1 id="h-1-what-is-celestia" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">1. What is Celestia</h1><p>Celestia is the first modular blockchain network. Unlike traditional monolithic blockchains, it does not execute any transactions; it only provides a consensus data network.</p><p>It provides a particular execution environment - <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://coinmarketcap.com/alexandria/article/what-is-data-availability">Data Availability (DA)</a> service. By separating the DA layer, the consensus and execution layers are decoupled - the blockchain becomes more modular.</p><p>Before everything starts, we first need to understand a few concepts.</p><h2 id="h-2-consensus-and-execution" class="text-3xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">2. Consensus and Execution</h2><p>Blockchain is essentially a distributed network that runs State Machine Replication (SMR). SMR has three primary stages: data, consensus, and execution; the blockchain is also divided into these three layers. The key to creating currency on the Internet is to introduce a consensus system that cannot be interfered with by outsiders. The solution proposed by Satoshi is to introduce the &quot;Nakamoto Consensus&quot; so that people worldwide can maintain and operate Bitcoin.</p><h4 id="h-heres-how-bitcoins-consensus-protocol-works" class="text-xl font-header !mt-6 !mb-3 first:!mt-0 first:!mb-0">Here&apos;s how Bitcoin&apos;s consensus protocol works:</h4><ul><li><p>Bitcoin nodes receive transactions from peers.</p></li><li><p>Nodes verify signatures and check transactions against consensus rules.</p></li><li><p>If validity fails, the node rejects the transactions. If the verification passes, add them to the memory pool.</p></li><li><p>Miners then create candidate blocks and populate them with transactions from the mempool.</p></li><li><p>Under the POW mechanism, some miner eventually finds a valid nonce for their candidate block.</p></li><li><p>Broadcast, the nodes check the block&apos;s validity and extend the chain by building this new block.</p></li></ul><p>During this process, the nodes perform various tasks:</p><ol><li><p><strong>Data Availability (DA)</strong> — Nodes receive every transaction in the network, store it locally, and ensure that those transactions are available to any other node that may request it.</p></li><li><p><strong>Execution</strong> — Nodes will check the validity of a new transaction against the protocol rules after receiving it. Also, they will execute them sequentially in a block to compute the new network state.</p></li><li><p><strong>Consensus</strong> — Nodes will jointly agree on which transactions will be included in the new block and the chronological order in which they will be stacked (Transaction ordering). Nodes then attest to the block by imposing some economic weight on the integrity of the block.</p></li></ol><p>A modular blockchain is a blockchain that separates the DA layer, the execution layer, and the consensus layer. Celestia acts as the DA layer to verify the integrity of the data. For validators, this occurs during consensus. For non-consensus nodes, this happens when blocks pass consensus and are propagated throughout the network.</p><p>In a monolithic blockchain, these three layers of work are all done by a network, from data verification to transaction execution are all done by network nodes. Since the blockchain is a distributed globally Replicated State Machine, the more complex we push execution onto this global state machine, the higher the cost and complexity for the system to maintain synchronization.</p><p>Roll-up solves part of the problem, separating the execution layer to handle complex transactions, and they use Ethereum as their DA and consensus layers. Publishing data (by &quot;calldata&quot;) on ETH L1 is much cheaper than executing on L1, but it&apos;s still essentially competing for the highly scarce block space on L1, so it&apos;s still going to cost a lot.</p><p>Two problems will result:</p><ol><li><p>The cost of &quot;call data&quot; is fixed, at least for now; no matter how powerful L2 performance is, the cost of L1 call data (16 Gas / Byte) cannot be changed, which is why the current Roll-up cost is still very high s reason.</p></li><li><p>L1 is limited by resource pricing. As long as the block space is written on L1, the gas cost problem will continuously attack users.</p></li></ol><p>We can solve this problem with Celestia, Celestia can provide DA, and finally return the verification result to Ethereum (of course, this is only one of the use cases of Celestia, which will be described in Section 7).</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/f8b8d4e43a7e0da3e20a8e17eb60762c83c36f280738cdbe57a778663080b17a.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h1 id="h-3-the-dilemma-of-scaling" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">3. The dilemma of Scaling</h1><p>There are usually two aspects to blockchain scaling: <strong>Scalable verification of computation</strong> and <strong>Scalable verification of data Availability</strong>. In simple terms, it refers to increasing the number of transactions processed without increasing the cost of verification.</p><p>Nodes essentially limit how many transactions and gas fees the blockchain can process per second. Since the hardware&apos;s processing power is limited, we can almost estimate the computing power of the public chain.</p><p>This is true of all blockchain networks (except Solana). When demand exceeds supply, transaction fees go up. Blockchain can only guarantee storage and computation, not cheap transaction fees, which can skyrocket once network capacity is hit. Solana doesn&apos;t get into this issue because it doesn&apos;t care about the cost of running a full node, supply is always greater than demand, and of course, something is sacrificed.</p><p>Bitcoin averages 4 megabytes per block, and the reason why the block cannot be expanded is that the block expands -&gt; the threshold for full nodes increases -&gt; the number of full nodes in the network decreases, and the number of light nodes increases -&gt; the network security cannot be guaranteed, and it becomes more centralized.</p><p>Satoshi Nakamoto proposed the concept of <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://en.bitcoinwiki.org/wiki/Simplified_Payment_Verification"><strong>SPV</strong></a> when designing Bitcoin. That is, the network can be used without running a full node. The light node only downloads the data of the block header and not all the data. The execution of the transaction is run by the download code of the full node, and the integrity of the data is verified at the same time.</p><p>Reducing full nodes weakens decentralization because light nodes have an honest majority assumption. By default, light nodes believe that the transaction behind the block is valid.</p><p>Resisting <strong>data withholding attacks</strong> is the main security gap between light and full nodes.</p><h4 id="h-data-withholding-attacks" class="text-xl font-header !mt-6 !mb-3 first:!mt-0 first:!mb-0">Data Withholding Attacks:</h4><p>When miners produce a block, they hash the formatted TX data. These hash digests are grouped into pairs, and the resulting hashes are hashed until compiled into a single root, called a Merkle root. By Merkel root, we prove the integrity of the hashed data structure.</p><p>There is a problem here: due to the nature of the hash function (<a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://en.wikipedia.org/wiki/Trapdoor_function">Trapdoor Function</a>), using only Merkle roots, we cannot unroll the sequence to access all TXs. We can only check if the structure is complete. The light node is the node that only downloads block headers and does not download all transactions.</p><p>By default, Light nodes trust other full nodes in the network that the transactions behind these Merkel roots are available and valid. As a result, light nodes may fork unknowingly with honest full nodes if the block header is invalid (such as being misled by malicious nodes).</p><p>Verifying that data is in a block is easy. Proving that data is not in a block is difficult. Therefore, DA is guaranteed by the full node downloading all data. Because full nodes do not assume that the consensus is honest (light nodes have this assumption and only download block headers), malicious consensus can never deceive full nodes into accepting invalid blocks.</p><p>However, to ensure the decentralization of the blockchain, we cannot raise the operating threshold of full nodes, and in current blockchain networks, a marginal increase in nodes will not contribute to the scalability of the system and will actually make producing blocks more expensive.</p><p>This is the<a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://vitalik.ca/general/2021/04/07/sharding.html#improving-sharding-with-better-security-models"> blockchain trilemma</a>, which can be well solved by modularizing the monolithic architecture.</p><h1 id="h-4-celestia-data-availability-sampling-light-node" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">4. Celestia - Data Availability Sampling Light Node</h1><p><strong><em>Recommended reading: </em></strong><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ChrisYicheng/status/1523676986299748353"><strong><em>Principles of Sampling</em></strong></a></p><p>Celestia is designed to provide consensus and data availability without executing any transactions, unlike most other blockchains. Likewise, Celestia light nodes do not verify transactions (whether this transaction can be executed or not). They only check each block for consensus and whether the block data is available to the network.</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://arxiv.org/abs/1809.09044">Data Availability Sampling (DAS)</a> is a cryptographic technique that solves the above challenges by allowing light nodes to generate security properties close to full nodes without downloading the entire block.</p><p>While research into DA sampling has been going on for several years, Celestia is the first blockchain to implement it directly into the protocol.</p><p><strong>Briefly explain:</strong></p><p>DAS mainly applies erasure coding technology. Using <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://en.wikipedia.org/wiki/Erasure_code">erasure coding</a> to data is a method of expanding data. That is, all data can be reconstructed by having a small part of the data.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/cff403216b49272cef1cfc93b1acf9e40341607aa17115f156bae50d18b897bb.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p>One use case for erasure codes is in CD-ROMs. If the disc is scratched and the original data is damaged, we can use erasure coding to recover the entire data.</p><p>Celestia applies erasure coding to blocks, allowing light nodes to randomly sample pieces of data belonging to a block, probabilistically guaranteeing that other pieces of data are available. The number of nodes participating in the sampling process is vital for this probabilistic guarantee. Block producers propagate the headers to the network. According to the data routing belonging to the header, each light node requests a random piece of data. If all samples are available, this can prove that the entire block is available. By sampling random data from a block, it can be probabilistically verified that the block is complete.</p><p>Celestia can verify that 100% of the data is available by sampling 75% of the data in the block. As long as there are enough light nodes to ensure that the probability threshold is 99.9999%, each node only needs to extract 16 TXs to verify the integrity of the data (<a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ChrisYicheng/status/1523676986299748353">the specific principle</a>). This reduces the amount of data a single node needs by a square root.</p><p>Due to the nature of Celestia nodes that do not execute transactions, transactions posted to Celestia will never pay high transaction fees to compete for computing power like other blockchains. Furthermore, since nodes do not perform dual roles as in monolithic L1, they do not require high-performance processors, and a light client such as a mobile phone can complete a sample verification of 16 TXs. This enables light nodes and honest full nodes to follow the same chain, maximizing the functionality of light node verification.</p><p>As mentioned above, in traditional blockchains, the marginal increase of nodes will not contribute to the system&apos;s scalability and will increase the cost of block production; not so with Celestia. The key to DAS is that the more data you sample, the more data available you can determine.</p><p>In Celestia, it is safe to increase the block size (which can provide higher TPS) as the number of nodes participating in the data sampling increases.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/df3e4d8d8f09d0f24f9cb5d90356042a305c69614ef731af19b5b5a64b4a01f3.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h1 id="h-5-the-birth-of-great-ideas" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">5. The Birth of Great Ideas</h1><p>The idea of Celestia can be traced back to a white <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://bitcoin.org/bitcoin.pdf">paper</a> written by Satoshi, in which Satoshi mentioned that light nodes could become more secure if full nodes send an &quot;alert&quot; to light nodes when they find the invalid block.</p><blockquote><p><strong>“One strategy to protect against this would be to accept alerts from network nodes when they detect an invalid block, prompting the user’s software to download the full block and alerted transactions to confirm the inconsistency” — Satoshi Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System.</strong></p></blockquote><p>Vitalik also came up with this concept in his early years when he designed <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://www.plasma.io/plasma.pdf">Plasma</a>. The original Plasma paper described a mechanism to build a &quot;blockchain tree&quot;. Each node in the tree will represent a unique blockchain connected to its parent node, all of which are arranged in a hierarchy of chains with the Data Availability Layer (DA) at its core.</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://rainandcoffee.substack.com/p/the-celestia-thesis?s=r"><em>By: The Celestia Thesis - Rain and Coffee</em></a></p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/def3c46f3b560fa901c2fa55feab78a226311d87b59800c43b712374d287b5ff.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p>Great ideas are always built on <strong>&quot;adjacent possibilities&quot;</strong>, and Celestia finally did it.</p><h1 id="h-6-cost" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">6. Cost</h1><p><strong><em>Recommended reading: </em></strong><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://forum.celestia.org/t/ethereum-rollup-call-data-pricing-analysis/141"><strong><em>Ethereum Rollup Call Data Pricing Analysis</em></strong></a></p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/46c2a175cf252877b1efd811519fb995108a3d2bcb16b2d4cfd83aa32e734d45.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p>L2 costs are divided into two parts:</p><p><strong>Fixed cost:</strong></p><ul><li><p>Proof cost (in case of zk rollups) = ranges in gas, typically based on rollup provider</p></li><li><p>State Write cost = 20,000 gas</p></li><li><p>Ethereum Base transaction cost = 21,000</p></li></ul><p><strong>Variable costs:</strong></p><ul><li><p>Call Data: 16 gas per byte of data. (Roll up collects data from multiple transactions into a batch transaction published to Ethereum. The batch transaction includes the aggregated transaction data as calldata, i.e. data that is published to Ethereum but not executed directly)</p></li><li><p>L2 Gas: Usually quite cheap.</p></li></ul><p>The current limitation on L2 is the Call Data cost, which is the lingering 16 gas/byte.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/39d6133e491d2ff89511a86886d486edd63c987abc14ebb5d55748336640c57b.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p><strong>Here is a data dashboard for rollup Call Data:</strong></p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://dune.com/luozhu/zk-Rollup-by-Luozhu">https://dune.com/luozhu/zk-Rollup-by-Luozhu</a></p><p>Ethereum is also solving this problem:</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://github.com/ethereum/EIPs/pull/4488">EIP - 4488</a>: Reduce gas fee from 16 per byte to 3 gas per byte</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://eips.ethereum.org/EIPS/eip-4844">EIP - 4844</a>: Shard Blob Transaction reduces Call Data fee by changing L2 call data mode</p><p>I am very optimistic about <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://mirror.xyz/yicheng.eth/jqscSZ6AUD1EcCHGhgLdiQcv2RkyoDY1OHYRI9kgumI">Danksharding</a>. Celestia is diversified, and it is not a zero-sum game with Ethereum. I think Celestia will be the most secure and efficient Validium solution.</p><p><strong>I don&apos;t know what the end is like, I can only imagine all the possibilities as I can, and finally, I tell myself: I have no reason not to embrace this new thing because Celestia will bring more possibilities of innovation and combination.</strong></p><h1 id="h-7-possible-combinations" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">7. Possible combinations</h1><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ptrwtts/status/1509869606906650626">Peter&apos;s tweet</a> inspired me.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/88a4ceaa15b1a65b20a9827ba9856bb01b8d71eb180500213a7a98adf44b7450.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><p><strong>Celestia centric:</strong></p><ul><li><p><strong>Sovereign Rollup</strong>: Built on Celestia, it has its P2P network for OPR or ZKR. There is no need to publish proofs and data to the L1 contract but to verify in an independent P2P network. The requirements for the ecological expansion and developer experience are high.</p></li><li><p><strong>Settlement Rollup:</strong> Roll up built on the settlement layer. Cevmos is a good settlement layer, which can be well compatible with the Ethereum ecosystem. Modular settlement is usually limited to only running the roll up environment of the execution layer to prevent other computing from competing for space.</p></li><li><p>Celestium: Through the quantum gravity bridge, Celestia will serve as a DA off-chain solution for Ethereum roll-up, providing data availability for rollups on Ethereum, which is currently the safest low-cost Ethereum Validium design I&apos;ve seen. Roll up publishes the Batch to Celestia, and Celestia publishes the verification result to Ethereum through <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://blog.celestia.org/celestiums/">Quantum Gravity Bridge</a>.</p></li></ul><h1 id="h-8-advantages-of-modular-innovation" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">8. Advantages of Modular Innovation</h1><h3 id="h-1-efficient-technical-iteration" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">1. Efficient technical iteration</h3><p>If you look at the history of EIPs, many are related to execution. But the upgrade involves a unified upgrade of consensus and execution, so development is slow. In a modular blockchain, Celestia realizes the decoupling of consensus and execution, making technology upgrades more convenient, encouraging experimentation, and paving the way for innovation.</p><p><strong>Modularity opens the door to permissionless innovation.</strong></p><h3 id="h-2-sovereignty" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">2. Sovereignty</h3><p>Because the Celestia network itself is only responsible for verifying data integrity and does not involve a complete consensus mechanism, the rollup on Celestia is essentially a self-sovereign blockchain. Nodes are free to hard/soft fork their software.</p><p>In L1, the fork will mean the fork of the execution and consensus layers. If the roll-up on Ethereum is vulnerable or attacked, it needs to be redeployed or the entire network fork to complete the state update. But Celestia allows chain forks without fear of losing security because the DA layer used after the fork is the same.</p><p>Updates become easier, technology iterates faster, and the execution layer can focus on optimizing the environment and rate of execution.</p><h3 id="h-3-easy-to-deploy" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">3. Easy to deploy</h3><p>Deploying a chain requires establishing consensus and incentivizing nodes to join the network, which requires high resources and costs. With the development of PoS, tools such as the Cosmos SDK make it easier to create new blockchains, but developers still need to find validators to join.</p><p>Optimint introduced by Celestia will help developers deploy chains more efficiently because Celestia provides consensus and security.</p><h3 id="h-4cross-chain-interoperability" class="text-2xl font-header !mt-6 !mb-4 first:!mt-0 first:!mb-0">4Cross-chain interoperability</h3><p>Multi-chain adopts the same DA layer, which realizes the <a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://blog.celestia.org/clusters/">trust-minimized bridge</a> between blockchains in the same cluster. It improves the security that multiple blockchains can communicate with each other.</p><p>Celestia combines the open ecology of Cosmos and the shared security of Ethereum, providing the possibility of multi-chain openness and shared security.</p><figure float="none" data-type="figure" class="img-center" style="max-width: null;"><img src="https://storage.googleapis.com/papyrus_images/c505e2d073fd96f8b070d47697b861435ec4b35b06e37590d7abc0bb422e5f9f.png" alt="" blurdataurl="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=" nextheight="600" nextwidth="800" class="image-node embed"><figcaption HTMLAttributes="[object Object]" class="hide-figcaption"></figcaption></figure><h1 id="h-future" class="text-4xl font-header !mt-8 !mb-4 first:!mt-0 first:!mb-0">Future</h1><p>We are on the verge of a massive paradigm shift, the crypto ecosystem is developing and iterating in an unprecedented way, and all efforts and attempts are approaching the end of the winding road for this goal. Celestia brings more possibilities to the network ecology, and the evolution of the network requires such components to support more possibilities.</p><p>Before entering the door that Celestia opened for us, it was hard to see how many doors there were behind it for me to explore - the space of adjacent possibilities expanded.</p><p>Maybe Celestia is not the best solution, but it will bring more innovation to the ecology.</p><p>I hope this article can help you.</p><p>Thanks for reading, and if you like my articles, feel free to chat with me on Twitter.</p><p><a target="_blank" rel="noopener noreferrer nofollow ugc" class="dont-break-out" href="https://twitter.com/ChrisYicheng">https://twitter.com/ChrisYicheng</a></p>]]></content:encoded>
            <author>yicheng@newsletter.paragraph.com (Yicheng)</author>
            <enclosure url="https://storage.googleapis.com/papyrus_images/b82095f30eed2b4e6359dd4bac925e267686d96298e20c64f44434e6797b13bf.png" length="0" type="image/png"/>
        </item>
    </channel>
</rss>