Harmony: Technical Whitepaper

Authors Huang, Stephen; Lee, Nicholas; Tse, Rongjian; et al. (Harmony Protocol)
Year 2019
Project Harmony
License Creative Commons Attribution
Official Source https://harmony.one/whitepaper.pdf

This page is an educational summary and analysis of an official whitepaper or technical paper, written for reference purposes. It is not a verbatim reproduction. CryptoGloss does not claim authorship of the original work. All intellectual property rights remain with the original author(s). The official document is linked above.

“Harmony: Technical Whitepaper” is the 2019 paper describing the Harmony Layer 1 blockchain, a sharded PoS network targeting fast finality and low fees through network partitioning into multiple shards, each processing transactions independently. The project was co-founded by Stephen Huang, Nicholas Lee, Rongjian Tse, and others from Google, Amazon, and Apple.

Harmony’s key contributions are: state sharding with cryptographically random and reshuffling committees, a Fast Byzantine Fault Tolerant (FBFT) consensus variant using BLS multisignatures for O(n) communication complexity, and a cross-shard communication protocol using receipts for inter-shard asset transfers.

> Whitepaper: Available at harmony.one/whitepaper.pdf.


Publication and Context

In 2019, Ethereum was processing ~15 TPS with high fees during peak demand. Sharding was Ethereum’s proposed long-term scaling solution but had not been implemented. Several teams (Zilliqa, Near, Harmony) raced to deliver production sharding. Harmony targeted a more conventional PoS consensus model — each shard runs a full BFT protocol — rather than the DAG or rollup approaches being explored concurrently.

Harmony mainnet launched in June 2019. It reached a peak of 4 shards in production. A critical bridge hack in 2022 significantly disrupted the network.


Sharding Architecture

Harmony divides the network into shards, each containing a subset of validators who process independent transaction subsets:

  • Beacon shard (Shard 0): Coordinates the network, manages the validator registry, publishes randomness, and processes cross-shard transactions
  • Transaction shards (Shards 1–3): Process independent transaction subsets; each shard has its own blockchain

State sharding: Each shard maintains only its own portion of the global state (account balances, smart contracts). A validator need not store the full global state, only their shard’s state — reducing storage requirements with each shard added.


Verifiable Random Function (VRF) + Randomness

Secure sharding requires that validators be randomly assigned to shards — a predictable or biasable assignment allows adversaries to concentrate stake in a target shard and take it over (a “1% attack” on a sharded network).

Harmony uses Verifiable Random Functions (VRFs) combined with Verifiable Delay Functions (VDFs) for unbiasable randomness:

  1. Each epoch, validators contribute VRF outputs (publicly verifiable random values)
  2. These are combined via VDF (which adds delay, preventing last-actor bias)
  3. The final randomness beacon output is used to randomly assign validators to shards

Reshuffling: Validators are reshuffled between shards every epoch, preventing long-term targeted attacks on a specific shard.


FBFT Consensus

Each shard runs FBFT (Fast Byzantine Fault Tolerant) consensus — a Practical BFT variant optimized with BLS multisignatures:

Standard PBFT has O(n²) message complexity because each validator must send a signed message to every other validator. Harmony aggregates signatures using BLS (Boneh-Lynn-Shacham) multisignatures:

  • A block leader proposes a block
  • Validators broadcast individual BLS signatures
  • The leader aggregates all valid signatures into a single BLS multisignature
  • Only the aggregated signature is broadcast, proving 2/3+ validator agreement in O(n) messages

This allows Harmony to run BFT consensus with hundreds of validators per shard with manageable bandwidth.

Finality: Harmony achieves 2-second finality within a shard — blocks are final immediately upon 2/3+ BLS multisignature, with no fork probability.


Cross-Shard Transactions

When an asset must move from Shard 1 to Shard 2:

  1. A lock transaction on Shard 1 locks the asset and generates a receipt
  2. The receipt is communicated to the Beacon Shard
  3. An unlock transaction on Shard 2 accepts the receipt and releases the asset

Cross-shard transactions are atomic but asynchronous — they span two separate blocks on two shards and involve the Beacon Shard as coordinator.


Reality Check

Harmony’s FBFT consensus and sharding design were functional in production and genuinely achieved fast finality. However:

  • June 2022 Horizon Bridge Hack: Harmony’s Horizon Bridge to Ethereum was exploited for $100 million via a compromised multisig (only 2 of 5 private keys required). This was not a consensus failure but an operational security failure. The $ONE token lost most of its value.
  • Recovery controversy: Harmony’s proposed recovery plan (minting new ONE tokens to compensate victims) created community conflict over inflation.
  • Cross-shard UX: Cross-shard transactions remain difficult for application developers to handle gracefully; most Harmony DeFi deployed on Shard 0 only, negating sharding benefit.
  • Competition: Near Protocol’s sharding (Nightshade) and Ethereum’s rollup-centric roadmap left Harmony’s 4-shard model looking modest.

Legacy

Harmony’s FBFT approach demonstrated that BLS multisignature aggregation could make per-shard BFT practical at scale. Its VRF/VDF randomness beacon design influenced later work on unbiasable distributed randomness in PoS chains.


Related Terms


Research

  • Huang, S., et al. (2019). Harmony: Technical Whitepaper. Harmony Protocol.

— Primary whitepaper. Section 4 covers VRF randomness; Section 5 details FBFT; Section 6 describes cross-shard communication.

  • Boneh, D., Lynn, B., & Shacham, H. (2004). Short Signatures from the Weil Pairing. Journal of Cryptology 17(4).

— Foundational BLS signature paper; the cryptographic basis for FBFT’s signature aggregation.

  • Kokoris-Kogias, L., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Ford, B. (2018). OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding. IEEE S&P 2018.

— Academic predecessor to production sharding designs; Harmony’s cross-shard atomic commit protocol follows similar principles.