A new cryptographic research paper titled "Private Accounts Without $O(N)$ Work Through a Hybrid State Model" has been published on the Cryptology ePrint Archive, addressing one of the most persistent bottlenecks in privacy-preserving smart contract platforms. Authored by a multidisciplinary team of researchers and developers including Philipp Gackstatter, François Garillot, Marti Górny, Adrian Hamelink, Al Kindi, Philippe Laferrière, Robin Salen, Brian Seong, and Bobbin Threadbare—representing organizations such as Miden and Anza—the paper introduces an innovative architectural approach designed to decouple state representation from execution models.
The newly released study tackles a fundamental trilemma in distributed ledger technology: balancing the expressive programmability of account-based systems with the strong privacy guarantees and efficient state management traditionally associated with unspent transaction output (UTXO) architectures. By introducing a hybrid state model, the authors demonstrate that it is possible to achieve both private accounts and private computation on a public blockchain without imposing the heavy computational burdens that have historically crippled privacy-focused networks.
The Scalability Dilemma of Privacy-Preserving Smart Contracts
To understand the significance of the paper, the authors begin by examining the core architectural conflict inherent in current privacy-preserving smart contract systems. In standard account-balance-vector designs, ensuring transaction privacy requires obfuscating which accounts have changed during any given state transition. To hide these modifications from external observers, every transaction must perform an indistinguishable update across the entire global state.
Consequently, network validators are forced to process workloads that scale linearly—denoted as $O(N)$ complexity—relative to the total number of accounts ($N$) in the system for every single private transfer. As the user base grows and the number of accounts expands into the millions, the computational cost for validators becomes prohibitive, creating a severe scalability ceiling that restricts widespread adoption.
Conversely, alternative architectures like UTXO systems avoid this linear validation penalty by validating local spends independently. UTXO models excel at handling private value transfers because each transaction consumes specific historical outputs and creates new ones without requiring a global view of account balances. However, UTXOs traditionally fail to provide the same rich, flexible account-style programming model that developers rely on to build complex decentralized applications, automated market makers, and lending protocols.
For years, blockchain architects have viewed this trade-off as a zero-sum choice between the expressive capabilities of account-based models and the efficient, private validation mechanics of UTXO systems. The new research paper argues that this traditional framing fundamentally conflates two distinct architectural decisions: how state is represented versus how execution is modeled.
Separating State Representation from Execution Models in Miden
The breakthrough presented in Paper 2026/2709 rests on the premise that state representation and execution models do not need to be tightly coupled. The authors demonstrate this principle through Miden, an Ethereum Layer 2 scaling and execution environment designed to bridge the gap between account-based programmability and efficient privacy-preserving validation.
Rather than forcing validators to re-execute every transaction or scan the entire global state to verify a private transfer, Miden decouples the core components of state and execution into a cohesive hybrid model. The architecture leverages persistent accounts to maintain the familiar, feature-rich programming model demanded by modern decentralized application developers. At the same time, it utilizes asynchronous notes to facilitate value transfers between entities, drawing conceptual inspiration from the localized nature of UTXO systems.
Crucially, Miden shifts the heavy computational burden of transaction execution away from network validators entirely. Instead, the platform relies on client-side proving. In this paradigm, individual users execute transactions locally on their own devices and generate cryptographic zero-knowledge proofs demonstrating the validity of their actions. Validators on the network are then relieved of the duty of re-executing transactions or accessing uninvolved portions of the global state. Instead, their role is streamlined to verifying the cryptographic proofs submitted by clients and updating the relevant state commitments.
Achieving Logarithmic Validator Work and Private Computation
The practical implication of this hybrid state model is a profound reduction in computational overhead for the underlying blockchain network. By leveraging zero-knowledge proofs and client-side execution, the platform successfully eliminates the linear $O(N)$ scaling penalty that has long burdened account-balance-vector privacy designs.
According to the research paper, the proposed architecture keeps validator work per transaction strictly logarithmic relative to the total number of accounts in the system. Validators no longer need to process an indistinguishable update across every account for every private transfer; instead, they verify compact cryptographic proofs and update localized commitments, ensuring that network performance remains stable even as the ecosystem scales significantly.
This technical achievement bridges the historic divide between account-based platforms and privacy-preserving primitives. Users gain the ability to execute private transfers and private computations within a flexible account structure, while network operators benefit from manageable, highly scalable validation requirements. The paper provides a rigorous foundation for these claims, offering cryptographic specifications and architectural blueprints that aim to guide the next generation of privacy-focused Layer 2 scaling solutions.
The complete research paper, designated as Paper 2026/2709 on the Cryptology ePrint Archive, is currently accessible to the cryptographic and blockchain research community for peer review and implementation analysis. As developer ecosystems continue to seek scalable solutions that do not compromise user privacy or developer experience, this hybrid state model presents a compelling path forward for decentralized infrastructure.

