TL;DR
Ethereum’s Transaction Access Lists (TALs), introduced in EIP-2930, were designed to lower gas costs and pave the way for parallel transaction execution. However, this study reveals a stark reality: only 1.46% of transactions use them, nearly 20% of those lists are flawed, and many users end up paying more in fees due to poor client implementations and the inherent unpredictability of the blockchain state.
What Problem Does This Paper Address?
In 2020, Ethereum implemented EIP-2929, which significantly increased the gas costs for "cold" state accesses (accessing an address or storage key for the first time in a transaction). To mitigate the impact on complex smart contracts, EIP-2930 introduced Transaction Access Lists (TALs).
A TAL allows a user to pre-declare which addresses and storage keys their transaction will touch. In exchange for paying a small upfront fee for the list, the actual execution costs for those items are reduced (treating them as "warm" accesses). Beyond immediate gas savings, TALs are a prerequisite for parallelization; if the network knows exactly what a transaction will touch beforehand, it can safely run non-overlapping transactions at the same time.
The authors investigate why this feature hasn't seen widespread adoption and whether the TALs currently being used are actually effective.
Methods
The researchers conducted a two-part study:
- Longitudinal Analysis: They tracked TAL usage on the Ethereum mainnet from its inception in April 2021 through August 2023.
- Deep Dive & Simulation: Focusing on August 2023 (~32 million transactions), they re-executed every transaction at least six times using different TAL configurations (empty, original, and client-generated) to measure potential vs. actual gas savings.
- Client Auditing: They analyzed the source code of major Ethereum clients (Geth, Nethermind, Besu, and Erigon) to see how they generate TALs.
- Optimization: They implemented an "ideal" TAL generator within the Erigon client to establish a benchmark for maximum possible efficiency.
Datasets
The study utilizes Ethereum mainnet data:
- Historical Data: Transactions from April 15, 2021, to August 31, 2023.
- Primary Dataset: A full month of mainnet data from August 2023, totaling 31,954,474 transactions.
- The researchers ran their own Erigon execution nodes and Lighthouse consensus nodes to collect and simulate this data.
Key Insights and Ideas
- The "Warm" Address Trap: Ethereum automatically considers certain addresses "warm" (and thus cheap to access), such as the transaction sender, the recipient, and "precompiles" (built-in system contracts). Frustratingly, many popular Ethereum clients mistakenly include these in the TAL. Since every entry in a TAL costs gas, including an address that is already "warm" results in a net loss for the user.
- The State Uncertainty Problem: To generate a "perfect" TAL, you need to know the exact state of the blockchain at the moment your transaction executes. However, because other transactions might execute before yours in the same block, the "intra-block state" is unpredictable. The authors found that for 71% of transactions that could benefit from a TAL, the list cannot be computed correctly based only on the previous block's state.
- Incentive Misalignment: While TALs could save the network massive amounts of time via parallelization, the individual gas savings for a user are often tiny (averaging 0.29%). For many, the effort of generating a TAL isn't worth the risk of accidentally overpaying due to a flawed list.
Key Results
- Low Adoption: Only 1.46% of transactions included a TAL, despite the fact that 42.6% of all transactions would have saved money by using one.
- Wasted Fees: Roughly 11.8% of transactions that used a TAL actually paid more gas than if they had provided no list at all. This is largely due to the "imperfect" lists generated by standard software.
- Potential Savings: If every transaction used an ideal TAL, the network could save approximately 3,450 ETH (~$5 million USD) per year in gas fees.
- Client Flaws: All major clients (Geth, Nethermind, Besu, Erigon) were found to have suboptimal TAL generation logic, often failing to filter out addresses that are warm by default.
Limitations and Future Work
The primary limitation is the unpredictability of the intra-block state. Unless a user is a sophisticated "searcher" (like those in the MEV ecosystem) who can guarantee their transaction's position in a block, they will always struggle to generate a perfect TAL.
The authors suggest that smart contract developers could help by providing clear TAL templates for their users. They also suggest that Ethereum's mechanism design might need to change—perhaps by increasing the gas discounts for TALs—to better incentivize their use and finally unlock the door to parallel transaction execution.
Summary updated