[發明專利]基于辮群的傳遞數字簽名的方法和系統

無效

• 申請號: 200710153205.3
• 申請日: 2007-09-29
• 公開（公告）號: CN101399668A
• 公開（公告）日: 2009-04-01
• 發明（設計）人: 王勵成;黃曉芳
• 申請（專利權）人: 索尼（中國）有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L29/06;H04L9/14;H04L9/28
• 代理公司: 北京市柳沈律師事務所
• 代理人: 郭定輝

1.一種基于辮群的傳遞數字簽名系統，包括：

密鑰生成模塊，用于根據系統安全性要求選擇系統參數，根據系統參數 確定辮群，并根據所選擇的系統參數和所述辮群生成簽名私鑰和相應的驗證 簽名的公鑰，其中，所述系統參數包括辮群的辮指數n、工作辮子的長度規 模、由欲簽名的消息的二元組所構成的消息空間以及用來為消息空間中的消 息而在所述辮群中選擇簽名辮子的哈希函數；

簽名辮子生成模塊，用于根據共軛操作和所述密鑰生成模塊生成的私鑰， 將該哈希函數應用到消息空間中欲簽名的表示成二元組的消息來在所述辮群 中選擇相應簽名辮子，并將欲簽名的消息與其簽名辮子組合成該消息的完整 的簽名；以及

簽名合成模塊，用于根據所述簽名辮子生成模塊所生成的至少兩個消息 的簽名和公鑰，合成第三消息的簽名辮子。

2.如權利要求1所述的基于辮群的傳遞數字簽名系統，還包括簽名驗證 模塊，用于根據接收到的消息及其簽名和公鑰，判斷該簽名是否為該消息的 有效簽名。

3.如權利要求2所述的基于辮群的傳遞數字簽名系統，其中，所述密鑰 生成模塊包括：

系統參數選擇單元，用于根據系統安全性要求選擇合適的系統參數；

辮子選擇單元，用于從根據系統參數選擇單元所選擇的系統參數所確定 的辮群中隨機選擇第一辮子和第二辮子；

辮子獲取單元，用于將辮子選擇單元選擇的第一辮子作為共軛子，根據 該共軛子獲取與第二辮子共軛的第三辮子；以及

密鑰生成單元，用于將辮子選擇單元選擇的第二辮子和辮子獲取單元中 獲取的第三辮子作為公鑰，將辮子選擇單元選擇的第一辮子作為私鑰。

4.如權利要求3所述的基于辮群的傳遞數字簽名系統，其中，所述簽名 辮子生成模塊包括：

消息辮子對生成單元，用于通過哈希函數從欲簽名的消息的二元組計算 出第四辮子與第五辮子；

中間辮子生成單元，用于將消息辮子對生成單元生成的第四辮子與第五 辮子的逆辮子進行乘積運算，得到中間辮子；以及

簽名辮子生成單元，用于將辮子選擇單元中選擇的第一辮子作為共軛子， 獲取與該中間辮子生成單元生成的該中間辮子共軛的簽名辮子。

5.如權利要求2所述的基于辮群的傳遞數字簽名系統，其中，所述簽名 合成模塊包括：

簽名驗證單元，用于調用所述簽名驗證模塊來判斷待合成的至少兩個簽 名是否有效，并且若待合成的該至少兩個簽名中任何一個無效，則拒絕合成， 并輸出無效標志；以及

簽名合成單元，用于把待合成的該至少兩個有效簽名相乘，得到并輸出 合成后的簽名辮子。

6.如權利要求3所述的基于辮群的傳遞數字簽名系統，其中，所述簽名 驗證模塊包括：

消息辮子對生成單元，用于通過哈希函數從欲簽名的消息的二元組計算 出第四辮子與第五辮子；

中間辮子生成單元，用于生成簽名驗證所需要的中間辮子，該中間辮子 生成單元包括

第一中間辮子生成子單元，用于將本模塊中消息辮子對生成單元生 成的第四辮子與第五辮子的逆辮子進行乘積運算，得到第一中間辮子，

第二中間辮子生成子單元，用于密鑰生成模塊的辮子獲取單元中獲 取的第三辮子和要驗證的簽名辮子進行乘積運算，得到第二中間辮子，和

第三中間辮子生成子單元，用于將密鑰生成模塊的辮子選擇單元中 選擇的第二辮子和所述第一中間辮子進行乘積運算，得到第三中間辮子；以 及

簽名驗證單元，用于判斷要驗證的簽名辮子是否和所述第一中間辮子共 軛，以及所述第二中間辮子是否與所述第三中間辮子共軛，若這兩個共軛關 系均成立，則判斷為該簽名有效，否則，判斷為該簽名無效。

7.如權利要求1至6之一所述的基于辮群的傳遞數字簽名系統，其中， 所述工作辮子的長度規模被規定為O(n²)。

8.如權利要求1至6之一所述的基于辮群的傳遞數字簽名系統，其中， 所述哈希函數是將所述消息空間映射到所述簽名空間的單向Hash函數。