有效的门限签名算法

摘要：

门限签名是一种特殊的数字签名,它在现实生活中具有广泛的用途.一个(t,n)门限签名方案是指n个成员组成的群中,群中任何不少于t个成员合作就能产生签名,然而任何少于t个成员合作都无法伪造签名.但是,现有的许多签名算法都存在一个普遍的缺陷,即不能抵抗合谋攻击,换句话说,任意t个成员合谋就可以恢复出秘密系统参数,从而就可以伪造其他签名小组签名.针对较小的n和t以及较大n和t分别提出两种有效的抗合谋攻击的门限签名方案,当n和t较小时,给出了一种基于分组秘密共享的RSA门限签名算法;当n和t比较大时,提供了一种具有指定签名者的方案来解决合谋攻击问题.

关键词：门限签名、门限密码学、分组秘密共享、合谋攻击、RSA

所属期刊栏目：43

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2007CB807902

在线出版日期：2007-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：15-17