International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Designated Verifier Signature Schemes

Authors:
Michal Rjaško
Martin Stanek
Download:
URL: http://eprint.iacr.org/2010/191
Search ePrint
Search Google
Abstract: Designated verifier signature schemes allow a signer to convince only the designated verifier that a signed message is authentic. We define attack models on the unforgeability property of such schemes and analyze relationships among the models. We show that the no-message model, where an adversary is given only public keys, is equivalent to the model, where an adversary has also oracle access to the verification algorithm. We also show a separation between the no-message model and the chosen-message model, where an adversary has access to the signing algorithm. Furthermore, we present a modification of the Yang-Liao designated verifier signature scheme and prove its security. The security of the modified scheme is based on the computational Diffie-Hellman problem, while the original scheme requires strong Diffie-Hellman assumption.
BibTeX
@misc{eprint-2010-23092,
  title={On Designated Verifier Signature Schemes},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2010/191},
  note={ rjasko@dcs.fmph.uniba.sk 14789 received 7 Apr 2010, last revised 29 Jun 2010},
  author={Michal Rjaško and Martin Stanek},
  year=2010
}