[發明專利]密鑰隔離方法及設備

在審

• 申請號: 201310119342.0
• 申請日: 2013-04-08
• 公開（公告）號: CN104104506A
• 公開（公告）日: 2014-10-15
• 發明（設計）人: 程相國;于佳;楊琴琴
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種密鑰隔離方法，其特征在于，包括：

從中隨機選取第一參數s，從協助器獲取協助器初始密鑰，根據所述第一參數s、預設的第一密碼哈希函數H₁和所述協助器初始密鑰生成初始的用戶私鑰，其中，q為素數，所述協助器初始密鑰為所述協助器根據協助器私鑰和所述第一密碼哈希函數H₁生成的；

從所述協助器獲取的時間段i的協助器更新密鑰，根據所述時間段i的協助器更新密鑰對時間段j的用戶私鑰進行更新，得到時間段i的用戶私鑰，其中，i和j為整數，i＞j≥0，其中，初始時間段為時間段0，所述初始的用戶私鑰為時間段0時的用戶私鑰，所述時間段i的協助器更新密鑰為所述協助器根據所述第一密碼哈希函數H₁對時間段i-1的協助器更新密鑰進行更新得到的。

2.根據權利要求1所述的密鑰隔離方法，其特征在于：所述協助器初始密鑰UK₀=rH₁(0)，其中，r為所述協助器私鑰，且r為從中隨機選取的，H₁為{0,1}^*→G₁，e:G₁×G₁→G₂是雙線性對，G₁和G₂為q階的循環群；

所述根據所述第一參數s、第一密碼哈希函數H₁和所述協助器初始密鑰生成初始的用戶私鑰，具體為：

應用以下公式生成所述初始的用戶私鑰TSK₀：

TSK₀=(s,US₀)；

US₀=rH₁(0)+sH₁(0)。

3.根據權利要求2所述的密鑰隔離方法，其特征在于：所述時間段i的協助器更新密鑰UK_i=r(H₁(i)-H₁(i-1))；

所述根據所述時間段i的協助器更新密鑰對時間段j的用戶私鑰進行更新，得到時間段i的用戶私鑰，具體為：

應用以下公式得到所述時間段i的用戶私鑰TSK_i：

TSK_i=(s,US_i)；

US_i=US_j+UK_i+s(H₁(i)-H₁(j))。

4.根據權利要求1-3任一項權利要求所述的密鑰隔離方法，其特征在于，所述從中隨機選取第一參數s之后，所述方法還包括：

從所述協助器獲取協助器公鑰，根據所述第一參數s和所述協助器公鑰生成用戶公鑰，將生成的所述用戶公鑰發送給接收端設備，其中，所述協助器公鑰為根據所述協助器私鑰生成的。

5.根據權利要求4所述的密鑰隔離方法，其特征在于：所述協助器公鑰PK_H=rP，其中，P為G₁的一個生成元；

所述根據所述第一參數s和所述協助器公鑰生成用戶公鑰，具體為：

應用以下公式生成所述用戶公鑰PK：

PK=(PK_H,P_pub)；

P_pub=sP。

6.根據權利要求5所述的密鑰隔離方法，其特征在于，所述將生成的所述用戶公鑰發送給接收端設備之后，所述方法還包括：

根據所述時間段i的用戶私鑰對接收到的待簽名處理的消息進行簽名處理，將經過簽名處理后的消息發送給所述接收端設備，以使所述接收端設備根據所述用戶公鑰對所述經過簽名處理后的消息進行驗證。