陈　明　　　袁少良

(宜春学院数学与计算机科学学院　江西宜春　336000)



标准模型下可证明安全的基于身份多代理签名

陈明袁少良

(宜春学院数学与计算机科学学院江西宜春336000)

(chenming9824@aliyun.com)

基于身份多代理签名的2类主要形式化安全模型分别存在敌手攻击目标不准确和敌手分类不完备的问题，而且，目前仍缺乏真正可证明安全的有效方案.融合现有安全模型，重新定义了基于身份多代理签名的标准安全模型.新模型立足于改进现有模型存在的问题，采用更加完备的敌手分类标准，形式化定义各类敌手的行为和攻击目标，采用简单清晰的证明结构.在新安全模型框架下，提出一种基于身份的多代理签名方案，其安全性被规约为多项式时间敌手求解CDH问题.此外，着重分析了最近提出的一种基于身份多代理签名方案及其安全模型，指出其中的3个主要缺陷.对比分析表明，新的安全模型更加完备，新提出的多代理签名是一种真正的、在标准模型下可证明安全的基于身份密码方案.

多代理签名；基于身份密码学；双线性映射；计算Diffie-Hellman问题；标准模型

代理签名(proxysignature)是指原始签名者将自身的签名权限授予代理签名者，然后由代理签名者代表原始签名者实施签名的一种签名算法.自1996年Mambo等人[1]提出代理签名概念以来，其他研究者相继提出代理签名的多个变种，包括：多代理签名(multi-proxysignature)、代理多签名(proxymulti-signature)、多代理多签名(multi-proxymulti-signature)、代理盲签名(proxyblindsignature)和代理环签名(proxyringsignature)等[2-8].代理签名及其变形在……