[發(fā)明專利]基于不均勻隨機源的隨機數(shù)生成、再生方法及電子裝置

有效

• 申請?zhí)枺?/td>: 202011630730.1
• 申請日: 2020-12-31
• 公開（公告）號: CN112631552B
• 公開（公告）日: 2023-10-03
• 發(fā)明（設(shè)計）人: 呂克偉;馬杰;亓彬;王明生
• 申請（專利權(quán)）人: 中國科學(xué)院信息工程研究所;中國科學(xué)院數(shù)據(jù)與通信保護研究教育中心
• 主分類號: G06F7/58
• 分類號: G06F7/58;G06F21/60
• 代理公司: 北京君尚知識產(chǎn)權(quán)代理有限公司 11200
• 代理人: 陳艷

1.一種基于不均勻隨機源的隨機數(shù)生成方法，其步驟包括：

1)采集群組P中各成員i的隨機源特征w_i，并生成私鑰csk；

2)依據(jù)公共參數(shù)pp、私鑰csk、各隨機源特征w_i及門限值τ，每一成員i獲得個人輔助字符串IP_i；

3)采集群組S中的各成員j的隨機源特征w′_j，并根據(jù)公共參數(shù)pp、隨機源特征w′_j及個人輔助字符串IP_j，其中S是P的一個子集，|S|＞τ，τ為門限值，隨機源特征w′_j與隨機源特征w_j之間的差異在設(shè)定范圍內(nèi)，隨機源特征w_j為各成員j在步驟1所獲取的相應(yīng)隨機源特征w_i，個人輔助字符串IP_j為各成員j在步驟2所獲取的相應(yīng)個人輔助字符串IP_i，生成共用輔助串cP與隨機字符串cR。

2.如權(quán)利要求1所述的方法，其特征在于，隨機源包括：物理上不可克隆函數(shù)、量子信息或生物信息；生物信息包括：指紋，虹膜或聲音。

3.如權(quán)利要求1所述的方法，其特征在于，通過以下步驟生成公共參數(shù)pp：

1)給定安全參數(shù)λ，選取一哈希函數(shù)H；

2)選取一個同態(tài)的平均情況下的強抽取器Ext，生成隨機種子k；

3)利用一個有限素域生成算法與安全參數(shù)λ，生成大素數(shù)p、群G及群G的生成元g；

4)獲取公共參數(shù)pp＝(k，p，g，G，H)。

4.如權(quán)利要求3所述的方法，其特征在于，通過以下策略生成私鑰csk：

1)從群G中隨機選取私鑰csk；

2)從Z_p[x]隨機選取τ階多項式使其滿足csk＝f(0)，其中a_l為多項式f(x)的系數(shù)。

5.如權(quán)利要求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為同態(tài)的安全草圖算法SS的一子算法，Ext為同態(tài)平均情況下的強抽取器，隨機種子k為公共參數(shù)pp中的一參數(shù)，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)，其中哈希函數(shù)H為公共參數(shù)pp中的一參數(shù)，得到個人輔助字符串IP_i＝(s_i，ct_i，h_i)。