Loading...
机构名称:
¥ 2.0

摘要。在这项工作中,我们介绍了依赖众所周知的(模块)术语问题的第一个实用后量子后的随机函数(VRF),即模块-SIS和模块。我们的构造名为LB-VRF,导致VRF值仅为84个字节,证明仅为5 kb(与早期工作中的几个MB相比),并且在约3毫秒内进行评估,而验证约为1 ms。为了设计一个实用的方案,我们需要限制每个密钥对的VRF输出数量,这使我们的构造少于时间。devite this限制,我们展示了如何在实践中使用我们的几次LB-VRF,尤其是我们估计了Algorand Us的LB-VRF的性能。我们发现,由于与经典构造相比,通信大小的显着增加,这在所有现有基于晶格的方案中是固有的,因此基于LB-VRF的共识协议中的吞吐量降低了,但仍然实用。特别是在具有100个节点的中型网络中,我们的平台记录了吞吐量的1.14×至3.4倍,具体取决于所使用的signalty。在具有500个节点的大型网络的情况下,我们仍然可以维持每秒至少24次交易。这仍然比比特币要好得多,比特币每秒仅处理约5个交易。

实用的量子后少数时间可验证的随机...

实用的量子后少数时间可验证的随机...PDF文件第1页

实用的量子后少数时间可验证的随机...PDF文件第2页

实用的量子后少数时间可验证的随机...PDF文件第3页

实用的量子后少数时间可验证的随机...PDF文件第4页

实用的量子后少数时间可验证的随机...PDF文件第5页