English

Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts

Cryptography and Security 2025-09-18 v2

Abstract

Simple commit-reveal beacons are vulnerable to last-revealer strategies, and existing descriptions often leave accountability and recovery mechanisms unspecified for practical deployments. We present Commit-Reveal2^2, a layered design for blockchain deployments that cryptographically randomizes the final reveal order, together with a concrete accountability and fallback mechanism that we implement as smart-contract logic. The protocol is architected as a hybrid system, where routine coordination runs off chain for efficiency and the blockchain acts as the trust anchor for commitments and the final arbiter for disputes. Our implementation covers leader coordination, on-chain verification, slashing for non-cooperation, and an explicit on-chain recovery path that maintains progress when off-chain coordination fails. We formally define two security goals for distributed randomness beacons, unpredictability and bit-wise bias resistance, and we show that Commit-Reveal2^2 meets these notions under standard hash assumptions in the random-oracle model. In measurements with small to moderate operator sets, the hybrid design reduces on-chain gas by more than 80% compared to a fully on-chain baseline. We release a publicly verifiable prototype and evaluation artifacts to support replication and adoption in blockchain applications.

Keywords

Cite

@article{arxiv.2504.03936,
  title  = {Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts},
  author = {Suhyeon Lee and Euisin Gee and Najmeh Soroush and Muhammed Ali Bingol and Kaibin Huang},
  journal= {arXiv preprint arXiv:2504.03936},
  year   = {2025}
}

Comments

Extended version of ICBC 2025 paper:S. Lee and E. Gee, "Commit-Reveal2: Randomized Reveal Order Mitigates Last-Revealer Attacks in Commit-Reveal," 2025 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Pisa, Italy, 2025, pp. 1-5, doi: 10.1109/ICBC64466.2025.11114691. This version added formal security proofs, fallback/accountability, and expanded cost analysis

R2 v1 2026-06-28T22:47:45.268Z