[發明專利]隱私保護簽名方法及裝置、驗證方法及裝置

在審

• 申請號: 201910222102.0
• 申請日: 2019-03-22
• 公開（公告）號: CN109949036A
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 易海博;聶哲
• 申請（專利權）人: 深圳職業技術學院
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;G06N10/00
• 代理公司: 深圳精智聯合知識產權代理有限公司 44393
• 代理人: 夏聲平

1.一種隱私保護簽名方法，包括用戶組，用戶組包括n個用戶，其中一個用戶為簽名用戶，簽名用戶對消息進行簽名；其特征在于，包括：

所述每個用戶具有用戶私鑰和用戶公鑰；

生成n個第一簽名變量；

根據所述第一簽名變量和用戶組內所有用戶的用戶公鑰得到第二簽名變量；

根據所述第二簽名變量和所述簽名用戶的用戶私鑰得到第一簽名變量補充變量；

所述第一簽名變量、第一簽名變量補充變量和一個第二簽名變量組成簽名。

2.如權利要求1所述的隱私保護簽名方法，其特征在于，所述得到所述第二簽名變量的方法是：

將所述用戶組內所有用戶分為兩部分，第一部分為t+1,t+2,…,n用戶，第二部分為1,2,…,t用戶；

所述t用戶為所述簽名用戶；

第一部分中，根據所述用戶組內所有用戶的用戶公鑰和第一簽名變量，得到第t+1個第二簽名變量；

根據所述用戶組內所有用戶的用戶公鑰和所述第二簽名變量，得到下一個第二簽名變量，直至得到第n個第二簽名變量；

第二部分中，根據所述用戶組內所有用戶的用戶公鑰、第一簽名變量和第n個第二簽名變量得到第1個第二簽名變量；

根據所述用戶組內所有用戶的用戶公鑰和第二簽名變量，得到下一個第二簽名變量，直至得到第t個第二簽名變量。

3.如權利要求1所述的隱私保護簽名方法，其特征在于，所述得到所述第二簽名變量的過程包括使用多變量多項式求值函數、字符串收斂函數和字符串擴展函數。

4.如權利要求1所述的隱私保護簽名方法，其特征在于，所述得到所述第一簽名變量的補充變量的過程包括使用中心映射變換函數和線性仿射變換函數。

5.如權利要求1所述的隱私保護簽名方法，其特征在于，所述n個第一簽名變量為n個隨機變量。

6.一種隱私保護簽名裝置，其特征在于，包括：

用戶管理模塊，用于存儲具有n個用戶的用戶組；

私鑰和公鑰生成模塊，為每個用戶生成用戶私鑰和用戶公鑰；

簽名生成模塊，生成n個第一簽名變量，根據所述第一簽名變量和用戶組內所有用戶的用戶公鑰得到所述第二簽名變量；根據所述第二簽名變量和簽名用戶的用戶私鑰得到第一簽名變量補充變量；所述第一簽名變量、第一簽名變量補充變量和一個第二簽名變量組成簽名。

7.如權利要求6所述的隱私保護簽名裝置，其特征在于，

所述簽名生成模塊包括：

多變量多項式求值模塊，提供多變量多項式求值函數；

字符串收斂模塊，提供字符串收斂函數；

字符串擴展模塊，提供字符串擴展函數；

中心映射變換模塊，提供中心映射變換函數；

線性仿射變換模塊，提供線性仿射變換函數；

第一簽名變量生成模塊，用于隨機生成n個第一簽名變量；

第二簽名變量生成模塊，調用多變量多項式求值函數、字符串收斂函數和字符串擴展函數，對所述第一簽名變量和用戶組內所有用戶的用戶公鑰進行運算，得到第二簽名變量；

第一簽名變量運算模塊，通過調用中心映射變換函數和線性仿射變換函數對第二簽名變量和簽名用戶的用戶私鑰進行運算，得到第一簽名變量補充變量；

簽名輸出模塊，將所述第一簽名變量補充變量、所述第一簽名變量和一個第二簽名變量組成簽名，并輸出該簽名。

8.一種隱私保護簽名驗證方法，其特征在于，包括：

獲取簽名，所述簽名為通過權利要求1-5任意一項所述的隱私保護簽名方法得到的簽名；

根據所述簽名中的第一簽名變量和用戶組內所有用戶的用戶公鑰計算出所有的第二簽名變量；

驗證簽名中的第二簽名變量是否與計算出的第二簽名變量相等；

驗證結果為是，則所述簽名為真。