机构名称：
¥ 1.0
定期访问不可预测且抗偏差的随机性对于区块链、投票和安全分布式计算等应用非常重要。分布式随机信标协议通过在多个节点之间分配信任来满足这一需求，其中大多数节点被认为是诚实的。区块链领域的众多应用促成了几种分布式随机信标协议的提出，其中一些已经实现。然而，许多当前的随机信标系统依赖于阈值加密设置或表现出高昂的计算成本，而其他系统则期望网络是部分或有界同步的。为了克服这些限制，我们提出了 HashRand，这是一种计算和通信效率高的异步随机信标协议，它只需要安全哈希和成对安全通道即可生成信标。HashRand 的每个节点摊销通信复杂度为每个信标 O(𝜆𝑛 log (𝑛)) 位。 HashRand 的计算效率归因于单向哈希计算比离散对数指数计算的时间少两个数量级。有趣的是，除了减少开销之外，HashRand 还利用安全哈希函数对抗量子对手，实现了后量子安全性，使其有别于使用离散对数加密的其他随机信标协议。在一个由 𝑛 = 136 个节点组成的地理分布式测试平台中，HashRand 每分钟产生 78 个信标，这至少是 Spurt [IEEE S&P'22] 的 5 倍。我们还通过实施后量子安全异步 SMR 协议展示了 HashRand 的实际效用，该协议在 𝑛 = 16 个节点的 WAN 上的响应率为每秒超过 135k 个事务，延迟为 2.3 秒。
蒙特卡罗中的随机信标：效率
主要关键词
相关文件推荐
