[發(fā)明專利]一種基于離散對數(shù)的多重變色龍哈希方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202210420697.2
• 申請日: 2022-04-21
• 公開（公告）號: CN114978524A
• 公開（公告）日: 2022-08-30
• 發(fā)明（設計）人: 王偉兵;魏金雷;張立勇
• 申請（專利權）人: 浪潮云信息技術股份公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08;H04L9/06
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 姜鵬

1.一種基于離散對數(shù)的多重變色龍哈希方法，其特征是所述的方法具體步驟如下：

S1設施乘法群G，定義哈希函數(shù)H，進行安全設置；

S2各方選擇陷門份額，并合作生成聚合哈希公鑰；

S3利用聚合就哈希公鑰計算變色龍哈希值；

S4利用計算出的哈希值進行有效性驗證；

S5通過各陷門份額持有者利用分布式協(xié)議計算碰撞。

2.根據(jù)權利要求1所述的方法，其特征是所述S5通過各陷門份額xi計算碰撞份額hi的算法和協(xié)議，通過協(xié)議聚合出碰撞h和ya'。

3.根據(jù)權利要求2所述的方法，其特征是所述S5通過各陷門份額xi計算碰撞份額hi的算法和協(xié)議，通過協(xié)議聚合出碰撞h和ya'具體步驟如下：

S501將新信息發(fā)送給所有的參與方；

S502判斷碰撞份額hi是否有效；

S503利用有效明文份額hi計算哈希碰撞r′。

4.根據(jù)權利要求3所述的方法，其特征是所述S501將新信息發(fā)送給所有的參與方前，進行零知識證明計算。

5.根據(jù)權利要求4所述的方法，其特征是所述S2各方選擇陷門份額，并通過分布式協(xié)議正確計算出與聚合公鑰對應的哈希碰撞。

6.一種基于離散對數(shù)的多重變色龍哈希系統(tǒng)，其特征是所述的系統(tǒng)具體包括安全設置模塊、安全設置模塊、哈希計算模塊、哈希驗證模塊和碰撞計算模塊：

安全設置模塊：設施乘法群G，定義哈希函數(shù)H，進行安全設置；

安全設置模塊：各方選擇陷門份額，并合作生成聚合哈希公鑰；

哈希計算模塊：利用聚合就哈希公鑰計算變色龍哈希值；

哈希驗證模塊：利用計算出的哈希值進行有效性驗證；

碰撞計算模塊：通過各陷門份額持有者利用分布式協(xié)議計算碰撞。

7.根據(jù)權利要求6所述的系統(tǒng)，其特征是所述碰撞計算模塊通過各陷門份額xi計算碰撞份額hi的算法和協(xié)議，通過協(xié)議聚合出碰撞h和ya'。

8.根據(jù)權利要求7所述的系統(tǒng)，其特征是所述碰撞計算模塊具體包括信息分發(fā)模塊、碰撞判斷模塊和計算處理模塊：

信息分發(fā)模塊：將新信息發(fā)送給所有的參與方；

碰撞判斷模塊：判斷碰撞份額hi是否有效；

計算處理模塊：利用有效明文份額hi計算哈希碰撞r′。

9.根據(jù)權利要求8所述的系統(tǒng)，其特征是所述信息分發(fā)模塊將新信息發(fā)送給所有的參與方前，進行零知識證明計算。

10.根據(jù)權利要求9所述的系統(tǒng)，其特征是所述安全設置模塊：各方選擇陷門份額，并通過分布式協(xié)議正確計算出與聚合公鑰對應的哈希碰撞。