Identity-Based Strong Designated Verifier Signature Scheme from Pairings

Abstract

In 1984, Shamir introduced the identity-based cryptosystem in which any third party can first acquire the signer’s public key with his public identity and then verify the resulting signature. In 2003, Saeednia et al. proposed the first strong designated verifier signature scheme based on discrete logarithm problem. In their scheme, only the designated verifier can verify the signer’s signature, so as to ensure the confidentiality. Besides, the designated verifier has the ability to generate another valid signature transcript intended for himself. Hence, the designated verifier cannot convince any third party of the signature’s authenticity. In this paper, we modify Waters’s identity-based encryption scheme to propose an identity-based strong designated verifier signature scheme from pairings. Our scheme satisfies the security requirements of unforgeability, non-transferability and source hiding.