前向安全的门限多代理多签名方案.pdfVIP

102 2010，46(25) ComputerEngineeringandApplications计算机工程与应用 前向安全的门限多代理多签名方案 王建东，邹 惠 WANG Jian—dong，ZOU Hui 石家庄经济学院 信息工程系，石家庄 050031 DepartmentofInformationEngineering，ShijiazhuangUniversityofEconomics，Shijiazhuang05003l，China E—mail：zhfirst11@163．corn WANG Jian-dong．ZOU Hui．Forward secure threshold multi—proxy multi-signature scheme．Computer Engineering and Applications，2010，46(25)：102—104． Abstract：Anidentiyt—basedforwardsecure(t1，n1，t2，n2)thresholdmulti—proxymulti-signatureschemeisproposedcombining theconceptoffowr ardsecuriyt withthreshold multi—proxymulti—signaturefrom bilinearpairing．In thescheme，hteproxykey can be renewed periodically．An adversary cannotforgemulti-proxy signaturepertaining tohtepasteven ifal1hte current proxy signers’keysareleaked．Atthe end ofhtispaper，theperfomr anceofthe schemeisanalyzed． Key words：threshold multi—proxy multi—signature；bilinearpairing；fowr ard secure；identity-based 摘 要：将前向安全的概念引／＼~．Jl(t1，，z1，t2，n2)门限多代理多签名方案中，利用双线性映射，给出一种基于身份的前向安全的门限 多代理多签名方案。该方案能实现各代理签名密钥的定期更新，使得即使代理签名人的代理签名密钥被泄露，以前产生的多重 代理签名依然有效。最后，对方案的性能进行 了分析。 关键词：门限多代理多签名；双线性映射；前向安全；基于身份 DOI：10．3778~．issn．1002．8331．2010．25．030 文章编号：1002—8331(2010)25．0102．03 文献标识码：A 中图分类4~：TP309 自1996年Mambo等人 ]提出代理签名的概念以来，代理 份嘲的设计思想。 签名的理论得到了广泛的研究。将门限的思想引入代理签名 就形成了门限代理签名 。2003年，文献[3]给出了一般的门 1 双线性映射 限代理的概念，即(，n，t，，，)门限多代理多签名方案。在该签 设G。和G是两个阶同为素数g的群，其中G为加法群，G2为 名方案中 个原始签名者中的tl+或多于^个合作才能将签名 乘法群，P是G的生成元。假设G和G中的离散对数是难解 权委托给多个代理签名者；n2个代理签名者中的f，个或多于 的。可定义双线性映射为e：G×G G ，并满足以下特性： 个合作才能产生有效的代理签名。此后 ，一些门限多代理多 (1)双线性 ：对任给的_P，Q∈G，口，b∈ ，都有 e(aP， 签名方案相继提出 1。 bQ)=e(P，Q)。 文献[4】提出了基于离散对数的门限多代理多签名方案 ， (2)非退化性 ：对于生成元P，有e(P，尸)≠1。 方案能控制代理签名的有效时间和回收代理签名权。文献[5] (3)可计算性 ：对任意的尸，a∈