Multi-Designated Verifiers Signatures Revisited

10.6633/IJNS.200811.7(3).06

Sherman S. M. Chow

Bilinear pairings ； chameleon hash ； ID-based signature ； key exposure ； multi-chameleon hash ； multidesignated verifiers signature ； multisignature ； privacy ； ring signature ； ring signature from anonymous subset

International Journal of Network Security

7卷3期（2008 / 11 / 01）

348 - 357

英文

Multi-Designated Verifier Signatures (MDVS) are privacy-oriented signatures that can only be verified by a set of users specified by the signer. We propose two new generic constructions of MDVS from variants of existing cryptographic schemes, which are ring signature from anonymous subset and multi-chameleon hash. We first devise a single add-on protocol which enables many existing identity-based (ID-based) ring signature schemes to support anonymous subset, which gives us three ID-based MDVS schemes. We then construct a multi-chameleon hash from an existing scheme with key exposure freeness. Interestingly, these two techniques can be seen as a multi-signature version of Hess's ID-based signature and Schnorr signature respectively.