基于身份的签密和代理签密方案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｔ ｅ ｕ ｉ ｉ ｓ ｃ ｒｔ ｃ ｙ；ｕ ｆ ｒ ｅ ｂｉ ｔ ｎｏｇ ａ ｌ ｙ ｉ
０ 引 言
基 于身份 密码学 是 Ｓ ａ ｒ １８ ｈｍｉ于 ９ ４年提 出 的概 念 ， 目的是 为 了简 化传 统 公 钥 密码 体 制 中的证 书管 其
理 问题 。基 于身 份密码 的主要思想 是 把 一些 可识 别 的用户 信 息 （ 姓名 、 如 邮箱 地址 、 份 证 号码 等 ） 为 身 作
冀 会 芳 ，韩 文 报 ， 赵 龙
（ 息 Ｔ 程 大 学 信 息 工 程 学 院 ， 南 郑 州 ４０ ０ ） 信 河 ５ ０ ２
摘要 ： 首先 ， 出基 于 身份 的代理 签 密方 案 ， 对 提 并
两 个 新 方 案 的安 全 性 和 效 率 进 行 分 析 。 结 果 表 明 ， 基 于 身 份 签 密 方 案 和 基 于 身 份 代 理 签 密 该
第１ １卷 第 ４期
２１ ０ ０年 ８月
信 息 工 程 大 学 学 报
Ｊ ｕ ｎ ｌｏ ｎ ｏ ｍａ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｉ ｅｓｔ ｏ ｒ ａ ｆＩ ｆｒ ｔ ｇ ｎ ｅ ｉ ｇ Ｕｎ ｖ ｒｉｙ ｏ
Ｖｏ ． １ １ １ ＮＯ ４ ． Ａｕ ． ０１ ｇ２ ０
基 于 身 份 的签 密 和 代 理 签 密 方 案
方 案的保 密性在 Ｂ Ｈ 假 设 下是 语 义 安全 ， Ｉ Ｄ ＩＳ — Ｃ ２安全 的。在 Ｃ Ｈ假 设 下 ， 案 Ｄ 即 Ｎ — ＣＣ Ａ Ｂ Ｄ 方 是适应 性选 择消 息和身 份攻 击下存在 性不 可伪 造 的。
关 键词 ： 于身份 签 密； 于身 份代理 签 密 ； 线性对 ； 义 安全 ； 可 伪造 性 基 基 双 语 不
中图分类 号 ：Ｎ １ ． Ｔ ９ ８１
文献标 识码 ： Ａ
文章 编号 ：６ １— ６ ３ ２ １ ）４— ４ ８— ４ １７ ０ ７ （ ０ ０ ０ ０ ５ ０
Ｉ ｅ ｉｙ Ｂａ ｅ ｉ ｎ ｒ ｐｔｏ ｎｄ Ｐｒ ｘ ｉ ｎｃ ｙ ｉ ｎ Ｓ ｈｅ ｅ ｄ ｎｔｔ ｓ ｄ Ｓ ｇ ｃ ｙ ｉ ｎ ａ ｏ ｙ Ｓ ｇ ｒ ｐｔｏ ｃ ｍ ｓ
ｌｎ ａ ｆｉ — ｌ ａ ｓ ｕ ｔｏ ｉ ｅ ｒＤｉ ｅ Ｈｅｌ ｎ ａ ｓ ｍｐ ｉｎ． Ｔｈ ｎ ｏ ｇ ａ ｉｉｙ ａ ａｎ ｔａ ａ ｉ ｅ ｃ ｏ ｅ ｓａ ｅ ｎ ｉ ｅ ｔｔ ｍ ｅ ｕ ｆｒ ｅ ｂ ｌｔ ｇ ｉ ｓ ｄ ｐｔ ｈ ｓ ｎ ｍｅ ｓ ｇ ａ ｄ ｄ ｎ ｉｙ ｖ ａｔｃ ｅ ｉｅ ｄ ｒｔ ｅ Ｃｏ ｔａ ｋ ｄ ｒｖ ｓｕｎ ｅ ｈ ｍｐｕ ａｉｎ ｌＤｉ ｉ— ｌｍ ａ ｓｕ ｔｏ ｔｔｏ ａ ｆ ｅ Ｈｅｌ ｎ ａ ｓ ｍｐ ｉｎ． ｆ Ｋｅ ｙ ｗｏｒ ：ｄ ｎｉｙ ｂ ｓ ｄ ｓｇ ｃ ｙ ｔｏ ｄｓ ｉ ｅ ｔｔ ａ ｅ ｉｎ ｒ ｐ ｉｎ；ｉ ｅ ｔ ｙ ｂａ ｅ ｒ ｘ ｉ ｎ ｒ ｐ ｉｎ；ｂｉ ｎ ａ ａｒｎ ｄ ｎ ｉ ｓ ｄ ｐ ｏ ｙ ｓｇ ｃ ｙ ｔｏ ｔ ｌ ｅ ｒｐ ｉｉ ｇ；ｓ ｍ ａ ・ ｉ ｅ ｎ
用户 公钥 ， 而很 自然 地实现 了用 户身份 和公钥 的绑定 。用 户 私钥 由一个 被 称作 私钥 生 成 中心 （ Ｋ 从 Ｐ Ｇ）
的可 信机构 为用户 产生 。签密 是 由 Ｚ ｅ ｇＹ ｌ ｎ ｈ ｎ ｕ ａｇ于 １９ ｉ ９ ７年 提 出 的密码 学 概 念 ， 其核 心 是 在 一个 逻 辑 步 骤 内同时实现 数字签 名 和安全 加密两 个 功 能 ， 而效 率 高 于传 统 的 “ 先签 名 后 加密 ” 的方 法 。 由此 ， 于 基 身份 的签密体 制引起 了有 关学 者 的广 泛研究 ， 出现 了不少 成果 。 并 代 理签 名的概 念是 由 Ｍａ ｂ ｍ ｏ提 出的 。在 一个 代理 签 名方 案 中 ， 原始 签 名 者 Ａｉｅ 其 签 名能 力授 ｌ 将 ｃ 权 给代理 签名 者 Ｂ ｂ 此后 Ｂ ｂ可 以代表 Ａ ｉ ｏ， ｏ ｌ ｅ对消 息进 行 签名 。验证 者 在 收到 某 消息 的代理 签 名后 ， ｃ 可 以根据 给定 的验证方 法证 明该代 理签 名 的正 确性 ， 并且 确信原 始签 名者 同意该 签名 。换 言之 ， 代理签 名 区 别 于来 自原始 签名者 或者代 理签 名者 的标准 签名 。代理 签 名有 着 广泛 的用 途 ， 其 是在 分 布式 计 算 等环 尤 境 中。根据 代理 方式 的不 同 ， 代理 签名 分为完 全代理 ， 分代理 和证 书代 理签名 。根 据原 始签名 者是 否知 部 道代 理私钥 ， 代理 签名 又可 以分为保 护代 理者 的签名 和不 保护代 理者 的签 名 。 目前 ， 基于身 份 的代 理签 密体 制成 为有关 学者研 究 的热 门问题 。其 基本 思 想是 ： 始 签密 者 Ａ ｉ 原 ｌ ｅ发 ｃ 送一个 由她 签名 的消息 给代理 签密 者 Ｂ ｂ Ｂ ｂ利用 该 消 息生 成 一个 代 理 私钥 。利用 该 代理 私 钥 ， ｏ ｏ ，ｏ Ｂ ｂ可
Ｊ ｉｆｎ ＩＨｕ —ａ ｇ，ＨＡＮ Ｗ ｅ — ａ ｎ ｂ ｏ，ＺＨＡＯ ｏ ｇ Ｌ ｎ
（ｎ ｔｕｅｏ ｎｏｍａｉｎ Ｅ ｇｎ ｅｉｇＩ ｆｒ ｔ ｎＥ ｇｎ ｅｉｇＵｎｖ ｒｉ ，Ｚ ｅ ｇｈ ｕ４ ０ ０ Ｉｓｉ ｔ ｆＩｆｒ ｔ ｎ ｉｅ ｒ ｎｏｍａｉ ｎ ｉｅ ｒ ｉｅｓｔ ｈ ｎ ｚ ｏ ５ ０ ２，Ｃ ｉａ ｔ ｏ ｎ ｏ ｎ ｙ ｈｎ ）
Ａｂｓｒ ｃ Ａｎ ｉｅ ｔｔ ａ ｅ ｉ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ ｉ ｒ ｐｏ ｅ ． Ａｎ ｔ ｒｉｅ ｔｔ ａ ｅ ｒｘ ｉｎ ｒ ｐ— ｔ ａ ｔ： ｄ ｎ ｉ ｂ ｓ ｄ ｓｇ ｃｙ ｔｏ ｃ ｅ ｓｐ ｏ ｓ ｄ ｙ ｏｈｅ ｄ ｎ ｉ ｂ ｓ ｄ ｐ ｏ ｙ ｓｇ ｃ ｙ ｙ ｔｏ ｃ ｅ ｅ ｉ ｉｅ ａ ｅ ｎ ｓｇ ｃ ｙ ｔｏ ｃ ｅ ． Ｔｈ ｅ ｕ ｉ ｎ ｆｉ ｉｎ ｙ ｏ ｃ ｅ ｅ ｓａ — ｉｎ ｓ ｈ ｍ ｓｇｖ ｎ ｂ ｓ ｄ ｏ ｉ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ ｅｓ ｃ ｒｔ ａ ｄ ｅｆｃｅ ｃ ｆｔ ｓ ｈ ｍ ｓｉ ｎ ｙ ｈｅ ａｙ ｅ ｓｗｅ１ Ｔｈ ｗｏ ｓ ｈ ｍｅ ａｉｆ ｈｅ ｓ ｍａ ｔｃ ｓ ｃ ｒｔ ｏｉ ｎ Ｉ ｌｚ ｄ ａ ｌ． ｅ ｔ ｃ ｅ ｓｓ ｔｓｙ ｔ ｅ ｎ ｉ ｅ ｕ ｉｙ ｎ ｔ ＮＤ—ＢＳ ＣＣＡ２ ｕ ｄ ｒｔ ｅ Ｂｉ ｏ Ｉ Ｃ— ｎ ｅ ｈ —
０ 引 言
基 于身份 密码学 是 Ｓ ａ ｒ １８ ｈｍｉ于 ９ ４年提 出 的概 念 ， 目的是 为 了简 化传 统 公 钥 密码 体 制 中的证 书管 其
理 问题 。基 于身 份密码 的主要思想 是 把 一些 可识 别 的用户 信 息 （ 姓名 、 如 邮箱 地址 、 份 证 号码 等 ） 为 身 作
冀 会 芳 ，韩 文 报 ， 赵 龙
（ 息 Ｔ 程 大 学 信 息 工 程 学 院 ， 南 郑 州 ４０ ０ ） 信 河 ５ ０ ２
摘要 ： 首先 ， 出基 于 身份 的代理 签 密方 案 ， 对 提 并
两 个 新 方 案 的安 全 性 和 效 率 进 行 分 析 。 结 果 表 明 ， 基 于 身 份 签 密 方 案 和 基 于 身 份 代 理 签 密 该
第１ １卷 第 ４期
２１ ０ ０年 ８月
信 息 工 程 大 学 学 报
Ｊ ｕ ｎ ｌｏ ｎ ｏ ｍａ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｉ ｅｓｔ ｏ ｒ ａ ｆＩ ｆｒ ｔ ｇ ｎ ｅ ｉ ｇ Ｕｎ ｖ ｒｉｙ ｏ
Ｖｏ ． １ １ １ ＮＯ ４ ． Ａｕ ． ０１ ｇ２ ０
基 于 身 份 的签 密 和 代 理 签 密 方 案
方 案的保 密性在 Ｂ Ｈ 假 设 下是 语 义 安全 ， Ｉ Ｄ ＩＳ — Ｃ ２安全 的。在 Ｃ Ｈ假 设 下 ， 案 Ｄ 即 Ｎ — ＣＣ Ａ Ｂ Ｄ 方 是适应 性选 择消 息和身 份攻 击下存在 性不 可伪 造 的。
关 键词 ： 于身份 签 密； 于身 份代理 签 密 ； 线性对 ； 义 安全 ； 可 伪造 性 基 基 双 语 不
中图分类 号 ：Ｎ １ ． Ｔ ９ ８１
文献标 识码 ： Ａ
文章 编号 ：６ １— ６ ３ ２ １ ）４— ４ ８— ４ １７ ０ ７ （ ０ ０ ０ ０ ５ ０
Ｉ ｅ ｉｙ Ｂａ ｅ ｉ ｎ ｒ ｐｔｏ ｎｄ Ｐｒ ｘ ｉ ｎｃ ｙ ｉ ｎ Ｓ ｈｅ ｅ ｄ ｎｔｔ ｓ ｄ Ｓ ｇ ｃ ｙ ｉ ｎ ａ ｏ ｙ Ｓ ｇ ｒ ｐｔｏ ｃ ｍ ｓ
ｌｎ ａ ｆｉ — ｌ ａ ｓ ｕ ｔｏ ｉ ｅ ｒＤｉ ｅ Ｈｅｌ ｎ ａ ｓ ｍｐ ｉｎ． Ｔｈ ｎ ｏ ｇ ａ ｉｉｙ ａ ａｎ ｔａ ａ ｉ ｅ ｃ ｏ ｅ ｓａ ｅ ｎ ｉ ｅ ｔｔ ｍ ｅ ｕ ｆｒ ｅ ｂ ｌｔ ｇ ｉ ｓ ｄ ｐｔ ｈ ｓ ｎ ｍｅ ｓ ｇ ａ ｄ ｄ ｎ ｉｙ ｖ ａｔｃ ｅ ｉｅ ｄ ｒｔ ｅ Ｃｏ ｔａ ｋ ｄ ｒｖ ｓｕｎ ｅ ｈ ｍｐｕ ａｉｎ ｌＤｉ ｉ— ｌｍ ａ ｓｕ ｔｏ ｔｔｏ ａ ｆ ｅ Ｈｅｌ ｎ ａ ｓ ｍｐ ｉｎ． ｆ Ｋｅ ｙ ｗｏｒ ：ｄ ｎｉｙ ｂ ｓ ｄ ｓｇ ｃ ｙ ｔｏ ｄｓ ｉ ｅ ｔｔ ａ ｅ ｉｎ ｒ ｐ ｉｎ；ｉ ｅ ｔ ｙ ｂａ ｅ ｒ ｘ ｉ ｎ ｒ ｐ ｉｎ；ｂｉ ｎ ａ ａｒｎ ｄ ｎ ｉ ｓ ｄ ｐ ｏ ｙ ｓｇ ｃ ｙ ｔｏ ｔ ｌ ｅ ｒｐ ｉｉ ｇ；ｓ ｍ ａ ・ ｉ ｅ ｎ
用户 公钥 ， 而很 自然 地实现 了用 户身份 和公钥 的绑定 。用 户 私钥 由一个 被 称作 私钥 生 成 中心 （ Ｋ 从 Ｐ Ｇ）
的可 信机构 为用户 产生 。签密 是 由 Ｚ ｅ ｇＹ ｌ ｎ ｈ ｎ ｕ ａｇ于 １９ ｉ ９ ７年 提 出 的密码 学 概 念 ， 其核 心 是 在 一个 逻 辑 步 骤 内同时实现 数字签 名 和安全 加密两 个 功 能 ， 而效 率 高 于传 统 的 “ 先签 名 后 加密 ” 的方 法 。 由此 ， 于 基 身份 的签密体 制引起 了有 关学 者 的广 泛研究 ， 出现 了不少 成果 。 并 代 理签 名的概 念是 由 Ｍａ ｂ ｍ ｏ提 出的 。在 一个 代理 签 名方 案 中 ， 原始 签 名 者 Ａｉｅ 其 签 名能 力授 ｌ 将 ｃ 权 给代理 签名 者 Ｂ ｂ 此后 Ｂ ｂ可 以代表 Ａ ｉ ｏ， ｏ ｌ ｅ对消 息进 行 签名 。验证 者 在 收到 某 消息 的代理 签 名后 ， ｃ 可 以根据 给定 的验证方 法证 明该代 理签 名 的正 确性 ， 并且 确信原 始签 名者 同意该 签名 。换 言之 ， 代理签 名 区 别 于来 自原始 签名者 或者代 理签 名者 的标准 签名 。代理 签 名有 着 广泛 的用 途 ， 其 是在 分 布式 计 算 等环 尤 境 中。根据 代理 方式 的不 同 ， 代理 签名 分为完 全代理 ， 分代理 和证 书代 理签名 。根 据原 始签名 者是 否知 部 道代 理私钥 ， 代理 签名 又可 以分为保 护代 理者 的签名 和不 保护代 理者 的签 名 。 目前 ， 基于身 份 的代 理签 密体 制成 为有关 学者研 究 的热 门问题 。其 基本 思 想是 ： 始 签密 者 Ａ ｉ 原 ｌ ｅ发 ｃ 送一个 由她 签名 的消息 给代理 签密 者 Ｂ ｂ Ｂ ｂ利用 该 消 息生 成 一个 代 理 私钥 。利用 该 代理 私 钥 ， ｏ ｏ ，ｏ Ｂ ｂ可
Ｊ ｉｆｎ ＩＨｕ —ａ ｇ，ＨＡＮ Ｗ ｅ — ａ ｎ ｂ ｏ，ＺＨＡＯ ｏ ｇ Ｌ ｎ
（ｎ ｔｕｅｏ ｎｏｍａｉｎ Ｅ ｇｎ ｅｉｇＩ ｆｒ ｔ ｎＥ ｇｎ ｅｉｇＵｎｖ ｒｉ ，Ｚ ｅ ｇｈ ｕ４ ０ ０ Ｉｓｉ ｔ ｆＩｆｒ ｔ ｎ ｉｅ ｒ ｎｏｍａｉ ｎ ｉｅ ｒ ｉｅｓｔ ｈ ｎ ｚ ｏ ５ ０ ２，Ｃ ｉａ ｔ ｏ ｎ ｏ ｎ ｙ ｈｎ ）
Ａｂｓｒ ｃ Ａｎ ｉｅ ｔｔ ａ ｅ ｉ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ ｉ ｒ ｐｏ ｅ ． Ａｎ ｔ ｒｉｅ ｔｔ ａ ｅ ｒｘ ｉｎ ｒ ｐ— ｔ ａ ｔ： ｄ ｎ ｉ ｂ ｓ ｄ ｓｇ ｃｙ ｔｏ ｃ ｅ ｓｐ ｏ ｓ ｄ ｙ ｏｈｅ ｄ ｎ ｉ ｂ ｓ ｄ ｐ ｏ ｙ ｓｇ ｃ ｙ ｙ ｔｏ ｃ ｅ ｅ ｉ ｉｅ ａ ｅ ｎ ｓｇ ｃ ｙ ｔｏ ｃ ｅ ． Ｔｈ ｅ ｕ ｉ ｎ ｆｉ ｉｎ ｙ ｏ ｃ ｅ ｅ ｓａ — ｉｎ ｓ ｈ ｍ ｓｇｖ ｎ ｂ ｓ ｄ ｏ ｉ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ ｅｓ ｃ ｒｔ ａ ｄ ｅｆｃｅ ｃ ｆｔ ｓ ｈ ｍ ｓｉ ｎ ｙ ｈｅ ａｙ ｅ ｓｗｅ１ Ｔｈ ｗｏ ｓ ｈ ｍｅ ａｉｆ ｈｅ ｓ ｍａ ｔｃ ｓ ｃ ｒｔ ｏｉ ｎ Ｉ ｌｚ ｄ ａ ｌ． ｅ ｔ ｃ ｅ ｓｓ ｔｓｙ ｔ ｅ ｎ ｉ ｅ ｕ ｉｙ ｎ ｔ ＮＤ—ＢＳ ＣＣＡ２ ｕ ｄ ｒｔ ｅ Ｂｉ ｏ Ｉ Ｃ— ｎ ｅ ｈ —