A Generic Construction of Designated Verifier Signature from Standard Cryptographic Algorithms

Designated verifier signature (DVS) is a variant of digital signature which can designate a verifier to verify signatures. The key difference between message authentication code and DVS is that there is no initial and shared key in DVS. In this paper, we propose a new generic construction of DVS from standard cryptographic algorithms. Our DVS construction is very modular and composed of a few fundamentally cryptographic primitives (i.e., message authentication code, public key encryption and collision resistant hash). Based on the DVS construction, we can also obtain a generic construction of threshold designated verifier signature with only slight modification.