推荐 14.5
Conf: 50%
本文提出 OptRand,一种高效、不可预测的同步随机信标协议。现有同步随机信标协议在通信开销、延迟、容错性及可重配置性方面难以兼得。OptRand 的核心创新在于:1) 结合双线性对公开可验证秘密共享与非交互式零知识证明,构建线性大小(节点数 n 的线性函数)的公开可验证随机共享,从而将每轮随机数输出的通信复杂度降低至 O(n^2);2) 设计了一种乐观响应的状态机复制协议,在乐观条件下(即网络假设成立时)能够以实际网络速度推进,显著降低延迟;3) 支持高效的重配置机制,允许节点动态加入或离开系统。实验表明,OptRand 在乐观条件下性能显著优于现有最先进协议,正常条件下性能持平,并且是首个实现分布式信标重配置机制的协议,能够确保重配置期间系统持续活跃。该论文主要面向分布式系统、区块链及密码学领域的研究者和工程师,为构建高效、可扩展的公共随机信标提供了新的设计思路。
💡 推荐理由: 公共随机信标是区块链、投票等去中心化应用的核心基础设施。OptRand 在保持安全性的同时大幅降低通信开销和延迟,并首次支持高效重配置,使分布式随机数服务更实用、可扩展。
🎯 建议动作: 研究跟进
排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)