面向异步网络的安全分布式随机数通用构造 |
| |
引用本文: | 张宗洋,李彤,周游,陈劳.面向异步网络的安全分布式随机数通用构造[J].计算机学报,2023(1):163-179. |
| |
作者姓名: | 张宗洋 李彤 周游 陈劳 |
| |
作者单位: | 1. 北京航空航天大学网络空间安全学院;2. 云南省区块链应用技术重点实验室 |
| |
摘 要: | 随机数在密码学和区块链领域扮演着极其重要的角色,如密码学中的安全参数生成、共识机制中的委员会重配置以及电子投票的智能合约应用等.近年来针对不依赖可信第三方的分布式随机数生成技术的研究受到了越来越多的关注,其中基于秘密共享的方案数量最多,但普遍通信复杂度较高,而通信复杂度较低的一些方案通常牺牲了随机数的抗偏置性和不可预测性.另外,现有大多数方案基于同步网络模型,网络假设较强,与现实网络环境不符.本文主要研究基于秘密共享的分布式随机数生成技术,抽象出不同方案的共性并兼容特殊性,以及弱化网络假设和优化通信开销.具体贡献如下:(1)提出了交互的分布式随机数生成通用构造.满足伪随机性、唯一性和鲁棒性安全目标,并使用该通用构造对一个分布式随机数生成方案进行了分析,从而更加证明其通用性;(2)设计了面向异步网络的安全分布式随机数生成方案.将现有方案O(n3)和O(f2n2)的通信复杂度降为O(fn2),将O(fn2)计算复杂度降为O(n2);(3)实现了分布式随机数仿真...
|
关 键 词: | 分布式随机数 秘密共享 异步网络 通用构造 通信复杂度 |
|
|