[发明专利]基于线性方程组的可验证随机数生成的方法

摘要

本发明公开了一种基于线性方程组的可验证随机数生成的方法，包括计算中心，以及具有U1,U2,…,Un个参与者，Ui(i=1,2,…,n)为所述参与者中的一个，所述参与者U1,U2,…,Un在与所述计算中心通信时，将共享一个随机数r，且所述参与者U1,U2,…,Un可以验证是否参与了所述随机数r的生成，所述方法包括以下步骤：所述参与者U1,U2,…,Un分别选择一个随机向量与一个随机数发送至所述计算中心；所述计算中心运接收并使用所述参与者U1,U2,…,Un所给的随机向量与随机数来构造可验证随机数；所述参与者U1,U2,…,Un对可验证随机数进行验证。本发明让每个用户给出的数据都能参与到随机数的生成过程中，并且同时使得随机数是不可预测、不可操控的。同时本发明能够克服现有技术中的漏洞。

主权项

基于线性方程组的可验证随机数生成的方法，包括计算中心，以及具有U1,U2,…,Un个参与者，Ui(i=1,2,…,n)为所述参与者中的一个，其特征在于，所述参与者U1,U2,…,Un在与所述计算中心通信时，将共享一个随机数r，且所述参与者U1,U2,…,Un可以验证是否参与了所述随机数r的生成，所述方法包括以下步骤：（1）所述参与者U1,U2,…,Un分别选择一个随机向量与一个随机数发送至所述计算中心；（2）所述计算中心运接收并使用所述参与者U1,U2,…,Un所给的随机向量与随机数来构造可验证随机数；（3）所述参与者U1,U2,…,Un对可验证随机数进行验证。