去中心化随机信标研究
Survey on Decentralized Randomness Beacons
摘要
Abstract
The application of efficient and reliable random numbers is widely and strictly required,for example,if centralized random numbers are used in smart contracts,it will be difficult to solve the problems of centralized nodes'abortion and malicious behaviors,leading to a variety of attacks.Researchers have built decentralized randomness beacons(DRBs)by adopting the idea of decentral-ization and gradually avoiding relying on third-party generation through the distributed construction of the source for generating random numbers.However,this also raises a series of new challenges and difficulties,such as the consistency of random numbers,malicious nodes'cheating,and distributed nodes'abortion.This study analyzes,compares,and summarizes the research results of DRBs at home and abroad according to the four technical routes of secret sharing,verifiable delay function,verifiable random function,and homomorphic encryption that DRB schemes are usually based on,and proposes four problems that need to be solved for the research and application of DRBs in the complex network environment and in the face of the threat of quantum computation.关键词
去中心化随机信标/可验证秘密共享/可验证延迟函数/可验证随机函数/同态加密Key words
decentralized randomness beacon/verifiable secret sharing/verifiable delay function/verifiable random function/homomorphic encryption分类
计算机与自动化引用本文复制引用
李增鹏,赵子硕,王梅,王瑞锦..去中心化随机信标研究[J].密码学报（中英文）,2025,12(1):1-18,18.基金项目
国家重点研发计划(2022YFB2701700) （2022YFB2701700）
国家自然科学基金(62472255,62302271,62271128,61972073) （62472255,62302271,62271128,61972073）
山东省自然科学基金(ZR2023MF045,ZR2023QF088) （ZR2023MF045,ZR2023QF088）
青岛市自然科学基金(23-2-1-152-zyyd-jch) （23-2-1-152-zyyd-jch）
四川省科技计划重点研发项目(2022ZDZX004,23ZDYF0706) （2022ZDZX004,23ZDYF0706）
山东省高等学校青创科技支持计划(2024KJH79)National Key Research and Development Program of China(2022YFB2701700) （2024KJH79）
National Natural Science Foundation of China(62472255,62302271,62271128,61972073) （62472255,62302271,62271128,61972073）
Natural Science Foundation of Shandong Province(ZR2023MF045,ZR2023QF088) （ZR2023MF045,ZR2023QF088）
Natural Science Foundation of Qingdao City(23-2-1-152-zyyd-jch) （23-2-1-152-zyyd-jch）
Sichuan Provincial Science and Technology Key Project(2022ZDZX004,23ZDYF0706) （2022ZDZX004,23ZDYF0706）
Youth Innovation Team of Shandong Province(2024KJH79) （2024KJH79）
