这篇论文提出了 RandRunner，一个面向现实系统模型的随机信标协议。随机信标是分布式计算中的基础原语，用于为拜占庭容错（BFT）协议、区块链以及更广泛的应用提供不可预测且一致的随机数源。传统随机信标通常依赖 BFT 共识协议来对随机输出达成一致，这带来了较高的复杂度和通信开销。RandRunner 的核心创新在于：它不需要 BFT 共识协议，而是通过引入一种新颖的可验证延迟函数（VDF）扩展来实现安全性。该扩展基于 RSA 设置，不需要可信设置者（trusted dealer）或分布式密钥生成（DKG），仅依赖已被充分研究的密码学假设。这种设计使 RandRunner 能够容忍恶意或故障的领导者，同时保证协议在可能存在的异步期间仍然具备安全性和活性。论文的主要贡献包括：提出了一个避免共识开销的随机信标协议；在 RSA 环境下设计了具有强唯一性的 VDF 扩展；给出了协议在异步和同步交替环境下的安全性证明（基于摘要推测）。适合对分布式随机性、可验证延迟函数、BFT/区块链底层原语感兴趣的研究人员和工程师阅读。