一个代理盲签名方案的分析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第３ ６卷 第 ３期
Ｖ Ｌ３ ｏ ６
・
计
算
机
工
程
２１ ０ ０年 ２月
Ｆｅ ｕａｒ １ ｂｒ ｙ ２０ ０
Ｎｏ３ ．
Ｃｏｍ ｐｕｔ ｒＥｎｇ ｎｅ ｒ ｎｇ ｅ ｉ ｅｉ
安 全技术 ・
一
文章编号： ００ ３２（ １０—０３—０ 文献 码： １０— ４８００３ １ ２ ２ ） ４ 标识 Ａ
Biblioteka Baidu
２ 文献Ｉ 的代理盲签名方案。 ３ １
文 献 ［】 ３的方 案 参 与 者 包括 原 始 签 名 者 、代 理 签 名 者
和签名接 受者 Ｒ 。方案包括 ４个阶段 ：初始化阶段 ，代理 授 权阶段 ，签名 生产阶段 ，签名验证阶段 。 ２１ 初 始化 阶段 ． 选择大素数 Ｐ和 ｇ满足安全要求） 其 中 ｑ是Ｐ １ （ ， 一 的大素 数 因子 ， 后选择 ｇ其值在 １ Ｐ之间且满足 ｇ 然 和 ；ｌ ｄ ） （ ｐ。 ｍｏ ｈ是 安 全 的 哈 希 杂 凑 函 数 。 ， ， 的 密 钥 对 分 别 是
ｓ ｃｕｒ ． ｅ ｅ
［ ｙｗｏ ｄ ］ｐｏ ｙｓ ａｕｅ ｂｉｄｓｇａ ｔ ；－ａｈ ｆｒｅｂｌｙ ｌ ｋ ｂｌｙ Ｋｅ ｒ ｓ ｒｘ ｇ ｔｒ； ｌ ｎ ￣ｒ ｅｃｓ ；ｏｇ ａ ｉｔ；ｉ ａ ｉｔ ｉ ｎ ｎ ｉ ｅ ｉ ｎ ｉ
１ 概述
文献［】 出一个盲签名方案的概念 ，在盲签名方案中有 １ 提 签名者和签名 申请者两方 ，其 中签名 申请者可 以从签名者得
到对某个消息的签名 ，但 是签名者 不知道他所签 的消息的 内
提 出一种代理盲签名方案 ，称该方案满足不可伪造性和不可 链接性 。本文参考文 献［—］ ４６，采用了构造 方法证 明了文献【】 ３ 方案不安全 ，不满足不可伪造性和不可链接性。原始签名人
可以进行伪造攻击 ，代理签名人可以进行链接性攻击。
容 。文献【］ ２提出一种代理 盲签名方案 ，在代理盲签名方案 中 包括原始签名人 ，代理签名人、签名接受者三方 ，原始签名
人把签名权授给代理签名人 ，然后代理签名人就代替原始签 名人对签名接受者 的消息进行签名 。代 理盲签名在 生活 中有
很 大 的应 用 ，例 如 ， 当经 理 度 假 时 或 出 国 时 ，可 以授 权 他 的
中圈分类号｛ Ｎ１ Ｔ ９８
个代 理 盲 签名 方案 的 分析
王 国瞻，亢保元 ，成 林
（ 中南大学数学科学与计算技术学院 ，长沙 ４ ０ ７ ） １０ ５
摘
要： 代理盲签名方案是代理签名和盲签名相结合的一种签名方案。 针对谷 利泽等人提出的代理盲签名 方案以及在 电子货 币中的应用（ 计
算机工程， ０ ５ ２ ０ 年第 ｌ 期） ６ ，提出对该方案的分析，采 用构造 的方法 ，结果证 明这个代理盲签名方案不安全 ，不满足代理盲签名方案不可
伪造和不可链接 的特性 ，该 方案不能应用到 电子货 币和 电子投票系统 中，否则系统是不安全的 。
关健词 ：代理签名 ；盲签名 ；电子 货币；伪造性 ；链接性
［ ｓｒｃ］ ｒｘ ｌ ｄｓ ｎｔｒ ｓｈ ｍｅｉａｓ ｎｔｒ ｈｃ ｏ ｉｅ ｅｐｏ ｅｔ ｓ ｆ ｒｘ ｇ ａｕｅ ｎ ｌ ｄｓ ａｕｅＧｕｅ ａ．ｒｓｎｓ Ａｂ ｔａ ｔ Ａｐｏ ｙｂｉ ｉ ａ ｅ ｃ ｅ ｉ ａｕｅｗ ｉ ｃ ｍｂｎ ｓｈ ｒｐ ｒｅ ｐｏ ｙｓ ｎｔｒ ｄｂｉ ｇ ｔ ． １ｐｅｅｔａ ｎ ｇ ｕ ｓ ｇ ｈ ｔ ｉ ｏ ｉ ａ ｎ ｉ ｒ ｎ ｔ
ｐ ｏ ｙ ｂ ｉ ｄ ｓｇ ａ ｕ ｅ ｓ ｈ ｍｅ ａ ｄ ｉ ｐ ｌ ａ ｉ ｎ ｔ ｅ ｔ ｏ ｃ Ｃａ ｈ． ｉ ｐ ｐ ｒｇ ｖ ｓｔ ｅ ｓ ｃ ｒｔ ｎ ｌ ｓ ｓｏ ｅ ｐ ｏ ｙ ｂｌ ｄ ｓ ｇ ｔ ｅ ｓ ｈ ｍｅ ｗｉ ｒ ｘ ｌｎ ｉ ｔ ｒ ｃ ｅ ｎ ｔ ａ ｐ ｉ ｔｏ Ｅｌｃ ｒ ｎｉ ｓ Ｔｈ ｓ ａ ｅ ｉ ｅ ｅ ｕ ｉ ａ ａ ｙ ｉ ｆｔ ｒ ｘ ｉ ｉ ｎａ ｎ ｓ ｃ ｏ ｈ ｙ ｈ ｎ ｕｒ ｃ ｅ ｔ ｈ ｈ ｔ ｄ ｏ ｏ ｓｒ ｃ ｉ ．Ｉ ｈ ｗｓ ｔ ｔ Ｇｕ ｅ １’ｐ ｏ ｙ ｂｌ ｉ ｎ ｔ ｒ ｃ ｅ ｓ ｎ ｔ ｓ ｃ ．Ｔｈ ｃ ｅ ｏ ｓ ｎ ｔ ｓ ｔｓｙ ｔ ｅ ｐ ｏ ｅ ｔｅ ｆ ｔ ｅ ｍ ｅｈｏ ｆｃ ｎ ｔｕ ｔ ｎ ｔｓ ｏ ａ ｔ ａ ． ｒ ｘ ｉ ｄ ｓｇ ａ ｕ ｅ ｓ ｈ ｍｅ ｉ ｏ ｅ ｕ ｅ ｏ ｈ ｎ ｒ ｅ ｓ ｈ ｍｅ ｄ ｅ ｏ ａ ｉｆ ｒ ｐ ｒｉ ｓ ｏ ｈ ｕ ｏ ｇ ａ ｉ ｔ ｄ ｕ ｌ ｋ ｉｉ ．Ｓ ｈ ｏ ｙ ｂ ｉ ｄ ｓ ｇ ｔ ｒ ａ ｏ ｅ ａ ｐ ｉ ｄ ｔ ｅ ｔｏ ｉ ａ ｈ ａ ｄ Ｖｏ ｅ Ｓ ｓｅ ｎｆ ｒ ｅ ｂ ｌ ｙ ａ ｎ ｉ ｂ ｌ ｙ ｏ ｔ ｅ ｐ ｘ ｌ ｉ ｎａｕ ｅ ｃ ｎ ｎ ｔｂ ｐ ｌ ｏ Ｅｌ ｃｒ ｎ ｃ Ｅ ｓ ｎ ｔ ｙ ｔ ｍ．Ｏｔ ｅ ｗｉｅ ｔ ｅ ｓ ｓｅ ｉ ｏ ｉ ｎ ｎ ｔ ｎ ｅ ｈ ｒ ｓ ， ｙ ｔ ｍ ｓ ｎ ｔ ｈ
Ａｎ ｌ ｉ ｆＰｒ ｘ ｉ ｉ ｎａ ｕｒ ｈ ｍ ｅ ａ ｙｓｓｏ ｏ ｙ Ｂｌｎｄ Ｓ ｇ ｔ ｅＳｃ ｅ
Ｗ ＡＮ Ｇ ｕｏ ｚ Ｇ － ｈａｎ ，Ｋ ＡＮ Ｇ ｏ－ ｕａｎ， Ｈ ＥＮＧ ｎ Ｂａ ｙ Ｃ Ｌｉ
（ｃｏ ｌ ｆ ｔｅ ｔ ａ Ｓ ｉ ｃ ｄＣ ｍｐ ｔ ｇＴ ｃｎ ｌｇ ， ｅ ｔ ｌ ｏ ｔ ｉｅｓｙ Ｃｈｎ ｓａ４ ０ ７ ） Ｓｈ ｏ Ｍａｈ ｍａｉ ｌ ｃ ｎ ｅ ｎ ｏ ｕｉ ｅｈ ｏｏ ｙ Ｃ ｎｒ ｕｈＵｎｖ ｒｉ ， ａｇｈ １０ ５ ｏ ｃ ｅ ａ ｎ ａＳ ｔ
Ｖ Ｌ３ ｏ ６
・
计
算
机
工
程
２１ ０ ０年 ２月
Ｆｅ ｕａｒ １ ｂｒ ｙ ２０ ０
Ｎｏ３ ．
Ｃｏｍ ｐｕｔ ｒＥｎｇ ｎｅ ｒ ｎｇ ｅ ｉ ｅｉ
安 全技术 ・
一
文章编号： ００ ３２（ １０—０３—０ 文献 码： １０— ４８００３ １ ２ ２ ） ４ 标识 Ａ
Biblioteka Baidu
２ 文献Ｉ 的代理盲签名方案。 ３ １
文 献 ［】 ３的方 案 参 与 者 包括 原 始 签 名 者 、代 理 签 名 者
和签名接 受者 Ｒ 。方案包括 ４个阶段 ：初始化阶段 ，代理 授 权阶段 ，签名 生产阶段 ，签名验证阶段 。 ２１ 初 始化 阶段 ． 选择大素数 Ｐ和 ｇ满足安全要求） 其 中 ｑ是Ｐ １ （ ， 一 的大素 数 因子 ， 后选择 ｇ其值在 １ Ｐ之间且满足 ｇ 然 和 ；ｌ ｄ ） （ ｐ。 ｍｏ ｈ是 安 全 的 哈 希 杂 凑 函 数 。 ， ， 的 密 钥 对 分 别 是
ｓ ｃｕｒ ． ｅ ｅ
［ ｙｗｏ ｄ ］ｐｏ ｙｓ ａｕｅ ｂｉｄｓｇａ ｔ ；－ａｈ ｆｒｅｂｌｙ ｌ ｋ ｂｌｙ Ｋｅ ｒ ｓ ｒｘ ｇ ｔｒ； ｌ ｎ ￣ｒ ｅｃｓ ；ｏｇ ａ ｉｔ；ｉ ａ ｉｔ ｉ ｎ ｎ ｉ ｅ ｉ ｎ ｉ
１ 概述
文献［】 出一个盲签名方案的概念 ，在盲签名方案中有 １ 提 签名者和签名 申请者两方 ，其 中签名 申请者可 以从签名者得
到对某个消息的签名 ，但 是签名者 不知道他所签 的消息的 内
提 出一种代理盲签名方案 ，称该方案满足不可伪造性和不可 链接性 。本文参考文 献［—］ ４６，采用了构造 方法证 明了文献【】 ３ 方案不安全 ，不满足不可伪造性和不可链接性。原始签名人
可以进行伪造攻击 ，代理签名人可以进行链接性攻击。
容 。文献【］ ２提出一种代理 盲签名方案 ，在代理盲签名方案 中 包括原始签名人 ，代理签名人、签名接受者三方 ，原始签名
人把签名权授给代理签名人 ，然后代理签名人就代替原始签 名人对签名接受者 的消息进行签名 。代 理盲签名在 生活 中有
很 大 的应 用 ，例 如 ， 当经 理 度 假 时 或 出 国 时 ，可 以授 权 他 的
中圈分类号｛ Ｎ１ Ｔ ９８
个代 理 盲 签名 方案 的 分析
王 国瞻，亢保元 ，成 林
（ 中南大学数学科学与计算技术学院 ，长沙 ４ ０ ７ ） １０ ５
摘
要： 代理盲签名方案是代理签名和盲签名相结合的一种签名方案。 针对谷 利泽等人提出的代理盲签名 方案以及在 电子货 币中的应用（ 计
算机工程， ０ ５ ２ ０ 年第 ｌ 期） ６ ，提出对该方案的分析，采 用构造 的方法 ，结果证 明这个代理盲签名方案不安全 ，不满足代理盲签名方案不可
伪造和不可链接 的特性 ，该 方案不能应用到 电子货 币和 电子投票系统 中，否则系统是不安全的 。
关健词 ：代理签名 ；盲签名 ；电子 货币；伪造性 ；链接性
［ ｓｒｃ］ ｒｘ ｌ ｄｓ ｎｔｒ ｓｈ ｍｅｉａｓ ｎｔｒ ｈｃ ｏ ｉｅ ｅｐｏ ｅｔ ｓ ｆ ｒｘ ｇ ａｕｅ ｎ ｌ ｄｓ ａｕｅＧｕｅ ａ．ｒｓｎｓ Ａｂ ｔａ ｔ Ａｐｏ ｙｂｉ ｉ ａ ｅ ｃ ｅ ｉ ａｕｅｗ ｉ ｃ ｍｂｎ ｓｈ ｒｐ ｒｅ ｐｏ ｙｓ ｎｔｒ ｄｂｉ ｇ ｔ ． １ｐｅｅｔａ ｎ ｇ ｕ ｓ ｇ ｈ ｔ ｉ ｏ ｉ ａ ｎ ｉ ｒ ｎ ｔ
ｐ ｏ ｙ ｂ ｉ ｄ ｓｇ ａ ｕ ｅ ｓ ｈ ｍｅ ａ ｄ ｉ ｐ ｌ ａ ｉ ｎ ｔ ｅ ｔ ｏ ｃ Ｃａ ｈ． ｉ ｐ ｐ ｒｇ ｖ ｓｔ ｅ ｓ ｃ ｒｔ ｎ ｌ ｓ ｓｏ ｅ ｐ ｏ ｙ ｂｌ ｄ ｓ ｇ ｔ ｅ ｓ ｈ ｍｅ ｗｉ ｒ ｘ ｌｎ ｉ ｔ ｒ ｃ ｅ ｎ ｔ ａ ｐ ｉ ｔｏ Ｅｌｃ ｒ ｎｉ ｓ Ｔｈ ｓ ａ ｅ ｉ ｅ ｅ ｕ ｉ ａ ａ ｙ ｉ ｆｔ ｒ ｘ ｉ ｉ ｎａ ｎ ｓ ｃ ｏ ｈ ｙ ｈ ｎ ｕｒ ｃ ｅ ｔ ｈ ｈ ｔ ｄ ｏ ｏ ｓｒ ｃ ｉ ．Ｉ ｈ ｗｓ ｔ ｔ Ｇｕ ｅ １’ｐ ｏ ｙ ｂｌ ｉ ｎ ｔ ｒ ｃ ｅ ｓ ｎ ｔ ｓ ｃ ．Ｔｈ ｃ ｅ ｏ ｓ ｎ ｔ ｓ ｔｓｙ ｔ ｅ ｐ ｏ ｅ ｔｅ ｆ ｔ ｅ ｍ ｅｈｏ ｆｃ ｎ ｔｕ ｔ ｎ ｔｓ ｏ ａ ｔ ａ ． ｒ ｘ ｉ ｄ ｓｇ ａ ｕ ｅ ｓ ｈ ｍｅ ｉ ｏ ｅ ｕ ｅ ｏ ｈ ｎ ｒ ｅ ｓ ｈ ｍｅ ｄ ｅ ｏ ａ ｉｆ ｒ ｐ ｒｉ ｓ ｏ ｈ ｕ ｏ ｇ ａ ｉ ｔ ｄ ｕ ｌ ｋ ｉｉ ．Ｓ ｈ ｏ ｙ ｂ ｉ ｄ ｓ ｇ ｔ ｒ ａ ｏ ｅ ａ ｐ ｉ ｄ ｔ ｅ ｔｏ ｉ ａ ｈ ａ ｄ Ｖｏ ｅ Ｓ ｓｅ ｎｆ ｒ ｅ ｂ ｌ ｙ ａ ｎ ｉ ｂ ｌ ｙ ｏ ｔ ｅ ｐ ｘ ｌ ｉ ｎａｕ ｅ ｃ ｎ ｎ ｔｂ ｐ ｌ ｏ Ｅｌ ｃｒ ｎ ｃ Ｅ ｓ ｎ ｔ ｙ ｔ ｍ．Ｏｔ ｅ ｗｉｅ ｔ ｅ ｓ ｓｅ ｉ ｏ ｉ ｎ ｎ ｔ ｎ ｅ ｈ ｒ ｓ ， ｙ ｔ ｍ ｓ ｎ ｔ ｈ
Ａｎ ｌ ｉ ｆＰｒ ｘ ｉ ｉ ｎａ ｕｒ ｈ ｍ ｅ ａ ｙｓｓｏ ｏ ｙ Ｂｌｎｄ Ｓ ｇ ｔ ｅＳｃ ｅ
Ｗ ＡＮ Ｇ ｕｏ ｚ Ｇ － ｈａｎ ，Ｋ ＡＮ Ｇ ｏ－ ｕａｎ， Ｈ ＥＮＧ ｎ Ｂａ ｙ Ｃ Ｌｉ
（ｃｏ ｌ ｆ ｔｅ ｔ ａ Ｓ ｉ ｃ ｄＣ ｍｐ ｔ ｇＴ ｃｎ ｌｇ ， ｅ ｔ ｌ ｏ ｔ ｉｅｓｙ Ｃｈｎ ｓａ４ ０ ７ ） Ｓｈ ｏ Ｍａｈ ｍａｉ ｌ ｃ ｎ ｅ ｎ ｏ ｕｉ ｅｈ ｏｏ ｙ Ｃ ｎｒ ｕｈＵｎｖ ｒｉ ， ａｇｈ １０ ５ ｏ ｃ ｅ ａ ｎ ａＳ ｔ