[發明專利]一種SM9密鑰門限化生成方法、裝置、設備及存儲介質

有效

• 申請號: 202110326127.2
• 申請日: 2021-03-26
• 公開（公告）號: CN112926074B
• 公開（公告）日: 2022-08-23
• 發明（設計）人: 王現方;涂彬彬
• 申請（專利權）人: 成都衛士通信息產業股份有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/64
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 丁曼曼

1.一種SM9密鑰門限化生成方法，其特征在于，應用于密鑰管理端，包括：

基于密鑰片段以及門限值生成隨機多項式；其中，所述隨機多項式的常數項為所述密鑰片段，所述隨機多項式的最高次冪為所述門限值減一后的值，所述隨機多項式的系數為隨機數，所述門限值小于所述密鑰管理端的總量；

基于所述隨機多項式生成與本地對應的本地多項式結果，以及與其它密鑰管理端對應的目標多項式結果；

將所述目標多項式結果下發至相應的所述其它密鑰管理端，并接收由所述其它密鑰管理端傳入的對端多項式結果；根據所述本地多項式結果以及所述對端多項式結果計算密鑰生成參數；

將所述密鑰生成參數發送至密鑰使用端，以供所述密鑰使用端接收由各所述密鑰管理端傳入的所述密鑰生成參數，并基于與所述門限值的數量相一致的所述密鑰生成參數生成滿足SM9標準的結果密鑰；所述根據所述本地多項式結果以及所述對端多項式結果計算密鑰生成參數包括：

密鑰管理端1生成有限域F_N上多項式h(x)＝H(ID_A||hid,N)+c₁x+…+c_t-1x^t-1，密鑰管理端i生成有限域F_N隨機數多項式g_i(x)＝α_i+b_i1x+…+b_i,t-1x^t-1，計算h(x_j)和g_i(x_j),1≤i≤T,1≤j≤T；

其中，所述hid表示私鑰生成函數識別符，所述H為雜湊函數派生的密碼函數，像集為[1,N-1]，所述ID_A為密鑰使用端標識，所述N為素數，所述c₁……c_t-1為所述密鑰管理端生成的所述隨機數，(t，n)門限密鑰管理端，1≤i≤n，1≤j≤n，其中所述α_i，b_i1……b_i,t-1為所述密鑰管理端生成的所述隨機數；所述g_i(x_j)為所述其它密鑰管理端傳入的對端多項式結果；

將所述h(x_j)和g_i(x_j)發送給密鑰管理端j；

密鑰管理端i計算D_i＝d_i+h(x_i)，計算e_i＝∑_1≤j≤Tg_j(x_i)，計算δ_i＝D_ie_i，將δ_i發送給另外T-1方密鑰管理端；

其中，所述T表示T方聯合計算，所述d_i＝∑_1≤j≤nf_j(x_i)，其中所述f_j(x_i)＝ks_j+a_j1x_i+…+a_j,t-1x_i^t-1為其它密鑰管理端對應的所述目標多項式結果；所述ks_j∈[1,N-1]為系統主私鑰；所述a_j1……a_j,t-1為密鑰管理端生成的所述隨機數；

所述密鑰管理端i計算T_i＝[(∑_1≤j≤Tl_iδ_i)^-1l_ie_id_i]P₂，將T_i發送給用戶，1≤i≤T；

其中，所述所述P₂為G₂的生成元，所述G₂為N階循環群。

2.根據權利要求1所述的SM9密鑰門限化生成方法，其特征在于，在計算所述d_i后，所述方法還包括：

將所述d_i存儲至本地。