[发明专利]新型的密钥隔离签名的方法及系统

权利要求书

1.一种具有协助器密钥自更新能力的密钥隔离签名方法，包括：

签名者根据随机选取的两个参数s₀,h₀和密码哈希函数H₁生成初始的签名者密钥SK₀（0时间段的签名者密钥），在以后的每个时间片段的开始，协助器设备都会给签名者发送一个协助器更新消息SKU_i，帮助签名者更新当前时间片段的临时密钥SK_i。

协助器设备在帮助签名者更新他的临时密钥的同时，协助器的密钥在每个时间片段也在进行自我更新。在0时间片段，从中随机选取一个参数h₀作为协助器的初始密钥HK₀，在i时间片段，协助器密钥更新为HK_i，在每个时间片段，协助器根据当前的协助器密钥生成更新消息，并发送给签名者。

签名者用密钥SK_i对消息m进行签名得到签名σ，验证者可以验证签名的有效性。

2.如权利要求1所述的密钥隔离签名方法，其特征在于：包括以下步骤，

第一步，密钥生成步骤；

第二步，协助器密钥更新步骤；

第三步，签名者密钥更新步骤；

第四步，签名步骤；

第五步，验证步骤。

3.如权利要求1所述的密钥隔离签名方法，其特征在于：包括以下步骤，

第一步，密钥生成步骤随机选取参数s₀,h₀，生成系统公钥PK，签名者初始密钥SK₀和协助器初始密钥HK₀；

第二步，协助器密钥更新步骤，输入时间参数i和协助器密钥HK_i，计算新的协助器密钥HK_i+1和协助器更新消息SKU_i；

第三步，签名者密钥更新步骤，输入时间参数i，签名者密钥SK_i和协助器更新消息SKU_i，计算签名者新的密钥SK_i+1；

第四步，签名步骤，输入时间参数i，签名者密钥SK_i和需要签名的消息m，计算消息m在时间i时的签名σ；

第五步，验证步骤，输入系统公钥PK，消息m，和消息m的签名σ，验证σ是否是签名者对消息m的签名。