全俊杰

（厦门大学嘉庚学院信息与计算科学系 福建 厦门 363105）

1 引言

群签名是一种将签名密钥分给多人掌握，并同时参与才能生成合法签名的重要匿名签名方案，它于1991年由两位密码学家D Chaum和E Van Heyst提出[1]。在群签名方案中引入秘密共享机制后，就加入了门限的思想。门限群签名方案允许群中部分参与者能代表群产生一个有效的签名，与普通群签名方案相比，门限群签名具有更高的安全性，第一个门限群签名方案由Desmedt和Frankel于1991年提出[2]。此后，门限签名的思想得到了广泛的研究，提出各种各样门限签名的思想。综合各种群签名的思想，在文献[12]中指出一个安全有效的门限群签名机制应具备以下一些安全特性：（1）群体中任意一个成员可匿名代表群体对消息生成签名；（2）门限特性；（3）不可伪造性；（4）签名有效性；（5）可控制的匿名性；（6）身份可追查性；（7）系统的稳定性和强壮性。本文参考文献[3][4][6][7]中的秘密共享方案，采用Gap-Diffie-Hellman群上的困难问题[5]，并参考文献[8][9][10][11][13]给出一种高效的具有网络应用背景的门限群签名机制。分析表明，该方案具有签名的不可伪造性、身份可追查性、可控制的匿名性等一系列安全特性，而且所有签名成员将个体签名都发送给群中心，无需发送给所有其他成员，所以在信息携带比率、运算效率和网络传输方面具有一定的优势，是一个高效的门限群签名方案。

2 预备知识

在本方案中，我们假定群中心是可信赖的，它的作用是建立整个门限群签名系统中涉及的一些公开参数，以及为群体中的每个群成员分发秘密信息。……