Steve Kremer: Efficient Designated Verifier Signatures

Efficient Designated Verifier Signatures

Shahrokh Saeednia, Steve Kremer, and Olivier Markowitch. Efficient Designated Verifier Signatures. In Proceedings of the 24th Symposium on Information Theory in the Benelux, pp. 187–194, Veldhoven, The Netherlands, May 2003.

Download

[PS]

Abstract

This paper proposes a designated verifier signature based on the Schnorr signature scheme. One of the advantages of the new scheme compared with the one proposed by Jakobsson, Sako and Impagliazzo is that not only the designated verifier (Bob) cannot convince a third party (Cindy) that a signature is originated by a given signer (Alice), but also nobody else other than Bob can even check the validity or invalidity of such a signature without the intervention of Bob.
Other advantages of our scheme are the low computational cost and the small size of the resulting signature. Generating a signature requires only 1 modular exponentiation, while the verification needs 2 modular exponentiations.

BibTeX

@inproceedings{SaeedniaKremerMarkowitch2003,
  abstract =      {This paper proposes a designated verifier signature
                   based on the Schnorr signature scheme. One of the
                   advantages of the new scheme compared with the one
                   proposed by Jakobsson, Sako and Impagliazzo is that
                   not only the designated verifier (Bob) cannot
                   convince a third party (Cindy) that a signature is
                   originated by a given signer (Alice), but also nobody
                   else other than Bob can even check the validity or
                   invalidity of such a signature without the
                   intervention of Bob.\par Other advantages of our
                   scheme are the low computational cost and the small
                   size of the resulting signature. Generating a
                   signature requires only 1 modular exponentiation,
                   while the verification needs 2 modular
                   exponentiations.},
  address =       {Veldhoven, The Netherlands},
  author =        {Saeednia, Shahrokh and Kremer, Steve and
                   Markowitch, Olivier},
  booktitle =     {{P}roceedings of the 24th {S}ymposium on
                   {I}nformation {T}heory in the {B}enelux},
  month =         may,
  pages =         {187-194},
  title =         {Efficient Designated Verifier Signatures},
  year =          {2003},
  nmonth =        {5},
  url =           {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/Kremer-beneluxIT03.ps},
}