[发明专利]基于不均匀随机源的随机数生成、再生方法及电子装置

权利要求书

1.一种基于不均匀随机源的随机数生成方法，其步骤包括：

1)采集群组P中各成员i的随机源特征w_i，并生成私钥csk；

2)依据公共参数pp、私钥csk、各随机源特征w_i及门限值τ，每一成员i获得个人辅助字符串IP_i；

3)采集群组S中的各成员j的随机源特征w′_j，并根据公共参数pp、随机源特征w′_j及个人辅助字符串IP_j，其中S是P的一个子集，|S|＞τ，τ为门限值，随机源特征w′_j与随机源特征w_j之间的差异在设定范围内，随机源特征w_j为各成员j在步骤1所获取的相应随机源特征w_i，个人辅助字符串IP_j为各成员j在步骤2所获取的相应个人辅助字符串IP_i，生成共用辅助串cP与随机字符串cR。

2.如权利要求1所述的方法，其特征在于，随机源包括：物理上不可克隆函数、量子信息或生物信息；生物信息包括：指纹，虹膜或声音。

3.如权利要求1所述的方法，其特征在于，通过以下步骤生成公共参数pp：

1)给定安全参数λ，选取一哈希函数H；

2)选取一个同态的平均情况下的强抽取器Ext，生成随机种子k；

3)利用一个有限素域生成算法与安全参数λ，生成大素数p、群G及群G的生成元g；

4)获取公共参数pp＝(k，p，g，G，H)。

4.如权利要求3所述的方法，其特征在于，通过以下策略生成私钥csk：

1)从群G中随机选取私钥csk；

2)从Z_p[x]随机选取τ阶多项式使其满足csk＝f(0)，其中a_l为多项式f(x)的系数。

5.如权利要求1所述的方法，其特征在于，通过以下步骤获得个人辅助字符串IP_i：

1)对于群组P中各成员i及随机源特征w_i，计算安全草图s_i＝SS.Gen(w_i)，密钥sk_i＝Ext(w_i，k)，私钥片段csk_i＝f(i)，其中SS.Gen为同态的安全草图算法SS的一子算法，Ext为同态平均情况下的强抽取器，随机种子k为公共参数pp中的一参数，f(·)为生成私钥csk的τ阶多项式；

2)计算密文ct_i＝SKE.Enc(pp，sk_i，csk_i)，其中SKE.Enc为密钥移动安全的私钥加密方案SKE的一子算法；

3)计算哈希值h_i＝H(sk_i，s_i，ct_i)，其中哈希函数H为公共参数pp中的一参数，得到个人辅助字符串IP_i＝(s_i，ct_i，h_i)。