对一种指定接收组的强代理签名方案的分析与改进.PDF

第 7 卷第 5 期 杭州师范大学学报 (自然科学版) Vol .7 N o .5 2008 年 9 月 Journa l of Hangzhou Normal Universit y (Natural Science Edit ion) Sep .2008 文章编号 :1674 - 232X (2008)05 - 0334 - 04 对 一 种 指 定 接 收 组 的 强 代 理 签 名 方 案 的 分 析 与 改进 朱 清 (杭 州师 范大学 初等教 育学院, 浙江 杭州 310036) 摘 要 : 在分析了陈春华,徐秋亮 (2007)提出的一个基于 [H H W 方案]的具有指定接收组特 性的方案之后 指出,这个方案的签名验证数据 中没有 回避孤悬因子,因此不具备强不可伪造性,即原始签名人可 以伪造一个有 效的代理签名通过验证,并成功地在代理签名人身份揭示阶段 向公众证明该伪造 的代理签名是 由合法的代 理签 名人生成的 .在分析该方案安全性的基础上提出了改进 的方案 .改进后的方案可 以抵抗原始签名人 的伪造攻击, 具有强不可伪造性 . 关键词 : 代理签名 ;孤悬因子 ;强不可伪造性 中图分类号 : T P309 MSC2000: 11T 71 文献标志码 : A 0 引 言 M amb o 等在 1996 年首先提出代理签名的概念[1-2] .所谓代理签名是指在一个代理签名方案中,代理 签名人代表原始签名人生成的有效签名 .由于代理签名在移动通信、电子商务等方面有着很强的实际应用 背景,所 以一提出就受到普遍关注 .迄今为止,国内外学者 已提出了多种代理签名方案[3-6 ] . 在实际应用中,原始签名人除了要求代理签名方案满足 以上要求外,还可能希望他指定一个签名的接 收人,产生一个被指定的签名并把该签名发给指定的接收人而不是原始签名人 .这种代理签名方案称为指 定接收人的代理签名方案,只有被指定的接收人可 以验证签名 的有效性,若没有验证者 的帮助,给定一个 被指定的代理签名,第三方无法判断谁是真正的签名者,故被指定的代理签名不仅能分散代理签名人的权 利也确保了签名者的匿名性 .因此,如何设计一个强壮的代理签名方案 以及防止代理权的滥用是研究者一 直关注的问题 . 1995 年,Kim 等人提出了指定接收人 的数字签名方案[7] ,黄振杰[6 ] 指 出该方案签名者可 以验证和 向 第三方证明签名的有效性,并能将签名转化为普通的 自认证签名,故其不是指定接 收人 的数字签名方案, 并在此基础上提出了一个改进方案 .基于 Lee[9] 的代理签名方案中代理密钥的生成过程,2004 年戴佳筑等 人[10] 提出了一个基于 Schn or r 签名方案[1 1] 和 PK W 方案的指定接收人的代理签名方案, 由于 Lee 的密钥 生成是不安全的,故戴的方案存在安全 问题, 同时它也不是有效的指定接收人的代理签名方案 .2004 年杨 伟强、徐秋亮对文 [10]进 行 了改进[12] ,在此基础上,2007 年,陈春华,徐秋亮提 出了一个基于 [H H W 方 收 稿 日期 :2008-05-01 基 金项 目:浙江省 自然 科学基 金 (103060) . 作 者简 介 :朱 清 (1976—),女,浙 江杭州 人,讲师,硕 士,主要从 事数 论及其 应用 研究 . 162 杭州师范大学学报 (自然科学版) 2008 年 案][8 ] 的指定接收组的强代理签名方案[13 ] (以下简称 Ch en-X u 方案) .本文证 明了该方案不满足强不可伪 造性,并在此基础上进行改进,给出一个具有指定接收组特性的改进方案 . 1 Ch en-Xu 方案介绍 1 .1 参数设置