Steve Kremer: An Efficient Strong Designated Verifier Signature Scheme

An Efficient Strong Designated Verifier Signature Scheme

Shahrokh Saeednia, Steve Kremer, and Olivier Markowitch. An Efficient Strong Designated Verifier Signature Scheme. In Revised Papers of the 6th International Conference on Information Security and Cryptology (ICISC'03), pp. 40–54, Lecture Notes in Computer Science 2971, Springer, Seoul, Korea, 2004.

Download

[PS]

Abstract

This paper proposes a designated verifier signature scheme based on the Schnorr signature and the Zheng signcryption schemes. One of the advantages of the new scheme compared with all previously proposed schemes is that it achieves the "strong designated verifier" property without encrypting any part of the signatures. This is because the designated verifier's secret key is involved in the verification phase. Another advantage of the proposed scheme is the low communication and computational cost. Generating a signature requires only one modular exponentiation, while this amount is two for the verification. Also, a signature in our scheme is more than four times shorter than those of known designated verifier schemes.

BibTeX

@inproceedings{SaeedniaKremerMarkowitch2003b,
  abstract =      {This paper proposes a designated verifier signature
                   scheme based on the Schnorr signature and the Zheng
                   signcryption schemes. One of the advantages of the
                   new scheme compared with all previously proposed
                   schemes is that it achieves the {"}strong designated
                   verifier{"} property without encrypting any part of
                   the signatures. This is because the designated
                   verifier's secret key is involved in the verification
                   phase. Another advantage of the proposed scheme is
                   the low communication and computational cost.
                   Generating a signature requires only one modular
                   exponentiation, while this amount is two for the
                   verification. Also, a signature in our scheme is more
                   than four times shorter than those of known
                   designated verifier schemes.},
  address =       {Seoul, Korea},
  author =        {Saeednia, Shahrokh and Kremer, Steve and
                   Markowitch, Olivier},
  booktitle =     {{R}evised {P}apers of the 6th {I}nternational
                   {C}onference on {I}nformation {S}ecurity and
                   {C}ryptology ({ICISC}'03)},
  editor =        {In Lim, Jong and Hoon Lee, Dong},
  pages =         {40-54},
  publisher =     {Springer},
  series =        {Lecture Notes in Computer Science},
  title =         {An Efficient Strong Designated Verifier Signature
                   Scheme},
  volume =        {2971},
  year =          {2004},
  acronym =       {{ICISC}'03},
  conf-year =     {2003},
  conf-month =    nov,
  url =           {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/Kremer-icisc03.ps},
}