Paper 2011/472 Original: eprint.iacr.org/2011/472 ↗

Forward Secure Ring Signature without Random Oracles

Joseph K. Liu
Tsz Hon Yuen
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
Preprint.
History
2011-09-06: last updated
2011-09-06: published
Short URL
https://ia.cr/2011/472
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2011/472}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.