中文摘要：

现有的多重数字签名方案大多是基于不现实的假设来设计的,效率不高。为此,采用双线性配对及基于哈希的底数和指数绑定方法,提出一种新的多重数字签名方案,其生成和验证数字签名的计算复杂度与单一数字签名保持一致。在PPK模型下验证其安全性,结果表明,该方案与现有PKI系统完全兼容。

英文摘要：

The state of existed multi-signature schemes suffers from either impractical assumptions or inefficiency.This paper presents an efficient and ordered multi-signature scheme from bilinear maps via the hashed binding technique of the exponent and the base.The computational complexity of the generation and verification of our multi-signatures is the same as those of single signature.It is proven secure in Plain Public Key（PPK） model,which indicates this scheme is completely compatible with PKI system.