[发明专利]无条件安全的可验证随机数生成方法

摘要

本发明公开了一种无条件安全的可验证随机数生成方法，步骤包括：初始化、生成多项式、发送秘密、计算验证值、验证、计算统计集合、计算秘密份额、生成真随机数。本发明考虑了强计算能力的攻击者，提出一种通用的无条件安全的可验证随机数生成方法，不依赖任何密码学安全假设，实现了无条件安全的属性。

主权项

1.一种无条件安全的可验证随机数生成方法，其特征在于，包括如下步骤：1)初始化一次无条件安全秘密共享需要的n个参与者，将每个参与者编号为1～n，设置门限参数t、最大的不诚实参与者的个数b，n为自然数；2)每个参与者1～n生成一个双变量t‑1阶随机对称多项式，并将秘密s放入常数项；3)每一个参与者1～n将自身的编号代入多项式，则生成单变量多项式，并将所述单变量多项式发送至其他参与者；4)每一个参与者1～n收到所述单变量多项式后，将自身的编号代入多项式，则生成验证值d，并将所述验证值d发送至其他参与者；5)上一步结束后，每一个参与者1～n拥有所述单变量多项式、发出去n‑1个验证值d，接收到n‑1个验证值d；每一个参与者1～n将发给其他参与者的验证值与从该参与者接收到的验证值相比对，判断是否相等，共比对n‑1次，若不相等，则广播自身的编号与对方参与者的编号；6)在广播区域，每出现一组编号，每个参与者1～n将广播区域中出现的各组编号从参与者集合G＝{1,2,…,n}中去掉该组编号，记剩余组编号集合为G′，若|G′|≥n‑b，则参与者认为验证通过，输出验证标记V＝1，并广播计算出的恢复值d′，将该参与者编号加入统计集合L，否则验证不通过，输出验证标记V＝0；7)若输出验证码V＝1的参与者的个数大于b，则生成随机数成功，否则生成随机数不成功，返回步骤2)；8)判断是否满足|G′|≥n‑b>3b，是则根据统计集合L内参与者广播的恢复值d′通过译码算法恢复出目标一元t‑1次多项式，参与者将自变量代入0，获得目标可验证随机数R，否则返回步骤2)。