Ordered Digital Multi-Signature Scheme in Plain Public Key Model
Changshe Ma · Jisuanji gongcheng · 2011
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.