Crypto
Home›Crypto›Market Structure›New paper targets common randomness beacons in permiss…
New paper targets common randomness beacons in permissionless consensus
The Crypto 2026 accepted research replaces a recurring public randomness beacon with d-wise independent distributed samplers, keeping the work theoretical rather than deployment-ready.
Crypto 2026 in Santa Barbara will feature an accepted research paper that aims to close a theoretical gap in permissionless consensus, by changing how networks obtain fresh public randomness over time. CryptoSlate reports that the approach replaces the recurring public beacon that delivered new random values at regular intervals.
Instead of relying on a beacon to keep producing randomness, the paper uses d-wise independent distributed samplers designed to maintain security across multiple executions at the same time. According to CryptoSlate, the construction still depends on shared setup via a common random string, and it continues to rely on cryptographic assumptions including decisional Diffie-Hellman and learning with errors, alongside proofs of work grounded in fine-grained complexity.
The paper also combines the samplers with proofs of work to build multi-verifier signatures of work as a modular component for the consensus protocol. CryptoSlate notes the research is framed as theoretical, with no public material specifying the 2026 protocol’s numerical corruption threshold, synchrony and communication conditions, concrete costs, or benchmark performance.
CryptoSlate adds that while earlier work by authors listed on the University of Edinburgh record used proofs of work plus complexity assumptions and still included a beacon delivering fresh randomness, details from that 2024 construction cannot be assumed to carry forward to the 2026 design. The accepted manuscript is embargoed until Aug. 20 at 00:00 BST, per the outlet.