一种基于证书群签名方案

后 ，构 造 了一 个基 于 证 书群 签名 方案 ，并 证 明 了方案 的安全 性 。
１ ． １ 基于证 书群签名 的形式化定义
基 于 证 书群 签 名方案 （ ＣＢ ＧＳ）由九 个算 法 组成 （ 系 统 参 数设 置 算 法 、用 户密 钥 生 成 算 法 认 证 算 法 、 建 立 、加 入 、群 签 名 、 验 证 打 开 、成 员 撤 销 ，其 中系统 参数 设置 和认 证算 法 由证 书认 证 中心 （ Ｃ Ａ） 运 行 用户 密钥 生成 算 法 、加入 、群 签 名 验证 由用户
提 出了基 于证 书群签 名 的形 式化 定 义和 安全 性 质 。然
∞ ｅ术 学 行 匿 名签 名 ，并且 对群 管理 员之外 的任 何 人来 说 ，判
” 技
■■－
定 两个 签 名是 否 由同
成 员签 署是 Leabharlann Baidu难 的 。在 签 名发
生 纠纷 时 群 管理 员可 以打 开 群签 名 来揭 示签 名 者 的
ａ ｎ ｄ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｙ ａ ｎ ａ ｌ ｙ ｓ ｅ ｓ ａ ｒ ｅ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ． Ｋｅ ｙ ｗ ｏ ｒ ｄ ｓ： ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ； ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ；ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙｐ ｔ ｏ ｇ ｒ ａ ｐ ｈ ｙ
程 中不存 在 对证 书状 态 的 第三 方询 问 ，消 除 了高代 价
员 。群 签 名方 案允 许群 中合 法 成 员 以群 组的 名义 来进
的证 书验 证过 程 。由于 其 良好 的特征 ， 自基 于证 书的 密码体 制 被提 出后 ，就成 为 了密码 学研 究 的热 点方 向 。 本 文 主要 对基 于证 书群 签名 方案 进 行研 究 。首 先
—
Ｚ
１基于 证书 群签 名 方案
群 签 名 …是 种 非 常 重 要 的特 殊 数 字 签 名 方 式 。
群 签 名方 案 中的参 与者 包 括 多个群 成 员及 个 群 管理
公钥 密码 体 制 中证 书 的全 部功 能 并且 在 解密 和 签名 过 程 中作 为 私钥 的 部 分 ，因而在 加 密和 签名 验证 过
ｅ ｘｐ ａ ｎ ｄ ｉ ｎ ｇ ｔ ｈ ｅ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｎ ｔ ｏ Ｍｕ ｌ ｔ ｉ ｕ ｓ ｅ ｒ ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍｅ ｎ ｔ， ｓ ｕ ｃ ｈ ａ ｓ ｏ ｆ ｆ ｉ ｃ ｅ ａ ｕ ｔ ｏ ｍａ ｔ ｉ ｏ ｎ ， ｅ ｃ ｏ ｍｍｅ ｒ ｃ ｅ ａ ｎ ｄ ｖ ｏ ｔ ｉ ｎ ｇ ｓ ｙｓ ｔ ｅ ｍ ． Ｗｅ
一
种基 于证 书群签 名方案
杜 海婷
（ 山东 电力 集 团公 司泰 安供 电公 司 ，山 东 泰 安 ２ ７ １ ０ ０ ０ ）
摘
要 ： 基于证 书的公钥密码体 制是 近年来提 出的一种新型 的公 钥密码体 制。群签名是一种 多用户参 与的数字签名 方式，
将群 签名 所具有的性质引入基 于证 书密码体 制 中可 以将基 于证 书签名方 案拓展 到 多用户环境 中，适 于如办公 自动化、 电
Ａ Ｃｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ － Ｂａ ｓ ｅ ｄ Ｇｒ ｏｕ ｐ Ｓｉ ｇｎ ａ ｔ ｕ ｒ ｅ Ｓｃ ｈ ｅ ｍｅ
Ｄ Ｕ Ｈ ａ ｊ —ｔ ｉ ｎ ｇ
（ Ｓ ｋ ａ ｎ ｄ ｏ ｎ ｇ『 ａ 掘 ｎ Ｐ ｏ ｗ ｅ ｔ Ｓ “ 『 ｙ Ｃ ｏ ｍ ｐ ａ ｎ ｙ ，丁 ａ ｆ ａ ｎ Ｓ ＃ ａ ｎ ｄ ｏ ｎ ｇ Ｚ ７ １ ０ ０ ０ ， Ｃ ｋ ｉ ｎ ａ ）
ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｓ ａ ｋ ｉ ｎ ｄ ｏ ｆ ｄ ｉ ｇ ｉ ｔ ａ ｌ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｗｉ ｔ ｈ Ｍｕ ｌ ｔ ｉ ｕ ｓ ｅ ｒ ｓ． Ｗｅ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｎ ａ ｔ ｕ ｒ ｅ ｏ ｆ ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｎ ｔ ｏ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｃ ｒ ｙ ｐ ｔ ｏ ｇｒ ａ ｐ ｈ ｙ，
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ： Ｔｈ ｅ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙ ｐ ｔ ｏ ｇ ｒ ａ ｐ ｈ ｙ ｈ ａ ｓ ｂ ｅ ｅ ｎ ａ ｎ ｅ ｗ ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙ ｐ ｔ ｏ ｓ ｙ ｓ ｔ ｅ ｍ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｂ ｙ ｒ ｅ ｃ ｅ ｎ ｔ ｙ ｅ ａ ｒ ｓ ． Ｇｒ ｏ ｕ ｐ
子 商 务 、投 票 系统 等 多种 领 域 。 给 出 了基 于 证 书群 签名 方案 的形 式化 定 义 和 安 全 性 质 ，提 出 了一 种 基 于证 书群 签名 方 案 ，
并 给 出 了安 全 分析 以及 效率 分析 。 关键 词 ： 基于证 书 ； 群签名 ； 公 钥 密码 体 制
ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｔ ｈ ｅ ｎ ｏ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｓ ｅ ｃ ｕ ｒ ｉ ｔ ｙ ｎ ａ ｔ ｕ ｒ ｅ ｏ ｆ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ（ Ｃ Ｂ Ｇ Ｓ ）ａ ｎ ｄ ａ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ Ｂ Ｇ Ｓ ．Ｉ ｎ ａ ｄ ｄ ｉ ｔ ｉ ｏ ｎ ，ｔ ｈ ｅ ｓ ａ ｆ ｅ ｔ ｙ
”术
真 实 身份 。群 签名 的特 性 可 以适 用于 许 多 应 用环 境 如办 公 自动 化 、 电子 商 务领 域 投 票 系统等 。 比如 在 投标 竞价 系 统 中 ．所 有参 与 报价 的 公 司组成 群 ，每 个
公司 可 以为 自己的报 价 签署 一份 匿 名 的群 签名 ，当某