In this paper, we propose a new cryptographic primitive, called multiple blind signature (MBS), which is designed based on the integration of both normal blind signature scheme and dual signature. The major difference between a normal blind signature and an MBS is that using a normal blind signature, only one message, |$m$|, can be verified, but using an MBS, any subset, |${M}^{\prime }$|, of multiple messages in a set, |$M$|, where |${M}^{\prime}{\subseteq} M$|, can be verified. With this additional property, we will show that MBS is e...