基于标准模型的后量子安全去中心化随机数生成协议
密码学与安全
2025-05-13 v1 数论
摘要
随机性在诸多应用中发挥着关键作用，包括仿真、密码学、分布式系统和游戏。因此，广泛地研究了随机数的生成方法。其中一种方法是设计去中心化随机数生成器（DRNG），该协议使多个参与者能够协作生成必须公开可验证的随机输出。然而，现有的 DRNG 要么不安全地抵御量子计算机，要么依赖随机预言模型（ROM）才能实现安全性。本文基于基于格的公开可验证秘密共享（PVSS）设计了一个 DRNG，其后量子安全且在标准模型下被证明是安全的。此外，我们的 DRNG 只需两轮通信即可生成单个（伪）随机值，并且可容忍最多任意 t < n/2 的不诚实参与者。鉴于所提出的 DRNG 构造是首次实现所有这些属性，我们深信其创新性。
引用
@article{arxiv.2505.07536,
title = {Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model},
author = {Pham Nhat Minh and Khuong Nguyen-An},
journal= {arXiv preprint arXiv:2505.07536},
year = {2025}
}
备注
23 pages, Manuscript has been accepted for publication in the Proceedings of the 12th International Conference on Future Data and Security Engineering (FDSE 2025), published by Springer Verlag in Communications in Computer and Information Science (CCIS) Series