ID-based series-parallel multisignature schemes for multi-messages from bilinear maps

Abstract

In this paper series-parallel multisignature schemes for multi-messages are investigated. We propose an ID-based series-parallel multisignature scheme (ID-SP-M4M scheme) based on pairings in which signers in the same subgroup sign the same message, and those in different subgroups sign different messages. Our new scheme is an improvement over the series-parallel multisignature schemes introduced by Doi, Mambo and Okamoto [5] and subsequent results such as the schemes proposed by Burmester et al. [4] and the original protocols proposed by Tada [17, 18], in which only one message is to be signed. Our ID-SP-M4M scheme is secure against forgery signature attack from parallel insiders under the BDH assumption. © Springer-Verlag Berlin Heidelberg 2006.