Multi-signers Strong Designated Verifier Signature Scheme

Designated verifier signature (DVS) does not provide non-repudiation property of traditional digital signatures. Multi-signers strong designated verifier signature (MS-SDVS) scheme is required in some cases for the privacy consideration. In this paper the definition and security model of MS-SDVS scheme are presented, and a concrete MS-SDVS scheme is proposed from bilinear pairing. The proposed scheme has the property of non-transferability and unforgeability in the random oracle model under the assumption of the bilinear computational Diffie-Hellman problem (BCDH). This is the first MS-SDVS scheme. The signature length of the proposed scheme is independent of the number of signers, and the proposed scheme can be modified to a multi-signature scheme.