文小华，王相金，沈忠华

（杭州师范大学理学院，浙江杭州310036）

一个新的有向门限签名方案

文小华，王相金，沈忠华

（杭州师范大学理学院，浙江杭州310036）

提出了一个新的有向门限签名方案，在该方案中，用户共享秘密由两部分组成，一部分是SDC中心发送给用户的，另一部分是用户自己秘密选取的.因此，该方案可以抵御系统人员的攻击，也可抵御n个用户的合谋攻击，满足了有向性和门限的性质，并利用交互式的零知识证明向第三方证明了群签名的有效性.

有向签名；门限；零知识；拉格朗日插值公式

0 引 言

数字签名是现代信息安全保障体系中最重要的技术之一.在传统的数字签名中，任何拥有签名的人都可以利用签名者的公钥验证签名的有效性，这一特性对于文件的散发是必须的，但在有些情况下，签名的消息对于接受者而言是比较敏感，或是比较隐私的，如汇票、医疗记录、税务信息等.此时就需要保证消息上的签名只有消息接受方才能验证，任何第三方需要验证此签名的有效性都必须与接受者合作才能完成.这样的签名称为有向签名［1］.然而在有些特殊情况下，签名的消息需要征求一个群体中大多数人的同意，而且消息对接受者来说是敏感的，不能在公开场合散发和验证，为了解决此问题，就产生了有向门限签

名［2－4］.

一个标准的有向门限签名必须满足以下几个要求：1）一个n成员组成的群组中，任意t个成员或者更多的成员能为一个指定的验证者生成一个群签名，而少于t个成员则不能生成签名；……