陈泗盛, 许 力

1 引言

数字多签名方案是允许多个签名者对同一消息共同签名,生成单一固定大小的签名数据,使验证者可以像一般的数字签名方案一样确认签名有效性的一类签名方案。1994年Harn等提出了一个基于离散对数问题的多签名方案[1],正式的定义是在文献[2]中给出的。近年来,多签名方案的研究越来越受关注[1-5],但现有的研究大多关注于基于身份的多签名方案。论文将从两个方面考虑提出一个基于身份和双线性对的多签名方案。

一方面,数字多签名的思想类似于门限签名方案,在门限签名方案中,一个签名结果是由一组签名者共同参与产生的,参与者的个数要大于或者等于预先设定的门限。但是二者存在着区别,多签名方案和门限或者组签名的最大区别就是,后者的签名者是预先选定好的,在应用过程中签名者群组是无法更改的;而在多签名方案应用中,签名者组可以由任意的签名者动态组成。另一方面,由于多签名方案可以将多个签名者对同一消息生成的多个签名变为一个固定长度的签名数据进行保存,而无须将每个签名者生成的签名单独保存;在验证的时候,只需验证一次便可确认多个签名者对同一消息进行了签名。因此,多签名方案节约节点的存储空间和减少节点验证签名的时间。多签名的这种动态性及节约资源的性质在资源有限的动态Ad Hoc网络中将有着广泛的应用,如在设计安全路由和安全数据发送协议,密钥管理,动态组通信等方面。……