Forward Secure Ring Signature without Random Oracles

Joseph K.  Liu; Tsz Hon Yuen; Jianying Zhou

Paper 2011/472

Forward Secure Ring Signature without Random Oracles

Joseph K. Liu, Tsz Hon Yuen, and Jianying Zhou

Abstract

In this paper, we propose a forward secure ring signature scheme without random oracles. With forward security, if a secret key of a corresponding ring member is exposed, all previously signed signatures containing this member remain valid. Yet the one who has stolen the secret key cannot produce any valid signature belonged to the past time period. This is especially useful in the case of ring signature, as the exposure of a single secret key may result in the invalidity of thousands or even millions ring signatures which contain that particular user. The only one with this feature relies on random oracles to prove the security. We are the first to construct a forward secure ring signature scheme that can be proven secure without random oracles. Our scheme can be deployed in many applications, such as wireless sensor networks and smart grid system.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. This is the full version of the one in ICICS 2011.
Keywords: Ring Signature
Contact author(s): ksliu @ i2r a-star edu sg
History: 2011-09-06: revised; 2011-09-06: received; See all versions
Short URL: https://ia.cr/2011/472
License: CC BY

BibTeX

@misc{cryptoeprint:2011/472,
      author = {Joseph K.  Liu and Tsz Hon Yuen and Jianying Zhou},
      title = {Forward Secure Ring Signature without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2011/472},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/472}},
      url = {https://eprint.iacr.org/2011/472}
}