Library article / blockchain-design
Blockchain Design — Ledger, State, Consensus, Execution, and Governance
A primary-source guide to blockchain as a design space combining membership, data models, consensus, finality, execution, data availability, oracles, and governance rather than as one monolithic technology.
16 min read
Key points
A blockchain is not a database made safe merely by being distributed. It bundles decisions about who may participate, what counts as valid state, how competing histories are selected, and who accepts rule changes. Separating the trust assumption at each layer clarifies both the strengths of Bitcoin and why other purposes may require different designs.
01A blockchain is a bundle of design choices
- NIST IR 8202 describes blockchains as tamper-evident and tamper-resistant digital ledgers implemented in a distributed fashion without a central repository. The careful words are not “impossible to alter.” The possibility and cost of replacing history depend on consensus rules, participants, keys, networking, implementations, and social adoption—not on hashing alone.
- A blockchain is a kind of distributed system, not a synonym for all distributed systems. Replicated databases, peer-to-peer file sharing, job schedulers, and transparency logs also run across multiple machines, but do not all need blockchains. Conversely, adopting a blockchain does not prevent operational authority, hosting, client software, asset ownership, or governance from concentrating.
| Question | What a blockchain can provide | What it does not provide by itself |
|---|---|---|
| History | Ordered records with cryptographic linkage | Truth of the recorded input |
| Verification | Independent checks against rules | Permanent storage or confidentiality |
| Consensus | Convergence on a history shared by participants | Absolute, instantaneous finality |
| Distribution | Replication across nodes | Equal distribution of power or rewards |
- The first task is therefore not choosing the “best chain.” It is defining the asset to protect, adversary, failure model, participation boundary, and what users can verify for themselves. Blocks, tokens, and smart contracts are possible responses to those conditions, not goals in themselves.
02Decompose trust assumptions into layers
- Blockchain assurance does not emerge from a single consensus layer. It depends on who counts as a voter, how data becomes state, whether verification data can be obtained, who reports outside facts, and who adopts rule changes. Strengthening one layer does not compensate for a sole administrator key elsewhere; the system trust boundary contracts to that key.
| Layer | Central design question | Typical failure |
|---|---|---|
| Membership and network | Who may propose, vote, and validate? | Sybil attack, eclipse, censorship |
| Data and commitments | What is recorded and summarized by a root? | Ambiguous encoding, state growth |
| Consensus and finality | How is a competing history chosen, and when is it treated as irreversible? | Fork, halt, reorganization |
| Execution | How do transactions deterministically produce state? | Client divergence, resource exhaustion, contract bugs |
| Availability and storage | Who holds verification data, and for how long? | Withholding, loss of history |
| Oracles and interoperability | How do facts from the world or another chain enter? | False report, bridge compromise |
| Governance | Who changes specifications, software, keys, and emergency procedures? | Capture, opaque authority |
- “Decentralization” is also not one scalar. Block production, full validation, client diversity, network reachability, operators, ownership, improvement proposals, and emergency keys should be observed separately. A guarantee should describe what happens when an assumption fails, not only speed during normal operation.
03Membership and Sybil resistance — what gives one vote weight?
- Before reaching consensus, a system must decide whom to count. A public network using one identity per vote lets one actor create many pseudonyms. The Sybil problem formalized by John Douceur shows why a large number of identities does not guarantee a large number of independent entities. A digital signature authenticates statements from a key, but does not prove that each key represents a separate person or organization.
| Membership model | Basis of voting weight | Main trust or concentration risk |
|---|---|---|
| Permissionless PoW | Verifiable expenditure of computational resources | Hardware, energy, pools, supply chains |
| Permissionless PoS | Stake locked inside the protocol | Wealth concentration, delegation, long-range history |
| Permissioned | Identity certified by a CA or organizational rules | Issuers, revocation power, inter-organization contracts |
| Fixed validator set | Keys selected in configuration or governance | Update authority, collusion, halt |
- Proof of Work and Proof of Stake are not mechanisms for discovering morally correct participants. They bind the otherwise cheap creation of identities to scarce resources or penalties. Both remain connected to resource markets, delegation, custody, and operational infrastructure. Open eligibility and effective concentration in block production must be measured separately.
- In a permissioned network, a Membership Service Provider such as the one in Hyperledger Fabric can make certificates, roles, organizations, and revocation explicit. This relocates the Sybil question to identity issuers and legal or organizational boundaries rather than eliminating it. Open participation and authenticated participation are different answers to different adversaries, accountability needs, and exit requirements.
04Do not conflate ledger, state, and commitment
- A ledger is an ordered record of events; state is the current value obtained by applying those events according to rules. In state-machine replication, replicas reach the same state by executing the same deterministic transitions in the same order. Blockchains use this principle, but it does not imply that every node must keep all history forever or that every read needs consensus.
- The Bitcoin UTXO model consumes unspent outputs and creates new outputs. An account model updates balances, nonces, and contract storage associated with addresses; object and event-centered designs are also possible. UTXOs expose dependencies and parallel validation cleanly, while accounts make shared state convenient. Each model has trade-offs in concurrency, storage, privacy, and developer experience.
- A hash chain makes an earlier modification propagate into later commitments, and a Merkle tree can prove inclusion relative to a root with a compact proof. The proof says that a value was committed under a particular root. It does not show that the value is true in the outside world, that the root belongs to the legitimate chain, or that underlying data remains available.
| Object | Question it can verify | Question it cannot verify |
|---|---|---|
| Digital signature | Was this approved with the corresponding private key? | Was the key holder legitimately authorized? |
| Merkle proof | Is a value included under a particular root? | Is the value true, or is all data available? |
| State root | Does the summary of post-execution state match? | Can the execution inputs be obtained? |
| Protocol ordering | When was it recorded relative to chain events? | When did it happen in the physical world? |
05Consensus and finality — validity, order, and confidence
- The word consensus often hides several questions: validity under transaction rules, ordering of competing proposals, fork choice for the canonical history, and finality conditions under which a decision can be reversed. A majority vote does not turn an invalid state transition into a valid one; validating nodes reject proposals that violate their own rules.
- Safety means that conflicting values are not both finalized, while liveness means valid work eventually progresses. Neither can be guaranteed without assumptions under network delay or partition. A protocol that considers only crash faults differs from a Byzantine fault-tolerant protocol that considers signed, contradictory votes in its replica count, quorum, and communication cost.
| Type of finality | Meaning | What an application must check |
|---|---|---|
| Probabilistic | Reorganization probability or cost changes as blocks accumulate | Attacker resources, confirmations, value, network conditions |
| Protocol-explicit | After a quorum certificate, conflicting finalization is excluded within assumptions | Validator set, slashing, behavior during partitions |
| Economic | Reversal entails observable loss or large expense | Asset value, enforcement of penalties, social recovery |
| Operational | An organization treats an event as settled | Rollback policy, legal accountability, exceptions |
- Bitcoin confirmations are not an absolute time guarantee. They are probabilistic and economic settlement: expected replacement cost rises with accumulated Proof of Work. Explicit finality in BFT-style systems likewise does not transcend validator-key compromise, set changes, implementation bugs, or a social emergency fork. Applications should specify which failure conditions and waiting time they accept, rather than asking only whether a chain is “final.”
06Execution — what must everyone recompute?
- The cost and attack surface differ greatly between a ledger that validates transfers and one that executes general programs. Bitcoin Script is a constrained language for expressing conditions under which transaction outputs may be spent. Ethereum specified a state transition and the EVM in its Yellow Paper, creating a general execution environment in which contracts update shared state.
- Execution must be deterministic for replicas to converge. Reading a local clock, local randomness, or an external HTTP response directly would let results diverge. Resource metering limits infinite loops and excessive computation or storage, but introduces fee markets, state growth, failed transactions, and execution outcomes that users may find difficult to predict.
| Execution scope | Benefit | Cost |
|---|---|---|
| Fixed transaction rules | Smaller validation surface and predictable resources | Limited application expressiveness |
| General on-chain VM | Composability with common settlement and state | Contract bugs, state growth, MEV, variable fees |
| Off-chain execution plus proof | Can reduce base-layer work | Proof system, sequencer, DA, and escape-path assumptions |
| Multi-party workflow | Can embed existing accountability and privacy | Membership and operational coordination |
- “Code is law” is not a technical security model. Code connects to compilers, clients, upgrade proxies, administrator keys, frontends, and oracles, and the agreement users intended may differ from the rule a machine executes. Specifications, implementations, audits, authority, and halt or recovery paths must be assessed together.
07Data availability — agreement on a root is not enough
- Even if participants agree on a block header or state root, an observer cannot independently verify the transition when transaction data needed to recompute that root is withheld. Data availability is assurance that data required to verify a block was made available to participants. As the Ethereum documentation distinguishes, this is separate from data retrievability—the ability to fetch history indefinitely.
- A full node on a monolithic chain downloads block data, executes it, and rejects a block with missing data. Light clients, rollups, and modular designs scale by having participants process less than all data, but require different assurances such as availability sampling, fraud proofs, validity proofs, committees, or publication to a base layer. A correct execution proof does not necessarily give a user the data needed to reconstruct state or exit.
| Question | Representative mechanism | Remaining assumption |
|---|---|---|
| Was all data available when published? | Full download, sampling, committee attestation | Network, sampling probability, committee honesty |
| Was the state transition correct? | Re-execution, fraud proof, validity proof | Verifier implementation, challenge period, setup |
| Can it still be obtained years later? | Archive nodes, replicated storage, retention contracts | Continued storage, formats, cost |
| Can a user exit independently? | On-chain data, state proof, escape hatch | Censorship, keys, base-layer capacity |
- Availability design is inseparable from storage cost. “Everything on-chain forever” is expensive and conflicts with privacy or deletion requirements. Cheap off-chain storage weakens recovery if custodians leave. A design should state retention periods, archive responsibility, synchronization methods, and the minimum data required for verification.
08Oracles and bridges — trust entering from outside consensus
- A deterministic contract cannot learn a market price, weather event, delivered parcel, or court decision from protocol rules alone. An oracle sources, verifies or aggregates, and transmits external data to a chain. Even unanimous validators agreeing on one oracle value does not derive its truth in the physical world. This boundary is the oracle problem.
- Oracle design examines source diversity, reporter independence, update rate, manipulation cost, outliers, fallbacks during outage, signing keys, and governance. Averaging many feeds adds little independence if they use the same upstream API or operator. There is also a trade-off between slow, well-confirmed observations and fast, manipulable data.
- A bridge represents an event on chain A within chain B using light-client verification, validator signatures, multisignatures, or an optimistic challenge. Safety of the destination asset depends not only on both chains, but on a new trust domain comprising message verification, custody, upgrade keys, relayers, and frontends.
| Boundary | Mistaken assumption | Actual question |
|---|---|---|
| Oracle | An on-chain result makes the input trustless | Who observed it, can correct it, or can halt it? |
| Bridge | A bridge inherits the strength of both chains | Who verifies messages and holds assets? |
| Stable asset | Token issuance proves its backing | What are the reserves, redemption right, audit, and issuer powers? |
| IoT input | A device signature proves physical truth | Can the sensor fail, key be compromised, or environment be changed? |
09Governance — specifications, implementations, and adoption
- A protocol is maintained through documents, software, and participant choices rather than natural law. BIP 3, which replaced BIP 2, and EIP-1 define processes for documenting and discussing improvements, but receiving a proposal number or author approval does not itself change network rules. A change becomes effective through some combination of specification, independent client implementations, node operators, block producers, wallets, exchanges, and users adopting it.
- A soft fork can be described as narrowing what old rules consider valid, while a hard fork may permit history that old nodes reject. Compatibility labels do not determine who decided, whether dissenters can remain safely, or which branch inherits a name and market infrastructure. Governance exists not only in formal voting but also in release permissions, standardization processes, communications, and funding.
| Governance surface | What to inspect | Sign of concentration |
|---|---|---|
| Specification | Proposal, review, and objection process | Private specification or rushed review |
| Implementation | Independent clients, reproducible builds, release signing | One codebase or maintainer |
| Operations | Who upgrades and who can refuse? | Forced automatic update or hosting concentration |
| Emergency authority | Scope of pauses, rollbacks, and administrator keys | Single key or unknown key holder |
| Economics | Who funds development and security? | Dependence on one sponsor |
- Changeability is not inherently a flaw: bug fixes and cryptographic migration require upgrade paths. The important distinction is between hidden administrator power under a claim of immutability and explicit change conditions, delays, auditability, key rotation, authority renunciation, and emergency accountability.
10Permissioned ledgers — identity as the trust boundary
- A permissioned blockchain restricts participating organizations, validators, readers, or writers through identity policy. In Hyperledger Fabric, organizations, peers, orderers, channels, policies, and MSPs form the network accountability boundary. Avoiding a public resource competition can make privacy, approval workflows, regulated responsibility, and performance easier to design among known parties.
- Certification authorities, consortium agreements, revocation, the ordering service, and channel administrators then become trust points. A replicated, signed history can make unilateral database-operator changes easier to detect, but does not prevent member organizations from colluding or authorized parties from entering false information.
| Condition | When a permissioned ledger may fit | Simpler alternative |
|---|---|---|
| Multiple writers | Joint audit is needed and no sole administrator is acceptable | Shared database plus audit log |
| Identity and accountability | Signers and organizational rules must be traced | PKI plus signed-document workflow |
| Privacy | Channels or selective sharing match business requirements | Access-controlled database |
| Fault model | Contradictions and partial failures across organizations matter | Replicated SQL or a consensus service |
- Compare the design with a conventional database, append-only transparency log, digital signatures, and BFT replication without assigning value to the “blockchain” label. If all writers obey one company, the same administrator operates the database and validators, and users never verify independently, chain structure may add more complexity than assurance.
11Adoption decisions begin with a threat model
- Before adoption, enumerate owners of shared state, writers, validators, readers, and auditors by organization or role. Then decide which failures matter: crashes, network partitions, malicious signatures, administrator compromise, censorship, data loss, or lost keys. If the requirement is “do not trust a central administrator,” the design must still say which parties are trusted under which conditions.
| Decision axis | Minimum question | Measurement or artifact |
|---|---|---|
| Writers | How many mutually distrustful entities update state? | Authority matrix and identity lifecycle |
| Validation | What can a user reverify independently? | Node requirements, proofs, data path |
| Finality | When and under what conditions is business settlement reached? | Confirmation policy and rollback procedure |
| Capacity | What are peak throughput, latency, and state growth? | Benchmark, fee ceiling, storage forecast |
| Privacy | From whom is data hidden, and how are deletion requests handled? | Data classification, key management, retention |
| Governance | Who upgrades, pauses, resolves disputes, and enables exit? | Authority map, timelock, exit plan |
| Interoperability | Which oracle, bridge, or custodian is assumed? | Trust inventory and failure drill |
- When one organization is the canonical writer and needs fast update, search, and correction, a conventional database with a signed audit log may fit better. Even public verification may need only a transparency log or content-addressed archive. A blockchain becomes a candidate when multiple parties must jointly order updates and the value of avoiding sole administration exceeds replication, consensus, and key-management costs.
- A pilot should test more than transaction volume. Stop validators, partition the network, rotate keys, upgrade software, correct erroneous input, restore archives, and remove a participant. Whether recovery remains institutionally executable after authority or data is lost says more about production assurance than a normal-operation demonstration.
12Where Bitcoin sits in the design space
- Bitcoin combines Proof of Work, UTXOs, hash-linked blocks, peer-to-peer propagation, difficulty adjustment, and issuance plus fees for the goal of maintaining electronic-cash history among public participants without a central identity issuer. A full node checks not only accumulated work but whether transactions and blocks satisfy its own consensus rules. Miners do not gain authority to vote an invalid block into validity.
| Design axis | Main Bitcoin choice | Benefit and cost |
|---|---|---|
| Membership | Permissionless; proposal weight measured by PoW | No identity issuer / energy, hardware, and pool economics |
| Data model | UTXOs and state verifiable from history | Clear ownership transfer / constrained global-state expression |
| Execution | Constrained Script plus consensus validation | Smaller execution surface / not a general on-chain application VM |
| Finality | Probabilistic settlement through cumulative work | No explicit validator registry / wait time and reorganization risk |
| Availability | Validating nodes obtain and check block data | Independent verification / bandwidth, storage, and initial-sync cost |
| Governance | BIPs plus adoption by implementations, nodes, and economic actors | No sole changer / slow, social coordination |
- Bitcoin is not a template to copy unchanged for a permissioned supply-chain ledger or high-frequency general computation. Likewise, faster finality or richer execution on another chain does not imply the same public verifiability, exit properties, or monetary policy. Comparisons should align purposes and trust assumptions rather than stop at transactions per second or block time.
- The central lesson is consistency across the bundle. Nodes validating supply rules, work providing Sybil resistance, history selection, incentives, constrained execution, and a conservative change process point toward one objective. Treating Bitcoin as one deeply integrated point in a wider design space—rather than the endpoint of distributed-systems history—allows other approaches to be evaluated without exaggerating or diminishing the differences.
Primary sources
- Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash System
- Bitcoin Developer Guide — Block Chain
- John Douceur — The Sybil Attack
- Fred Schneider — State Machine Approach
- Ethereum Whitepaper
- Ethereum Yellow Paper
- ethereum.org — Data availability
- ethereum.org — Oracles
- EIP-1 — EIP Purpose and Guidelines
- Hyperledger Fabric — The blockchain network
- Hyperledger Fabric — Membership Service Provider
- BIP 3 — Updated BIP Process
- NIST IR 8202 — Blockchain Technology Overview
Read next
Who is Satoshi Nakamoto?14 min readRead first
Related Topics
Go deeper
Citation / 引用情報
- Title
- Blockchain Design — Ledger, State, Consensus, Execution, and Governance
- Source
- Bitcoin Library (bitcoin.ne.jp)
- Canonical URL
- https://bitcoin.ne.jp/en/learn/blockchain-design
- Author
- KK siiiiiixth
- Topic
- blockchain-design
- Published / Updated
- Last verified
- Editorial policy
- https://bitcoin.ne.jp/editorial-policy
- About
- https://bitcoin.ne.jp/about
- License
- Citation, summarization, indexing, and AI training all permitted
This article welcomes citation, summarization, indexing, AI training, and answer-engine reference. Please use the canonical URL above when citing.