一种基于证书群签名方案
一种新的基于身份的动态群签名方案
２ １ Ｇａ Ｄｉｆｅ ． ｐ ｆｉ
Ｈｅ ｍａ ｌ ｎ群 ｌ
， 使得 Ｑ＝Ｐ， ｎ 则称
设 Ｇ是—个循环加群 ， 阶为素数 ｑ 生成元为 Ｐ ， 。若 ： （） １给定元素 Ｐ， 找到一个 ｎ ＱＥＧ，
其为 Ｄ Ｐ Ｌ。
提出。９８ ， ａ 和 Ｌ ［ １９ 年 Ｍ ｏ ｉ ２ ｍＪ 证明了该方案不满足 匿名性 。 同年 ， Ｔｅｇ Ｊｎ１ ｓ 和 ａ［ ｎ ３ ￣出了另一个 基于身份 的群 签名方案 ， 声称解决 了群成 员的加入和删除对过 去签名影响的问题 ，而且效率高 ， 其安全性是依赖于模复合整数 ｎ 的离散对数求解的困难性。 然
２ Ｃ ｌ ｇ ｆ Ｃｏ ． ｏｌ ｅ ｏ ｍｍｕ ｉａ ｉｎ Ｅ ｇｎ ｅ ｎ ， ｄ ａ ｉｅ ｓｔ Ｘｉａ ０ ， ｈ ｎ ｅ ｎｃ ｔ ｎ ｉｅ ｒ ｇ Ｘｉ ｉｎ Ｕｎ ｖ ｒｉ ｏ ｉ ｙ， ’ ｎ ７ ０ ７ Ｃ ｉ ａ １ １
Ｅ ｍ ｉ ｂｅｓｊ ｌ ６ ． ｍ － ａ ：ｒａｈｉｉ ３ｃ ｌ ａ ＠１ ｏ
ｒ ｕ ｉｎ ｔ ｒ ｓ ｈ ｍｅ ｉ ｒ ｐ ｓ ｄＴ ｅ ｎ ｗ ｖ ｒ ｙ ｎ ｏ ｅ ｌ ｏ ｈ ｋ ｕ ｅ ｈ ｓ ｈ ｍｅ ａ ａ ａｎ ｔ ｏｇ ｒ ｔ ｋＡｄ ｉ ｇ ｏ ｐ ｓｇ ａｕ ｅ ｃ ｅ ｓ ｐ ｏ ｏ ｅ ． ｈ ｅ ｅ ｉ ａ ｄ ｐ ｎ ａ ｇ ｒｔ ｍｓ ｍａ ｅ ｓ ｒ ｔ ｅ ｃ ｅ ｃ ｎ ｇ ｉ ｓ ｆ ｒ ｅｙ ａｔ ｃ ． ｄ — ｆ ｉ ａ
Ｋｅ ｒ ｓ ｒ ｕ ｉｎ ｔ ｒ ；Ｄ－ ａ ｅ ｄ ｎ ｍｉ ｙ ｗｏ ｄ ：ｇ ｏ ｐ ｓｇ ａ ｕ ｅ Ｉ ｂ ｓ ｄ； ｙ ａ ｃ
摘
要： 为了解决在基 于身份 的群签名 中Ｋ Ｃ不可信的 问题 ， 出了一种新的基于身份 的动态群签名方案。新的验证和打开算法 Ｇ 提
一种基于RSA的群签名方案
中 图法分类 号： Ｐ ９ ． Ｔ ３３０ ８
文 献标识 码 ： Ａ
文章编 号 ：０ ０７２ （０６ １ ９ ５０ １０ —０ ４ ２ ０ ） ６２ ５ —３
Ｇｒ ｕ ｉ ｎ ｔ ｒ ｃ ｅ ａ ｅ ｎ ＲＳ ｏ ｐ ｓｇ ａｕ ｅｓ ｈ ｍｅｂ ｓ ｄ ｏ Ａ
ＬＩ ｅ ｇ ｙ ｎ， ＹＵ ｉｇ ｏ ， Ｊ Ｈｏ ｇ ｗ ｅ ｎ －ｉ Ｆ Ｊ－ ｕ Ｕ ｎ － ｉ
Ａｂ ｔ ａ ｔ ｈ ｕｒｎ ｒ ｕ ｉ ａｕｅ ｃ ｅ ｉ ｅ ｅ ｌ ｔ ｔｅ ｒｂ ｅ ｓ ｃ ：Ｔ ｅ ｒｅ ｔ ｏ ｐｓ ｎ ｔｒ ｈ ｍｅｅ ｈ ｒ ｇｅ ｓ ｈ ｏ ｌ ｒ ｃ ｇ ｇ ｓ ｔ ｎ ｃ ｐ ｍ ， ｏ ｗ ｅ ｃ ｎ ｒ ｓ ｏ ｆ ｉ ｔ ｉｌ ｉ ｅ ｏ ｓ ｃ ｒ 【 ｒ ｓ ｎ ｅ ｕｅ５ ｉｉ １ ．Ｃｏ ｓ ｅｉｇ ｎｉ ｒ ｄ ｎ
群 签 名 是 ＤＣ ａｍ 和 ＥＶ Ｈ ｙｔ 于 １９ 年 提 出 的 。 由 ｈｕ ｎ ａ ｅｓ … ９１
全 的 ，而 且 可 以 防 止 群 成 员 的 超 前 签 名 。 在 增 加 或撤 消 成 员
的过 程 中 ， 需 要 增 加 额 外 的乘 法 运 算 或 乘 幂运 算 。 在 Ｒ Ａ 不 Ｓ 的安 全 假 设 下 ， 方案 是 安 全 而 高 效 的 。 新
的， 么是 不安 全 的 ｊ 要 。考虑 到 Ｒ Ａ是应 用最 广泛的公 钥 密码体 制之 一， Ｓ 首次基 于 Ｒ Ａ设计 出一种 群签 名方 案。新 方案在 不 Ｓ
改变其他 有效 群成 员的 密钥 的情况 下，可 以安 全地 增加 或撤 消群成 员；可 以 高效地 实现 成 员的增加 或撤 消；可 以适合 大的 群 体使 用 ； 具有 基 于大数 分解 困难性 的安全 性 。 关键词 ： Ｓ 群签名 ； 成员撤 消；公 钥状 态 列表； 前向 安全 Ｒ Ａ；
一种基于身份的群签名方案
一
种 基 于 身份 的群 签 名 方 案
张培清 ，胡 磊
（ 国科 学院 研 究生 院 信 息安 全 国 家重点 实验 室， 京 １０４ ） 中 北 ００ ９
摘
要 ：群签名使得群中任何一个成员均可以代表该群进行签名 ， 而不会暴露签名者的身份。 当争议发生时，
・
签名者的身份可以通过群管理员公开。基于身份的签名与群签名有许多相似性 ， 出了一个由基于身份 的签名 给
ｏ ｈ ｍｂ ｒｒ ｍａｎ ｎ ｎ ｍｏ ｓ ｆｔ ｅ ｍｅ ｅ ｅ ｉ ｓ ｏ ｙ ｕ ．Ｗ ｈ ｎ ａ ｄ ｓ ｕ ｅｉ ｖ ｓ ｇ ｔ ｎｈ ｐ ｅ ｓ ｔ ｅｉ ｅ ｔ ｙｏ ｅｓｇ ｅ ａ ｅｔａ ｅ ｙ ｔ ｅｇ ｏ ｐ ａ ｅ ｉｐ ｔ ｎ ｅ ｔ ａｉ ａ ｐ ｎ ， ｈ ｄ ｎ ｉ ｆ ｈ ｉｎ ｒｃ ｎｂ ｉｃ ｄ ｂ ｒ ｕ ｉ ｏ ｔ ｔ ｈ ｍａ ａ ｅ ．Ｔ ｅ ｐ ｒｏｍａ ｃ ｆｔ ｅ ｇ ｎ ｒｔ ｄ ｇ ｏ ｐ ｓ ｎ ｔ ｒ ｃ ｅ ｓ ｓｍｉ ｒ ｔ ｈ ｅｆ ｒ ｎ ｅ ｏ ｈ ｎ ｅｌ ｉｇ Ｉ ｂ ｓ ｄ ｎ ｇ ｒ ｈ ｅｆｒ ｎ ｅ ｏ ｅ ｅ ａｅ ｒ ｕ ｉ ａｕ ｅ ｓ ｈ ｍｅ ｉ ｉ ｌ ｏ ｔｅ ｐ ｒ ｍａ ｃ ｆｔ ｅ ｕ ｄ ｒ ｎ Ｄ— ａ ｅ ｈ ｇ ａ ｏ ｙ ｓ ｎ ｔ ｒ ｃ ｅ ． ｅ ｏ ｐ ｓ ｎ ｔ ｒ ａ ｅ ｎ Ｉ ｓｃ ｎ ｒ ｃｅ ｉ ａｕ ｅ ｓ ｈ ｍｅ Ａ ｎ ｗ ｇ ｕ ｉ ａｕ ｅ ｂ ｓ ｄ ｏ ＤＢ ｗａ ｏ ｔａ ｔ ｄ，ａ ｄ ｄｓ ｕ ｓ ｄ ｉ ｐ ｌ ａｉ ｎ ｉ — ｏｉ ｇ ｇ ｒ ｇ ｎ ｉｃ ｓｅ ｔ ａ ｐ ｉ ｔ ｎ ｅ ｖ ｔ 、 ｓ ｃ ｏ ｎ Ｋｅ ｒ ｓ ｇ ｏ ｐ ｓ ｎ ｔ ｒ ； Ｉ ｂ ｓ ｄ； ｅｖ ｔ ｇ ｙ ｗｏ ｄ ： ｒ ｕ ｉ ａｕ ｅ Ｄ— ａ ｅ ｇ —ｏ ｉ ｎ
证书的签名算法
证书的签名算法在数字证书中，签名算法是一种用于验证证书的真实性和完整性的重要工具。
签名算法通过对证书进行加密和验证，确保证书的发送者和内容未被篡改，同时也确保了证书的信任和可靠性。
本文将介绍几种常见的证书签名算法，它们在保护证书安全方面发挥了至关重要的作用。
一、RSA签名算法RSA签名算法，是使用公钥密码体制中的非对称加密算法。
该算法基于大数分解的困难性，通过生成两个大素数，并根据私钥对其中一个素数进行选择，然后根据公钥对两个素数相乘得到的数字进行加密，形成数字签名。
RSA算法的优势在于其安全性较高，同时也具备较好的效率。
然而，随着计算机计算能力的不断提高，破解RSA密钥将变得更加容易。
因此，在实际应用中，通常会使用更为安全的签名算法。
二、ECDSA签名算法ECDSA签名算法，全称椭圆曲线数字签名算法，在椭圆曲线密码体制中被广泛应用。
该算法基于椭圆曲线离散对数难题的困难性，使用非对称加密的方式生成数字签名。
与RSA相比，ECDSA算法在相同的安全性条件下，所需的密钥长度更短，计算速度更快。
同时，该算法也能够提供与RSA相当的安全性，确保被签名证书的完整性和真实性。
三、DSA签名算法DSA签名算法，全称数字签名算法，是一种常用的非对称加密算法。
该算法基于离散对数的困难性，使用私钥对要签名的消息进行加密，生成数字签名。
DSA算法主要应用于数字签名和密钥交换等领域，在保证通信安全方面发挥了重要作用。
然而，DSA算法的密钥长度相对较长，计算速度相对较慢，所以在实际应用中，通常会结合其他算法使用。
四、EdDSA签名算法EdDSA签名算法，全称Edwards-curve Digital Signature Algorithm，是一种基于椭圆曲线密码体制的签名算法。
该算法基于扭曲爱德华曲线上的离散对数问题，提供了一种高效且安全的签名方案。
相较于传统的签名算法，EdDSA算法的计算效率更高，且密钥长度相对较短，提供了更高的安全性。
格上基于身份的群签名方案
格上基于身份的群签名方案
汤永利;李元鸿;张晓航;叶青
【期刊名称】《计算机研究与发展》
【年(卷),期】2022(59)12
【摘要】现有的格上群签名方案,虽然能够有效抵抗量子计算的攻击,但是难以避免用户公钥证书复杂的管理问题.基于格基委派、拒绝采样等技术,将基于身份的加密体制与格上群签名相结合,构造了随机预言模型下的格上基于身份的群签名.首先通过陷门生成算法生成系统主密钥;然后通过格基委派技术提取用户身份信息并获取用户密钥;最后在签名阶段不使用零知识证明,而是采用了拒绝采样算法生成签名,并使用LPR加密算法保证群管理员能够通过追溯密钥打开群签名.安全性分析表明,该方案满足完全匿名性、不可伪造性和完全可追溯性,且能够规约到RSIS和RLWE 困难假设.与现有的格上群签名相比,该方案实现了基于身份的功能,并且在存储开销方面具有一定的优势,其中密钥开销减小了约79.6%,签名开销减小了约39.9%.【总页数】12页(P2723-2734)
【作者】汤永利;李元鸿;张晓航;叶青
【作者单位】河南理工大学计算机科学与技术学院;河南工业和信息化职业学院【正文语种】中文
【中图分类】TP309
【相关文献】
1.格上基于身份的抗量子攻击的部分盲签名方案
2.一种格上基于身份的群签名
3.格上基于身份的增量签名方案
4.格上基于身份的授权函数线性同态签名方案
5.格上基于身份的可链接环签名方案
因版权原因，仅展示原文概要，查看原文内容请购买。
集体签名方案范文
集体签名方案范文引言集体签名方案是一种常见的组织行为，用于代表团体或集体对某项事务或文件的认可、支持或承诺。
本文将介绍一个典型的集体签名方案范文，以帮助读者更好地理解集体签名的结构和内容。
背景集体签名是一种表达群体共识的方式，经常用于政府文件、公开信、请愿书、联合声明和业务合作协议等场合。
这对于个体或组织来说，可以增加声势、加强共同利益的表达和推动力度。
集体签名方案范文标题致XX机构：关于XXX问题的联名信正文尊敬的XX机构：我们，来自各界的一群关注XXX问题的旗帜人物，因共同关切，特向贵机构致以此信。
我们希望通过此信向您传递我们的共同声音和诉求。
首先，我们对贵机构在XXX问题上的努力和成果表示由衷的赞赏。
贵机构致力于XXX事业，为这个社会做出了卓越的贡献，我们对此深感钦佩。
然而，我们也认识到XXX问题仍然存在一些挑战和困难。
在这个关键的时刻，我们希望凝聚我们的力量，与贵机构共同努力，一同解决这些问题，为XXX事业带来更大的发展。
基于上述情况，我们特向贵机构提出以下建议：1.加强跨部门合作，实现信息共享和资源集约化，推动XXX事业在各领域的发展；2.加大对XXX事业的投入，提高相关政策的拨款比例，为项目的顺利实施提供更多的资金保障；3.组织建设专家顾问团队，为贵机构在推进XXX事业中提供专业支持和意见；4.加强与相关利益方的合作，共同制定XXX事业的发展规划，并促进各方合力。
我们相信，在贵机构的领导下，通过我们的共同努力，一定能够解决XXX问题，为XXX事业的繁荣发展做出更大的贡献。
最后，我们再次向贵机构表达我们的支持和感激之情，并期待您对此信的关注和积极回应。
诚挚地，XXX（代表集体签名者姓名）结论集体签名方案是一种有效的表达集体共识和诉求的方式，通过联名信、请愿书等形式，可以凝聚人心、推动事业的发展。
本文介绍了一个典型的集体签名方案范文，希望能够帮助读者了解集体签名的结构和内容，并能应用于实际的团体活动中。
基于ACJT群签名构造一个多群签名方案
１ ｝ ｛ ， ｝ 为一个抗碰撞的散列函数． ＿ ０ １
１１ 系统的建立 ．
签名 Ｓ Ｋ （ ， ：Ｃ ＝ ｝ ｍ） Ｐ ｛ ａ ） ｇ ， （ 证明 自己掌握以 ｇ与 ｈ 为底 ｃ 的表达方式 ；ｂ Ｉ 检验是否满足 （ ）Ｇｒ ｌ
Ｃ ∈ （．， 是 ， 选 取 ｉ ∈ ０ ２ ， 把 （ ， ） Ｉ 若 Ｉ ） 则 ， 【 ， 】 并 发送 给 Ｕ ； ｃ 用 户 计 算 ＝２ ＋ ｉ（ ） 【 ｉ ） ｏ２ 并把 Ｃ ＝ ｍ ｄ （ ＋ ｒ ｄ 】 ｏ ： ｏｎ发送给 Ｇ ． Ｍ 同时 ， 向 Ｇ Ｉ 用户 １ 证明： １ 以Ｏ为底 Ｃ 的离散对 Ｖ （） ｔ ：
收稿 日期 ：０ ８— ９—２ ２０ ０ ５
作者简介 ： 立忠 （９ ８一） 男 ， 林 １６ ， 副教授 ， 福建平潭人 ， 现从 事数学教育和代数密码研究
Ｅ—ｍａｌ ｌ ｌｚ ８ ＠ １ ６ Ｃ ｒ ｉ ：ｉ ｉｈ ８ ｎ ２ ．Ｏ ｎ
第 ４期 ．
林立忠 ： 于 Ａ Ｊ 基 Ｃ Ｔ群签名构造一个多群签名方案
群签名方案是 １９ 年首先被提 出的， ９１ 它可被视为普通数字签名的一个变体． 这一新颖 的概念最初 是与电子现金 的应用相关的． 群签名方案的参与者包括多个群成员及一个群管理员． 每个群成员都可以 匿名地代表整个群体对消息签名． 对于所得的群签名 ， 验证者可利用单一 的群公钥对 其进行验证 ， 同时 不会暴露签名者的身份． 群管理员负责群体的建立以及新成员 的增加 ， 另外 ， 一旦发生争执 ， 群管理员能 够揭开真实签名者的身份． 本质上说 ， 群签名方案就是将不可抵赖性、 证性、 认 匿名性 、 可控性相结合 的
一种零知识证明的群签名方案
一种零知识证明的群签名方案
冯修玉;施荣华;彭艳
【期刊名称】《计算机工程与应用》
【年(卷),期】2005(41)33
【摘要】在群签名方案中,群中任意成员可以代表整个群生成签名,在验证者仅需要知道签名的存在性时,群管理员必须参加验证,群签名通过群公钥公开验证.论文提出了一种可用零知识证明的群签名方案,签名者不直接提供对信息m的签名,而是提供一个零知识证明他或她拥有对该信息的数字签名,这对防止签名的任意传播起到了很好的保护作用.
【总页数】2页(P122-123)
【作者】冯修玉;施荣华;彭艳
【作者单位】中南大学信息科学与工程学院,长沙,410075;中南大学信息科学与工程学院,长沙,410075;中南大学信息科学与工程学院,长沙,410075
【正文语种】中文
【中图分类】TP309
【相关文献】
1.FI05群签名方案中一种新的成员撤销方案 [J], 朱俊杰;李乔良
2.ACJT群签名方案中一种新的成员撤销方案 [J], 娄静;李乔良;徐兴中
3.一种基于ELGamal签名和零知识证明的身份认证方案 [J], 周先存; 侯整风
4.一种改进的椭圆曲线群签名方案 [J], 邱中保;孟忻怡;宫丹丹;卫培超;黄永清;张平
5.一种基于ACJT群签名方案的前向安全电子现金方案 [J], 黄文婷;殷新春
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｔ ｈ ｅ ｎ ｏ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｓ ｅ ｃ ｕ ｒ ｉ ｔ ｙ ｎ ａ ｔ ｕ ｒ ｅ ｏ ｆ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ（ Ｃ Ｂ Ｇ Ｓ ）ａ ｎ ｄ ａ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ Ｂ Ｇ Ｓ ．Ｉ ｎ ａ ｄ ｄ ｉ ｔ ｉ ｏ ｎ ，ｔ ｈ ｅ ｓ ａ ｆ ｅ ｔ ｙ
ａ ｎ ｄ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｙ ａ ｎ ａ ｌ ｙ ｓ ｅ ｓ ａ ｒ ｅ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ． Ｋｅ ｙ ｗ ｏ ｒ ｄ ｓ： ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ； ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ；ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙｐ ｔ ｏ ｇ ｒ ａ ｐ ｈ ｙ
子 商 务 、投 票 系统 等 多种 领 域 。 给 出 了基 于 证 书群 签名 方案 的形 式化 定 义 和 安 全 性 质 ，提 出 了一 种 基 于证 书群 签名 方 案 ，
并 给 出 了安 全 分析 以及 效率 分析 。 关键 词 ： 基于证 书 ； 群签名 ； 公 钥 密码 体 制
ｅ ｘｐ ａ ｎ ｄ ｉ ｎ ｇ ｔ ｈ ｅ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｎ ｔ ｏ Ｍｕ ｌ ｔ ｉ ｕ ｓ ｅ ｒ ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍｅ ｎ ｔ， ｓ ｕ ｃ ｈ ａ ｓ ｏ ｆ ｆ ｉ ｃ ｅ ａ ｕ ｔ ｏ ｍａ ｔ ｉ ｏ ｎ ， ｅ ｃ ｏ ｍｍｅ ｒ ｃ ｅ ａ ｎ ｄ ｖ ｏ ｔ ｉ ｎ ｇ ｓ ｙｓ ｔ ｅ ｍ ． Ｗｅ
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ： Ｔｈ ｅ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙ ｐ ｔ ｏ ｇ ｒ ａ ｐ ｈ ｙ ｈ ａ ｓ ｂ ｅ ｅ ｎ ａ ｎ ｅ ｗ ｐ ｕ ｂ ｌ ｉ ｃ ｋ ｅ ｙ ｃ ｒ ｙ ｐ ｔ ｏ ｓ ｙ ｓ ｔ ｅ ｍ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｂ ｙ ｒ ｅ ｃ ｅ ｎ ｔ ｙ ｅ ａ ｒ ｓ ． Ｇｒ ｏ ｕ ｐ
”术
真 实 身份 。群 签名 的特 性 可 以适 用于 许 多 应 用环 境 如办 公 自动 化 、 电子 商 务领 域 投 票 系统等 。 比如 在 投标 竞价 系 统 中 ．所 有参 与 报价 的 公 司组成 群 ，每 个
公司 可 以为 自己的报 价 签署 一份 匿 名 的群 签名 ，当某
ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｓ ａ ｋ ｉ ｎ ｄ ｏ ｆ ｄ ｉ ｇ ｉ ｔ ａ ｌ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｗｉ ｔ ｈ Ｍｕ ｌ ｔ ｉ ｕ ｓ ｅ ｒ ｓ． Ｗｅ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｎ ａ ｔ ｕ ｒ ｅ ｏ ｆ ｇ ｒ ｏ ｕ ｐ ｓ ｉ ｇ ｎ ａ ｔ ｕ ｒ ｅ ｉ ｎ ｔ ｏ ｃ ｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ ｂ ａ ｓ ｅ ｄ ｃ ｒ ｙ ｐ ｔ ｏ ｇｒ ａ ｐ ｈ ｙ，
后 ，构 造 了一 个基 于 证 书群 签名 方案 ，并 证 明 了方案 的安全 性 。
１ ． １ 基于证 书群签名 的形式化定义
基 于 证 书群 签 名方案 （ ＣＢ ＧＳ）由九 个算 法 组成 （ 系 统 参 数设 置 算 法 、用 户密 钥 生 成 算 法 认 证 算 法 、 建 立 、加 入 、群 签 名 、 验 证 打 开 、成 员 撤 销 ，其 中系统 参数 设置 和认 证算 法 由证 书认 证 中心 （ Ｃ Ａ） 运 行 用户 密钥 生成 算 法 、加入 、群 签 名 验证 由用户
提 出了基 于证 书群签 名 的形 式化 定 义和 安全 性 质 。然
∞ ｅ术 学 行 匿 名签 名 ，并且 对群 管理 员之外 的任 何 人来 说 ，判
” 技
■■－
ห้องสมุดไป่ตู้
定 两个 签 名是 否 由同
成 员签 署是 困难 的 。在 签 名发
生 纠纷 时 群 管理 员可 以打 开 群签 名 来揭 示签 名 者 的
Ａ Ｃｅ ｒ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｅ － Ｂａ ｓ ｅ ｄ Ｇｒ ｏｕ ｐ Ｓｉ ｇｎ ａ ｔ ｕ ｒ ｅ Ｓｃ ｈ ｅ ｍｅ
Ｄ Ｕ Ｈ ａ ｊ —ｔ ｉ ｎ ｇ
（ Ｓ ｋ ａ ｎ ｄ ｏ ｎ ｇ『 ａ 掘 ｎ Ｐ ｏ ｗ ｅ ｔ Ｓ “ 『 ｙ Ｃ ｏ ｍ ｐ ａ ｎ ｙ ，丁 ａ ｆ ａ ｎ Ｓ ＃ ａ ｎ ｄ ｏ ｎ ｇ Ｚ ７ １ ０ ０ ０ ， Ｃ ｋ ｉ ｎ ａ ）
—
Ｚ
１基于 证书 群签 名 方案
群 签 名 …是 种 非 常 重 要 的特 殊 数 字 签 名 方 式 。
群 签 名方 案 中的参 与者 包 括 多个群 成 员及 个 群 管理
公钥 密码 体 制 中证 书 的全 部功 能 并且 在 解密 和 签名 过 程 中作 为 私钥 的 部 分 ，因而在 加 密和 签名 验证 过
程 中不存 在 对证 书状 态 的 第三 方询 问 ，消 除 了高代 价
员 。群 签 名方 案允 许群 中合 法 成 员 以群 组的 名义 来进
的证 书验 证过 程 。由于 其 良好 的特征 ， 自基 于证 书的 密码体 制 被提 出后 ，就成 为 了密码 学研 究 的热 点方 向 。 本 文 主要 对基 于证 书群 签名 方案 进 行研 究 。首 先
一
种基 于证 书群签 名方案
杜 海婷
（ 山东 电力 集 团公 司泰 安供 电公 司 ，山 东 泰 安 ２ ７ １ ０ ０ ０ ）
摘
要 ： 基于证 书的公钥密码体 制是 近年来提 出的一种新型 的公 钥密码体 制。群签名是一种 多用户参 与的数字签名 方式，
将群 签名 所具有的性质引入基 于证 书密码体 制 中可 以将基 于证 书签名方 案拓展 到 多用户环境 中，适 于如办公 自动化、 电