Crypto 2026 Paper Proposes Dropping Randomness Beacon in Favor of Samplers

Researchers have proposed a new way to run permissionless consensus without a public randomness beacon, replacing it with distributed samplers and a shared common random string. The paper, accepted for Crypto 2026, aims to close a long-standing theoretical gap in Byzantine agreement when participants aren't known in advance and no public-key infrastructure exists.

The problem with the beacon

Most permissionless protocols lean on a public randomness beacon to coordinate parties. The new paper argues that beacon can be swapped for something lighter: a set of d-wise independent distributed samplers. The construction still needs a shared setup, but it's just a common random string — nothing structured, nothing sampled precisely at protocol start.

The authors are Damiano Abram, Marshall Ball, Juan Garay, and Aggelos Kiayias. Their work, titled 'Permissionless consensus from a common random string,' is set for presentation at Crypto 2026, which runs August 17-20.

What replaces it

The samplers rely on decisional Diffie-Hellman (DDH) and learning with errors (LWE) assumptions. The authors pair them with proofs of work grounded in fine-grained complexity to build what they call multi-verifier signatures of work. It's a theoretical stack, not a deployment blueprint.

The manuscript is embargoed until August 20, so full details aren't public yet. What's clear is the direction: remove the beacon as a single point of reliance, even if a shared setup remains.

What the paper doesn't claim

This isn't a Bitcoin upgrade or a proposal for any live network. The results are theoretical — no numerical corruption thresholds, synchrony conditions, concrete costs, or benchmarks are provided. It's a gap-filling exercise in consensus theory, not an engineering spec.

The timing matters for the academic crowd at Crypto 2026. The paper lands mid-conference, and the embargo lifts the same day as the event wraps. Expect follow-up discussion once the manuscript is out in the open.