Abstract. This paper presents identity based serial and parallel multisignature schemes using bilinear pairings. Our serial multisignature scheme requires a forced verification at every level to avoid the overlooking of the predecessors' signatures. However, in parallel multisignature scheme the verification of individual signatures is performed by a designated clerk. We show that our schemes are secure against existential forgery under adaptive chosen message attack in the random oracle model. Key words: serial multisignatures, parallel multisignatures, bilinear pairings, identity based cryptosystems.
Raju Gangishetti, M. Choudary Gorantla, Manik Lal