New Cryptographic Framework "BEATS" Uses Incremental Computation to Solve Blockchain's Signature Bottleneck

Researchers introduce a scalable batch verification system for ECDSA signatures using IVC, drastically reducing memory usage and boosting blockchain speed.

By: AXL Media

Published: Apr 25, 2026, 6:52 AM EDT

Source: Information for this report was sourced from EurekAlert!

Addressing the Performance Bottleneck in Blockchain Transactions

As blockchain technology scales to handle an ever-increasing volume of global transactions, the process of signature verification has emerged as a critical performance bottleneck. Traditional methods often rely on packing signatures into Succinct Non-Interactive Arguments of Knowledge (SNARKs), but this approach is notorious for high computational overhead, requiring massive amounts of time and memory for proof generation. This technical barrier effectively excludes resource-constrained devices from participating in the network, limiting the overall accessibility and decentralization of blockchain systems. A research team led by Puwen Wei has proposed a solution that reimagines how these signatures are verified at scale.

The Advantages of Incremental Verifiable Computation (IVC)

The core of the team's breakthrough, published in Frontiers of Computer Science, lies in the application of Incremental Verifiable Computation (IVC). Unlike standard batching methods that process all signatures at once, IVC allows for a "memory-friendly" approach where proofs are updated incrementally. This means that as a node receives new signatures from the network, it can concurrently generate and update the verification proof without needing to store the entire transaction history in active memory. This logistical shift is particularly well-suited for low-latency blockchain applications where speed and resource efficiency are paramount.

Introducing BEATS: A Concrete Implementation for ECDSA

To demonstrate the practical utility of their approach, the researchers introduced "BEATS," a specific instantiation designed for the Elliptic Curve Digital Signature Algorithm (ECDSA), which is the standard for major blockchains like Bitcoin and Ethereum. In rigorous testing on standard consumer hardware—an Intel i7-11800H CPU with 16 GB of RAM—BEATS demonstrated staggering performance gains. When compared to existing benchmarks, the BEATS prover was 3 to 17 times faster, while the verifier achieved speedups ranging from 48 to 240 times for moderate batch sizes.