一种新的基于身份的代理签名方案
- 格式：pdf
- 大小：249.55 KB
- 文档页数：3
第 ３ ７卷 第 ７期
Ｖ １ ７ ０． ３
・
计
算
机
工
程
２ １ 年 ４月 ０１
Ａｐ ｉ ０１ ｒｌ ２ １
Ｎ０７ ．
Ｃｏ ｐ ｔ ｒ ｇ ｎ ｅ ｉ ｇ ｍ ｕｅ Ｅｎ ｉ ｅ ｒｎ
安全技 术 ・
一
文章编号：１ｏ ＿４８ ０１ ７ ｌ ７ ｌ ０ｌ ３２（ １ ０ ｌ —｛ 卜 ２ ） —｛５ ３
法循环群 ，Ｐ为 Ｇ 的生成元 ，“ ∈ ： 双线性对是一个映 ， Ｚ 。 ｂ
射 ： ｌ Ｇ Ｇ ，具 有如 卜 质 ： Ｇｘ 】 ２ 性 （） 线 性 。对任 意 的 ， ， ， ． １ 双 Ｑ ∈Ｇ ，有 ：
Ａｎ ｉ ｒ ｖ ｄ ｓ ｈ ｉｃ ｂ ｓ ｄ ｏ ｈ ｒ ｐ ｔ ｆｏ ｉ ｉａ ｃ ｅ ｌ ｓｐ ｏ ｏ ｅ ｎ ｔ ｅ ｕ ｉ ａ ｎ ｓ ｓｏ ｅ ｃ ｍｅ ｎ ｔｅ ｎ ｗ ｃ ｅ ｌ， ｈ ｏ ｅ ｆ ｍｐ ｏ ｅ ｃ ｅｎ ａ ｅ ｎ ｔ ｅ ｐ ｏ ｍ’ ｏ ｒｇｎ ｌｓ ｈ ｏ ｅ ｉ ｒ ｐ ｓ ｄ ａ ｄ ｉ ｓ ｃ ｒｔ ｗｅ ｋ ｅ ｓｉ ｖ ｒ ｏ Ｉ ｈ ｅ ｓ ｈ ｎ ｅ ｔ ｅ ｐ ｗ ｒｏ ｙ ｓ ｙ ＰＫＧ ｓ ｉ
陷 ， 限制 Ｐ Ｇ 的 权 限 ，保 护 签 名 人 的 利 益 。 Ｋ
关键词 ：信息安全 ；数字签 名 ；代 理签名 ；基于 身份 ；双线性 肘
Ｎｅ Ｉ － ｓ ｄ Ｐｒ ｘ ｉ ｎａ ｕｒ ｈ ｍ ｅ ｗ Ｄ ｂａ ｅ ｏ ｙ Ｓ ｇ ｔ ｅＳｃ ｅ
ＷＡＮＧ ｏ ｇ ｂｎ ， Ｙ ｎ －ｉ ｇ ＺＨＡＮＧ ｅｌ ｎ ， Ｕ Ｂｉ Ｘｕ －ａ ｇ ＱＩ ｎ ｉ
ｌ ｌｔｄ ａ ｄｔ ｅｂ ｎ ｆ ｆ ｉ ｎ ｒ ｓｐ ｏ ｅ ｔｄ ｓ）ｔ ｓ ｉ ｉ ｎ ｈ ｅ ｅ ｉ ｏ ｇ ｅ ｒ ｔｃ ｅ ． （ｉ ｉ ｒ ｅ ｕ ｅａ ｄ ｅ ｉｉｎ ． ｎ ｅ ｔ ｓ ｉ ｍｏ ｅ Ｓ ｃ ｒ ｎ ｆ ｃｅ ｔ
Ｉ ｅ ｏ ｄ ｌ ｉｆｒ ａｉｎ ｅ ｕｉ ； ｉ ｔｌ ｉｎ ｌ ｅ ｐｏ ｙｓ ｎｔｒ： Ｄ ｂ ｓｄ ｂｌ ｅ ｒ ａｒ ｇ Ｋ ｙｗ ｒ ｓ ｎｏ ｍ ｔ ｃ ｒ ｙ ｄｇ ａ ｓ ａｕ ； ｒｘ ｉ ａｕｅ Ｉ —ａｅ ； ｉｎ ａ ｐ ｉｎ ｓ ｏｓ ｌ ｉ ｇ ｒ ｇ ｉ ｉ
的基 于证 书 的 数字 签 名 中 ，签 名 人 身 份 和 公 钥 是通 过 数 字 证 书 绑 定 的 ，它 涉 及证 书 存 储 、发 布 、 撤 销 等 问 题 ，而 且 公 钥 证 书 框 架 的建 和 维 护 很 复 杂 ，成 本 也很 昂贵 。 为 了 简 化 传 统 数 字 签 名 中 证 书 的 管 理 问题 ，文 献 【］ １ 在
ｉ ｉ ｕ ｓ ｆ ｎ ｕ Ｉｉ ｒ ｍ ｎ ｇ ｒ ｔａ ｋ ｌｕ ｃ ｅ ｙ Ｐ ｔ ｓ ｎ ａ ｅ ａ ｄ ｓ ｔｅ Ｓｆｏ ｆ ｌｅ ｙ ａ ｔｃ ｎ ｈ ｄ ｂ ＫＧ ＫＧ ｏ ｎ ｙ ｃ ｎｃ ｕ ｔ ｒ ｉ ｒ ｘ — ｕｈ ｒｚ ｔ ｎ ｂ ｔａｓ ａ ｏ ｇ ｒ ａｉ ｒ ｘ ｉｎ ｔ ｒ ；‘ ａ Ｐ ｎ ｔｏ ｌ ａ ｏ ｎｅ ｔ ｔ ｐ ｏ ｙ ａ ｔ ｏ ｉａｉ ， ｕ ｌｏｃ ｎ ｆ ｒ ｅ ｙ ａｖ ｌ ｐ ｏ ｙ ｓ ａｕ ｅ ＇ ｅ ｅ ｏ ｄ ｇ
文献 标识码： Ａ
中图分类号： Ｐ０ Ｔ３ ９
种 新 的基 于身份 的代 理 签名 方案
王勇兵 ，张学亮 ，仇 宾
（ 北 师范 大学 附属 民族 学 院 ， 石 家庄 ０ ０ ９ ） 河 ５０ １
摘 要 ：分析一种基于身份的代理签名方案（ 哈尔滨工 业大学学报，２０ ０ ８年第 ７期） ，指 出其不安全性 ，容易受到 Ｐ ＫＧ 发起 的假 冒伪造攻 击 ，Ｐ ＫＧ可 以假 冒原 始 签 名 人 代 理 授 权 ，也 可 以伪 造 有 效 的代 理 褡 名 。给 山改 进 方 案 ，以 纠 正原 方 案 的错 误 ，可 有 效 弥 补 原 方 案 的 设计 缺
方 案 ，纠 正 了原 方案 的错 误 ，限 制 了 Ｐ Ｇ 的权 限 ，保 护 了签 Ｋ 名 人 的 利 益 ，弥 补 了原 方 案 的 设计 缺 陷 。分 析 表 明 新 方 案是 安全有效的。
ቤተ መጻሕፍቲ ባይዱ
２ 预备 知识
２１ 双 线 性 对 ． 设 ｑ 一 个 大素 数 ，Ｇ 和 Ｇ 分别 为 ｑ 加 法 循 环群 和乘 是 阶
ＤＯＩ ０３ ６ ／ ｓｎ１０ ４ ８２ １０ ５ ：ｌ ９ ９￣ｉｓ ０ ０ ３ ２ ０１ ７０ ２
１ 概述
在信 息时代 ，信息成为一种重要的战略资源 ，信息安全 关系 国家安全 和社会稳定 ，数字签名作为实现信息安全的重
要 手 段 ，能 提 供 认 证性 、不 可 否 认 性 和 数 据 完 整 性 。在 传 统
（ ｆ ｌｔｄＣ ｌｇ ｆ ｔ ｎ ｌｉｓ ｆ ｂｉ ｒ ｌ ｉｅｓ ｙＳ ｉａｈ ａ ｇ０ ０ ９ ， ｈｎ ） Ａｆ ｉｅ ｏｌ ｅｏ ｉ ａｉｅ ｅＮｏｍａ Ｕｎｖｒｉ ， ｈｊ ｚｕ ｎ ５ ０ Ｃ ｉａ ｉａ ｅ Ｎａ ｏ ｔ ｏ Ｈｅ ｔ ｉ １
［ ｓ ａ ｔＴ ｒ ｕ ｈｔｅ ｅｕ ｉ ｎ ｌｓ ｌ ｎＩ — ａｅ ｒｘ ｇ ａ ｒ ｓｈ ｎｅ Ｊ ｕ ｎ ｌ ｆ ａｂｎＩｓ ｔｔ ｏ ｅｈ ｏｏ ｙ ２ ０ ， ｏ ）ｔｉｐ ｐ ｒ ｏｎ ｕ Ａｂ ｔ ｃ Ｉ ｈｏ ｇ ｃ ｒ ｙ ａ ｉｏ ｂ ｓｄｐｏ ｙ ｉｎ ｔ ｅ ｃ ｅ ｌ （ｏ ｒａ ｏ ｒ ｉ ｎ ｔｕ １ ｃ ｎ ｌｇ ， ０ ８ Ｎ ２，ｈｓ ａ ｅ ｉ ｓ ｔ ｒ ｈｓ ｔａ ｙ ｓ ａ Ｄ ｓ ｕ Ｈ ｉｅ Ｔ ｐ ｔｏ
Ｖ １ ７ ０． ３
・
计
算
机
工
程
２ １ 年 ４月 ０１
Ａｐ ｉ ０１ ｒｌ ２ １
Ｎ０７ ．
Ｃｏ ｐ ｔ ｒ ｇ ｎ ｅ ｉ ｇ ｍ ｕｅ Ｅｎ ｉ ｅ ｒｎ
安全技 术 ・
一
文章编号：１ｏ ＿４８ ０１ ７ ｌ ７ ｌ ０ｌ ３２（ １ ０ ｌ —｛ 卜 ２ ） —｛５ ３
法循环群 ，Ｐ为 Ｇ 的生成元 ，“ ∈ ： 双线性对是一个映 ， Ｚ 。 ｂ
射 ： ｌ Ｇ Ｇ ，具 有如 卜 质 ： Ｇｘ 】 ２ 性 （） 线 性 。对任 意 的 ， ， ， ． １ 双 Ｑ ∈Ｇ ，有 ：
Ａｎ ｉ ｒ ｖ ｄ ｓ ｈ ｉｃ ｂ ｓ ｄ ｏ ｈ ｒ ｐ ｔ ｆｏ ｉ ｉａ ｃ ｅ ｌ ｓｐ ｏ ｏ ｅ ｎ ｔ ｅ ｕ ｉ ａ ｎ ｓ ｓｏ ｅ ｃ ｍｅ ｎ ｔｅ ｎ ｗ ｃ ｅ ｌ， ｈ ｏ ｅ ｆ ｍｐ ｏ ｅ ｃ ｅｎ ａ ｅ ｎ ｔ ｅ ｐ ｏ ｍ’ ｏ ｒｇｎ ｌｓ ｈ ｏ ｅ ｉ ｒ ｐ ｓ ｄ ａ ｄ ｉ ｓ ｃ ｒｔ ｗｅ ｋ ｅ ｓｉ ｖ ｒ ｏ Ｉ ｈ ｅ ｓ ｈ ｎ ｅ ｔ ｅ ｐ ｗ ｒｏ ｙ ｓ ｙ ＰＫＧ ｓ ｉ
陷 ， 限制 Ｐ Ｇ 的 权 限 ，保 护 签 名 人 的 利 益 。 Ｋ
关键词 ：信息安全 ；数字签 名 ；代 理签名 ；基于 身份 ；双线性 肘
Ｎｅ Ｉ － ｓ ｄ Ｐｒ ｘ ｉ ｎａ ｕｒ ｈ ｍ ｅ ｗ Ｄ ｂａ ｅ ｏ ｙ Ｓ ｇ ｔ ｅＳｃ ｅ
ＷＡＮＧ ｏ ｇ ｂｎ ， Ｙ ｎ －ｉ ｇ ＺＨＡＮＧ ｅｌ ｎ ， Ｕ Ｂｉ Ｘｕ －ａ ｇ ＱＩ ｎ ｉ
ｌ ｌｔｄ ａ ｄｔ ｅｂ ｎ ｆ ｆ ｉ ｎ ｒ ｓｐ ｏ ｅ ｔｄ ｓ）ｔ ｓ ｉ ｉ ｎ ｈ ｅ ｅ ｉ ｏ ｇ ｅ ｒ ｔｃ ｅ ． （ｉ ｉ ｒ ｅ ｕ ｅａ ｄ ｅ ｉｉｎ ． ｎ ｅ ｔ ｓ ｉ ｍｏ ｅ Ｓ ｃ ｒ ｎ ｆ ｃｅ ｔ
Ｉ ｅ ｏ ｄ ｌ ｉｆｒ ａｉｎ ｅ ｕｉ ； ｉ ｔｌ ｉｎ ｌ ｅ ｐｏ ｙｓ ｎｔｒ： Ｄ ｂ ｓｄ ｂｌ ｅ ｒ ａｒ ｇ Ｋ ｙｗ ｒ ｓ ｎｏ ｍ ｔ ｃ ｒ ｙ ｄｇ ａ ｓ ａｕ ； ｒｘ ｉ ａｕｅ Ｉ —ａｅ ； ｉｎ ａ ｐ ｉｎ ｓ ｏｓ ｌ ｉ ｇ ｒ ｇ ｉ ｉ
的基 于证 书 的 数字 签 名 中 ，签 名 人 身 份 和 公 钥 是通 过 数 字 证 书 绑 定 的 ，它 涉 及证 书 存 储 、发 布 、 撤 销 等 问 题 ，而 且 公 钥 证 书 框 架 的建 和 维 护 很 复 杂 ，成 本 也很 昂贵 。 为 了 简 化 传 统 数 字 签 名 中 证 书 的 管 理 问题 ，文 献 【］ １ 在
ｉ ｉ ｕ ｓ ｆ ｎ ｕ Ｉｉ ｒ ｍ ｎ ｇ ｒ ｔａ ｋ ｌｕ ｃ ｅ ｙ Ｐ ｔ ｓ ｎ ａ ｅ ａ ｄ ｓ ｔｅ Ｓｆｏ ｆ ｌｅ ｙ ａ ｔｃ ｎ ｈ ｄ ｂ ＫＧ ＫＧ ｏ ｎ ｙ ｃ ｎｃ ｕ ｔ ｒ ｉ ｒ ｘ — ｕｈ ｒｚ ｔ ｎ ｂ ｔａｓ ａ ｏ ｇ ｒ ａｉ ｒ ｘ ｉｎ ｔ ｒ ；‘ ａ Ｐ ｎ ｔｏ ｌ ａ ｏ ｎｅ ｔ ｔ ｐ ｏ ｙ ａ ｔ ｏ ｉａｉ ， ｕ ｌｏｃ ｎ ｆ ｒ ｅ ｙ ａｖ ｌ ｐ ｏ ｙ ｓ ａｕ ｅ ＇ ｅ ｅ ｏ ｄ ｇ
文献 标识码： Ａ
中图分类号： Ｐ０ Ｔ３ ９
种 新 的基 于身份 的代 理 签名 方案
王勇兵 ，张学亮 ，仇 宾
（ 北 师范 大学 附属 民族 学 院 ， 石 家庄 ０ ０ ９ ） 河 ５０ １
摘 要 ：分析一种基于身份的代理签名方案（ 哈尔滨工 业大学学报，２０ ０ ８年第 ７期） ，指 出其不安全性 ，容易受到 Ｐ ＫＧ 发起 的假 冒伪造攻 击 ，Ｐ ＫＧ可 以假 冒原 始 签 名 人 代 理 授 权 ，也 可 以伪 造 有 效 的代 理 褡 名 。给 山改 进 方 案 ，以 纠 正原 方 案 的错 误 ，可 有 效 弥 补 原 方 案 的 设计 缺
方 案 ，纠 正 了原 方案 的错 误 ，限 制 了 Ｐ Ｇ 的权 限 ，保 护 了签 Ｋ 名 人 的 利 益 ，弥 补 了原 方 案 的 设计 缺 陷 。分 析 表 明 新 方 案是 安全有效的。
ቤተ መጻሕፍቲ ባይዱ
２ 预备 知识
２１ 双 线 性 对 ． 设 ｑ 一 个 大素 数 ，Ｇ 和 Ｇ 分别 为 ｑ 加 法 循 环群 和乘 是 阶
ＤＯＩ ０３ ６ ／ ｓｎ１０ ４ ８２ １０ ５ ：ｌ ９ ９￣ｉｓ ０ ０ ３ ２ ０１ ７０ ２
１ 概述
在信 息时代 ，信息成为一种重要的战略资源 ，信息安全 关系 国家安全 和社会稳定 ，数字签名作为实现信息安全的重
要 手 段 ，能 提 供 认 证性 、不 可 否 认 性 和 数 据 完 整 性 。在 传 统
（ ｆ ｌｔｄＣ ｌｇ ｆ ｔ ｎ ｌｉｓ ｆ ｂｉ ｒ ｌ ｉｅｓ ｙＳ ｉａｈ ａ ｇ０ ０ ９ ， ｈｎ ） Ａｆ ｉｅ ｏｌ ｅｏ ｉ ａｉｅ ｅＮｏｍａ Ｕｎｖｒｉ ， ｈｊ ｚｕ ｎ ５ ０ Ｃ ｉａ ｉａ ｅ Ｎａ ｏ ｔ ｏ Ｈｅ ｔ ｉ １
［ ｓ ａ ｔＴ ｒ ｕ ｈｔｅ ｅｕ ｉ ｎ ｌｓ ｌ ｎＩ — ａｅ ｒｘ ｇ ａ ｒ ｓｈ ｎｅ Ｊ ｕ ｎ ｌ ｆ ａｂｎＩｓ ｔｔ ｏ ｅｈ ｏｏ ｙ ２ ０ ， ｏ ）ｔｉｐ ｐ ｒ ｏｎ ｕ Ａｂ ｔ ｃ Ｉ ｈｏ ｇ ｃ ｒ ｙ ａ ｉｏ ｂ ｓｄｐｏ ｙ ｉｎ ｔ ｅ ｃ ｅ ｌ （ｏ ｒａ ｏ ｒ ｉ ｎ ｔｕ １ ｃ ｎ ｌｇ ， ０ ８ Ｎ ２，ｈｓ ａ ｅ ｉ ｓ ｔ ｒ ｈｓ ｔａ ｙ ｓ ａ Ｄ ｓ ｕ Ｈ ｉｅ Ｔ ｐ ｔｏ
