Skip to main content
Presentation
Short (identity-based) strong designated verifier signature schemes
in K. Chen, R. Deng, X. Lai & J. Zhou (Eds.), Information Security Practice and Experience Conference
  • Xinyi Huang, University of Wollongong
  • Willy Susilo, University of Wollongong
  • Yi Mu, University of Wollongong
  • Futai Zhang, Nanjing Normal University
Document Type
Conference Paper
Publication Date
1-1-2006
Abstract

The notion of strong designated verifier signature was put forth by Jakobsson, Sako and Impagliazzo in 1996, but the formal definition was defined recently by Saeednia, Kremer and Markowitch in 2003 and revisited by Laguillaumie and Vergnaud in 2004. In this paper, we firstly propose the notion of short strong designated verifier signature scheme, and extend it to the short identity-based strong designated verifier scheme. Then, we propose the first construction of short strong designated verifier signature scheme. We also extend our scheme to construct a short identity-based strong designated verifier signature scheme. The size of the signature of our schemes is the shortest compared to any existing schemes reported in the literature. We provide formal security proofs for our schemes based on the random oracle model. Finally, we also discuss an extension of our scheme to construct a short strong designated verifier signature without random oracle.

RIS ID
15732
Citation Information
Xinyi Huang, Willy Susilo, Yi Mu and Futai Zhang. "Short (identity-based) strong designated verifier signature schemes" in K. Chen, R. Deng, X. Lai & J. Zhou (Eds.), Information Security Practice and Experience Conference Vol. 3903 (2006) p. 214 - 225
Available at: http://works.bepress.com/ymu/66/