面向异步网络的安全分布式随机数通用构造

作     者：张宗洋 李彤 周游 陈劳 ZHANG Zong-Yang;LI Tong;ZHOU You;CHEN Lao

作者机构：北京航空航天大学网络空间安全学院北京100091 云南省区块链应用技术重点实验室云南650233 

基　　金：国家重点研发计划(2021YFB2700200) 国家自然科学基金(61972017,72031001,61972310) 北京市自然科学基金(M22038,M21033,4202037) 云南省区块链应用技术重点实验室开放课题(202105AG070005) 中央高校基本科研业务费(YWF-22-L-1039)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2023年第46卷第1期

页      码：163-179页

摘      要：随机数在密码学和区块链领域扮演着极其重要的角色,如密码学中的安全参数生成、共识机制中的委员会重配置以及电子投票的智能合约应用等.近年来针对不依赖可信第三方的分布式随机数生成技术的研究受到了越来越多的关注,其中基于秘密共享的方案数量最多,但普遍通信复杂度较高,而通信复杂度较低的一些方案通常牺牲了随机数的抗偏置性和不可预测性.另外,现有大多数方案基于同步网络模型,网络假设较强,与现实网络环境不符.本文主要研究基于秘密共享的分布式随机数生成技术,抽象出不同方案的共性并兼容特殊性,以及弱化网络假设和优化通信开销.具体贡献如下:(1)提出了交互的分布式随机数生成通用构造.满足伪随机性、唯一性和鲁棒性安全目标,并使用该通用构造对一个分布式随机数生成方案进行了分析,从而更加证明其通用性;(2)设计了面向异步网络的安全分布式随机数生成方案.将现有方案O(n^(3))和O(f^(2)n^(2))的通信复杂度降为O(fn^(2)),将O(fn^(2))计算复杂度降为O(n^(2));(3)实现了分布式随机数仿真系统.针对不同节点数进行了性能测试,测试结果表明,相同节点数下,本方案比现有异步方案的通信开销更低,性能有所提升.最好情况下本方案比现有异步方案在通信开销方面分别降低了11%和47%.

主 题 词：分布式随机数 秘密共享 异步网络 通用构造 通信复杂度 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11897/SP.J.1016.2023.00163

馆 藏 号：203118118...