杨小东，张 磊， 王彩芬

(西北师范大学计算机科学与工程学院,甘肃 兰州 730070)

1 引言

门限代理重签名利用秘密共享技术，将重签名密钥分割成n个子密钥分发给n个代理者管理，能有效减少重签名密钥泄露所带来的损失。文献[1]提出了两个门限代理重签名方案，但双向门限代理重签名方案所基于的代理重签名方案存在安全缺陷。为了弥补该方案存在的安全缺陷，文献[2]提出了一个改进的双向门限代理重签名方案。在现有的门限代理重签名方案中，门限值几乎是固定的[1,2]。然而，在许多实际应用场合中，参加重签名的代理者数目往往取决于签名消息的重要性，这就要求签名方案的门限值k是可变的。例如,专家团E去审查某公司的项目M时，如果M是一个大型项目，则需要k1(≤k)个专家成员参与生成项目M的重签名；如果M是个中型项目，则需要k2(≤k1)个专家成员参与生成项目M的重签名；如果M是一个小型项目，则需要k3(≤k2)个专家成员参与生成项目M的重签名。

虽然代理重签名的研究已取得了一定的进展[3～7]，但门限代理重签名和可变门限代理重签名的研究才刚刚起步，关于可变门限代理重签名的公开文献非常少。文献[8]提出了可变门限代理重签名的思想，并构造了一个可证明安全的可变门限代理重签名方案，但该方案对存储空间的要求比较高。本文提出一个具有较短公开参数和签名长度的可变门限代理重签名方案，并给出了新方案的安全性证明。在门限重签名密钥生成算法中，分发者和每个代理者之间仅通信一次。……