[發明專利]一種分布式密鑰的生成方法、裝置、電子設備和存儲介質

在審

• 申請號: 202310939285.4
• 申請日: 2023-07-28
• 公開（公告）號: CN116668024A
• 公開（公告）日: 2023-08-29
• 發明（設計）人: 張珂杰;黃方蕾;喬沛楊;魯校冉;謝逸俊
• 申請（專利權）人: 杭州趣鏈科技有限公司;武漢趣鏈數字科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/40;H04L9/30
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 任敏

1.一種分布式密鑰的生成方法，應用于已組網的n個電子設備中的任意一個目標電子設備，n≥2，其特征在于，所述方法包括：

生成并保存所述目標電子設備的第一副本；其中，所述第一副本為包含權值數組的信息，所述權值數組包含與所述n個電子設備一一對應的n個位置，每個所述位置的元素分別用于標記對應的所述電子設備的副本被驗證通過的次數；

將所述第一副本廣播至所述n個電子設備中除所述目標電子設備之外的其它電子設備；

當接收到由所述其它電子設備廣播的第二副本時，若所述第二副本的權值數組的元素不符合預設條件且所述第二副本驗證通過，則將所述第一副本和所述第二副本聚合，得到聚合后的第三副本；其中，所述第三副本的權值數組等于所述第一副本的權值數組和所述第二副本的權值數組執行對應位置元素求和處理后的結果；

若所述第三副本的權值數組的元素不符合所述預設條件，則使用所述第三副本對保存的所述第一副本進行更新，然后返回執行將所述第一副本廣播至所述n個電子設備中除所述目標電子設備之外的其它電子設備的步驟；

若所述第三副本的權值數組的元素符合所述預設條件，則將所述第三副本標記為最終副本，保存所述最終副本并將所述最終副本廣播至所述其它電子設備，然后終止廣播操作；

當接收到由所述其它電子設備廣播的所有最終副本后，根據所述目標電子設備保存的最終副本和所述所有最終副本，生成分布式密鑰。

2.如權利要求1所述的方法，其特征在于，所述生成并保存所述目標電子設備的第一副本，包括：

獲取初始化的公共參數和所述目標電子設備的私有參數；其中，所述公共參數包括橢圓曲線雙線性映射的相關參數和橢圓曲線的子群上的一個公共元素，所述私有參數包括所述目標電子設備生成的第一密鑰對和秘密參數；

根據所述相關參數，生成所述秘密參數的費爾德曼承諾；

生成與所述目標電子設備對應的位置的元素為非零數值且其它位置的元素為零的權值數組；

生成第二密鑰對，并使用所述第二密鑰對為所述秘密參數進行簽名，得到簽名參數；

根據所述相關參數、所述公共元素、所述第一密鑰對和所述秘密參數，計算得到公共可驗證分享；

將所述秘密參數的費爾德曼承諾、所述與所述目標電子設備對應的位置的元素為非零數值且其它位置的元素為零的權值數組、所述簽名參數以及所述公共可驗證分享，整合成所述第一副本并保存。

3.如權利要求2所述的方法，其特征在于，所述第一副本通過以下方式驗證：

利用橢圓曲線的雙線性映射公式，對所述第一副本的簽名參數進行驗證，得到簽名驗證結果；

利用橢圓曲線的雙線性映射公式和拉格朗日插值多項式，對所述第一副本的公共可驗證分享進行驗證，得到公共可驗證分享驗證結果；

對所述第一副本的秘密參數的費爾德曼承諾進行驗證，得到費爾德曼承諾驗證結果；

若所述簽名驗證結果、所述公共可驗證分享驗證結果以及所述費爾德曼承諾驗證結果均為驗證通過，則確定所述第一副本驗證通過。

4.如權利要求2所述的方法，其特征在于，所述根據所述相關參數、所述公共元素、所述第一密鑰對和所述秘密參數，計算得到公共可驗證分享，包括：

根據所述秘密參數，生成一個t次多項式，t為預設的門限值且t≤n-1；

根據所述相關參數和所述t次多項式，計算得到第一費爾德曼承諾；

根據所述公共元素和所述秘密參數，計算得到輔助驗證數值；

根據所述相關參數，計算得到對所述t次多項式的拉格朗日插值表示的第二費爾德曼承諾；

根據所述第一密鑰對，計算得到對所述t次多項式的拉格朗日插值表示的加密參數；

將所述第一費爾德曼承諾、所述輔助驗證數值、所述第二費爾德曼承諾以及所述加密參數，整合成所述公共可驗證分享。