安全的有代理的多重签名方案.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 安全的有代理的多重签名方案 姜东焕 ，徐光宝 JIANG Dong—huan．XU Guang—bao 山东科技大学 信息科学与工程学院，山东 青岛 266510 CollegeofInformationScience Engineering，ShandongUniversityofScience Technology，Qingdao，Shandong266510，China E—mail：xuguangbao2008@126．com JIANG Dong-huan．XU Guang-bao．Secure multi—signature scheme with some proxy signers．Computer Engineering and Applications，2010，46(33)：115-116． Abstract：An improvedmulti·signaturewithproxysignersbasedonGuillou—Quisquatersingatureisproposed．Itisamulti—sig- nature with specialproperty thatproxy signers instead of some signers produce a multi—signautrewith the other sing ers．It can distinguish the identitiesofthe sing autre’Sparticipators ． The security analysisofthe scheme showsthatthe sing ature can notbe forged． Keywords：Guillou—Quisquatersignautre；proxy signautre；multi-singature；forgeryattack 摘 要 ：提 出了一种改进的基于G—Q签名体制 的有代理的多重签名方案 。它允许部分原始签名人分别委托代理人与其他原始签 名人共同生成有效签名。方案可以有效地区分签名参与者的身份，以便发生争议时能明确责任。对方案的签名算法进行 了安全 性分析 ．说 明了方案 的正确性和不可伪造性 。 关键词 ：Guillou—Quisquater~．g；代理签名；多重签名；伪造攻击 DOI：10．3778／j．issn．1002-8331．2010．33．032 文章编号：1002-8331(2010)33—0115—02 文献标识码：A 中图分类g：TP309 1 引言 2 基于G．Q签名的有代理的多重签名方案 随着网络技术的发展，数字签名作为实现网络认证的一 KGC代表可信的密钥生成中心 ， ， ，…， 代表 ，个 种技术手段逐渐引起了人们的重视 。代理多重签名是一类 原始签名人 ，D，D 一，D，代表 ，个代理签名人， 代表签 特殊的多重数字签名n。，它允许所有原始签名人分别委托 名收集者 ， 代表签名验证者。 一 个代理人 ，由所有代理人共同生成多重签名。然而在实 2．1 密钥产生 际应用 中，常常会遇到这样的情况 ：多重签名的部分原始签 (1)KGC选取两个随机大素数P、q，计算 =pq。 名人因故不能履行签名职责需要委托给代理人 ，而其余 的 原始人则可以亲 自参与签名。此时若让所有的原始签名人 (2)KGC随机选择e∈Z二m，满足gcd(e，()=1；求d使 (包括能亲 自参与的)都委托代理人采用代理多重签名 的 之满足ed=1mod驴(，J)。 方式实现对文件的签名 ，就显得尤为可笑了。针对这种情 (3)KGC为 =1，2，…，)『随机选择公钥 Y∈ ，计算 况