几个提名代理签名方案的安全分析.pdfVIP

第 12卷 第 l期 太 原 师 范 学 院 学 报 (自然科学版) Vo1．12 No．1 2013年 3月 JOURNALOFTAIYUANNORMALUNIVERSITY (NaturalScienceEdition) Mar．2013 几个提名代理签名方案的安全分析 郭银芳 (太原大学教育学院 计算机科学系，山西 太原 030001) (摘要) 在 提 名代理 签名 中 ，原 始签 名方将 签 名权利 委托 给代 理 签名 方 ，这 时代 理 签名 方还 充 当着提名 者的角 色，代 理 签名方 (提 名方 )代 表原始 签名 方产 生提名 签 名 ，随后将 生成 的提 名代 理 签 名传 递给被 提 名方加 以验证 ．在提 名代 理 签名 中，除 了要 求具有代 理 签 名 的性 质 ，还 应 有提 名签 名 的性 质 ，即提 名性 ：仅 有被提 名 者 可以验证 一个提 名代理 签 名有效 与 否 ，而且 如 果 必要 ，仅 有被提 名 方 可 以向第三 方证 实这 个代 理 提 名 签 名 有 效 与 否．文 章按 照提 名代 理 签 名 应 满 足 的条 件 分 析 了 Zhang等 的方案 ．指 出这 些方案 不满 足提 名性 ．在 Zhang等 的方 案 中，提 名 方也 可 以验 证 一 个提 名 代 理签 名有效 与否 ，而且 也 可以 向第三 方证 实其有 效性． [关键 词) 提 名 签名 ；代 理 签名 ；提 名代 理 签名 ；不 可否认性 [文章编 号] 1672—2027(2013)01-0069-03 [中图分类 号] TP309 [文献标 识码 ] A O 引言 代理签名方案必须满足下面的要求 ： 1)不可伪造性．除了原始签名方，被委派的代理签名方也可以代表原始签名方产生一个有效的代理签 名． 2)可验证性．通过代理签名，可以使验证者信服原始签名方同意代理签名方对消息签名． 目前存在三种委托类型 ：全部委托 、部分委托和授权委托．在全部委托中，原始签名方将 自己的私钥给了 代理签名方作为代理签名的私钥．因此，由原始签名方还是代理签名方产生的签名无法区分．在部分委托中， 代理签名私钥由原始签名私钥产生，但是从代理签名的私钥得 出原始签名的私钥在计算上是不可行 的．然 而，从签名 中我们无法确定消息的真正签名方．为 了避免争论 ，代理签名应具有不可否认性 (Nonrepudi— ation)．最后一种委托是使用委任状．委任状 由原始签名人产生．委任状对于一段明确 的时间和原始签名人 的身份有效．且通过附加的委任状能够验证代理签名者．按照上面的描述，从安全的观点来看，部分委托和授 权委托比全部委托更安全．比较全部委托和部分委托这两种类型，授权委托对于验证者要求更多的交流费用 和计算代价来验证代理签名．通过上面的讨论，我们可以得出部分委托是最理想的类型．一个数字签名方案 允许原始签名方对消息签名，且每个人可以验证消息的真实签名的有效性_1]．然而，没有人可以伪造其他消 息的签名．因此签名方不能对他曾经的签名抵赖．然而 ，在代理签名方案中，关于部分委托类型的代理签名方 案存在分歧，除了代理签名方的代理签名密钥，原始签名人可 以得到另一个代理签名密钥且保存它，随后 冒 充代理签名方来得到一个有效的代理签名．这个问题通过使用不可否认性质来解决，即可以确定签名方的身 份．所 以，目前研究最多的代理签名为具有不可否认性的部分委托代理签名．直到现在 ，代理签名 已经得到了 广泛的讨论和研究，而且得到很多的应用 ，特别是在权力的委托和普遍的分布式计算 ，比如电子货币系统 ，电 子商业中的移动代理，移动通讯口]，网格计算，全球分布式网络和分布式共享系统． 提名签名是 Kim等[3]在 1995年提出的．提名签名是提名者 (签名者)和被提名者 (验证者)一起产生一 个签名，从而产生如下性质 ：1)只有被提名者能够验证签名是否有效；2)只有被提名者可 以向第三方证 明提 名签名的有效性．签名的使用完全由签名的接收者控制． 收稿 日期：2012—12—14 作者简介：郭银芳(1976一)，女，山西定襄人，硕士，太原大学教育学院计算机科学系讲师，主要从事数据结构研究 70