【区块链与密码学】第9-2讲：群签名的形式化定义

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】

9.2群签名的形式化定义

群签名方案流程：

系统建立Setup 

加入Enroll(GIM,)

签名Sign(gpk,,m)

验证Verify(gpk,RL,m,s)

追踪Open(gtk,Y,m,s)

撤销Revoke(grk,)

1.系统建立Setup

这是由群加入管理者（GIM）和群追踪管理者（GTM）执行的随机算法，用来生成系统参数。算法输入一个安全参数1k，输出群公钥group public key（gpk），GIM的群用户加入密钥group issue key（gik），以及GTM的群用户追踪密钥group trace key（gtk），同时也输出一个初始为空的群用户撤销列表Revocation List（RL），用来记录已被撤销用户的一些必要信息。

2.加入Enroll

这是由群加入管理者GIM与用户Ui之间执行的一个交互协议。协议交互结束时，用户Ui加入了该群并获得他个人的群签名密钥user’s signing key（），而GIM对用户Ui这一新群成员做必要登记，登记的信息记为Yi，用来以后在群签名追踪和撤销时对用户身份的确认。

 

3.签名Sign

签名：群成员用自己的群签名私钥对消息m进行群签名，生成群签名s。 

4.验证Verify

验证：验证者根据群公钥（gpk）验证消息m的签名s，同时必须验证签名s对应的群成员不在群用户撤销列表（RL）中，最后输出0或者1，表示群签名的正确与否。

5.追踪Open

追踪：对消息m的签名s，群追踪管理者（GTM）利用它的追踪密钥gtk以及所有群成员的登记信息Y，找到实际的签名者，并输出该群成员的身份。

6.撤销Rovoke

撤销：群追踪管理者撤销注册群成员身份，撤销后，该成员签署的消息将不再有效，关于该成员的撤销信息将加入到撤销列表（RL）中。 

今天的课程就到这里啦，下节课我们将开始学习群签名的安全性与应用，敬请期待！

同学们可以关注点宽学园，每周持续更新区块链系列课程，小宽带你进入区块链世界。我们下节课见啦。

【区块链与密码学】课堂回顾：

区块链与密码学系列文章合集