Aegis: A Decentralized Expansion Blockchain

Yogev Bar-On, Roi Bar Zur, Omer Ben-Porat, Nimrod Cohen, Ittay Eyal, Matan SitbonarXiv 2024 · arXiv · OpenReview

Abstract

Blockchains implement monetary systems operated by committees of nodes. The robustness of established blockchains presents an opportunity to leverage their infrastructure for creating expansion chains. Expansion chains can provide additional functionality to the primary chain they leverage or implement separate functionalities, while benefiting from the primary chain's security and the stability of its tokens. Indeed, tools like Ethereum's EigenLayer enable nodes to stake (deposit collateral) on a primary chain to form a committee responsible for operating an expansion chain. But here is the rub. Classical protocols assume correct, well-behaved nodes stay correct indefinitely. Yet in our case, the stake incentivizes correctness--it will be slashed (revoked) if its owner deviates. Once a node withdraws its stake, there is no basis to assume its correctness. To address the new challenge, we present Aegis, an expansion chain based on primary-chain stake, assuming a bounded primary-chain write time. Aegis uses references from Aegis blocks to primary blocks to define committees, checkpoints on the primary chain to perpetuate decisions, and resets on the primary chain to establish a new committee if the previous one becomes obsolete. It ensures safety at all times and rapid progress when latency among Aegis nodes is low.

Introduction

The security of Proof of Stake (PoS) blockchains is intrinsically linked to the market value of their native tokens. This creates a "chicken-and-egg" problem for nascent chains: they need high token value to be secure, but value typically follows security and utility. "Tethering" offers a solution by allowing a new "expansion" chain to leverage the established security and high-value tokens of a "primary" chain (e.g., Ethereum or Bitcoin).

However, existing tethered solutions often rely on centralized sequencers or make dangerous assumptions—such as assuming the network is always perfectly synchronized or that nodes will remain honest even after they have withdrawn their collateral. Aegis addresses these challenges by providing a decentralized protocol that ensures safety and progress even when nodes can leave and network conditions are unpredictable.

The Aegis Protocol

Aegis operates under a hybrid communication model. While internode communication is assumed to be partially synchronous—reflecting the realities of the open internet—access to the primary chain is assumed to be synchronous. This means nodes can read from and write to the primary ledger within a known time bound, a reasonable assumption for mature blockchains like Ethereum.

Core Mechanisms

The protocol relies on four pillars to maintain the tethered relationship:

  1. Stake-Based Committees: A smart contract on the primary chain manages the committee of nodes based on locked collateral.
  2. Checkpoints: The active committee periodically anchors the expansion chain's state to the primary chain, preventing long-range attacks.
  3. Resets: If the expansion chain stalls due to network issues, any node can trigger a "reset" on the primary chain to elect a new committee and resume from the last valid checkpoint.
  4. Forensics and Slashing: Malicious behavior, such as producing conflicting blocks, is detectable. Correct nodes can submit evidence to the primary chain to slash the offenders' stake.
Figure 1: The architectural relationship between the Aegis expansion chain and the primary chain, illustrating references (ref), checkpoints (chk), and resets.

Security and Accountability

A critical insight of the Aegis framework is the necessity of synchronous primary ledger access. Without it, an adversary could unstake their tokens and then use their "old" keys to create a fraudulent history that cannot be penalized.

To prevent this, Aegis enforces a specific unstaking delay, $\Delta_{active}$. This delay ensures that there is a sufficient window to detect Byzantine behavior and execute slashing before the collateral is released. The protocol guarantees that any safety violation by a committee will result in the identification and slashing of malicious nodes, provided the unstaking delay is at least three times the primary chain's write latency ($3\Delta_{L-write}$).

Figure 3: Timeline analysis of committee transitions and the role of the unstaking delay in maintaining safety and indistinguishability during potential attacks.

Key Results

The authors provide formal proofs for the following:

  • Impossibility of Pure Partial Synchrony: No protocol can implement a secure tethered chain if primary chain writing is only partially synchronous.
  • Aegis Security (Theorem 19): Aegis ensures Agreement (no disagreement on the chain), No-Batching Validity (blocks are correctly formed from fresh inputs), and Progress (the chain continues to grow after network stabilization).
  • Accountability: The protocol ensures that malicious nodes are held financially accountable for deviations from the protocol, even after they attempt to exit.

Conclusion and Future Work

Aegis demonstrates that decentralized expansion chains can be built securely by leveraging the stability of primary ledgers. While the protocol introduces overhead on the primary chain due to checkpointing and resets, these costs can be managed by optimizing committee transition frequencies. Future work includes refining the "reset" logic for more complex governance models and exploring the trade-offs between security windows and staker liquidity.

Summary updated

Abstract

Blockchains implement monetary systems operated by committees of nodes. The robustness of established blockchains presents an opportunity to leverage their infrastructure for creating expansion chains. Expansion chains can provide additional functionality to the primary chain they leverage or implement separate functionalities, while benefiting from the primary chain's security and the stability of its tokens. Indeed, tools like Ethereum's EigenLayer enable nodes to stake (deposit collateral) on a primary chain to form a committee responsible for operating an expansion chain. But here is the rub. Classical protocols assume correct, well-behaved nodes stay correct indefinitely. Yet in our case, the stake incentivizes correctness--it will be slashed (revoked) if its owner deviates. Once a node withdraws its stake, there is no basis to assume its correctness. To address the new challenge, we present Aegis, an expansion chain based on primary-chain stake, assuming a bounded primary-chain write time. Aegis uses references from Aegis blocks to primary blocks to define committees, checkpoints on the primary chain to perpetuate decisions, and resets on the primary chain to establish a new committee if the previous one becomes obsolete. It ensures safety at all times and rapid progress when latency among Aegis nodes is low.
BibTeX
@misc{baron2024aegis,
  author = {Yogev Bar-On and Roi Bar Zur and Omer Ben-Porat and Nimrod Cohen and Ittay Eyal and Matan Sitbon},
  title = {{Aegis: A Decentralized Expansion Blockchain}},
  year = {2024},
  eprint = {2406.05904},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2406.05904},
}

Loading related content...

Figure