Code-Based Designated Verifier Signature Scheme

Designated verifier signature schemes allow a signer to convince only the designated verifier that a signed message is authentic. In this paper, we introduce a new designated verifier signature scheme based on CFS signature and Stern´s identification scheme whose security depends on syndrome decoding problem. The proposed scheme is the first code-based designated verifier signature. The proposed scheme also satisfies unforgeability and distinguish ability properties which are the security requirements for a designated verifier signature.