Forward secure ring signature without random oracles

Joseph K Liu, Tsz Hon Yuen, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

22 Citations (Scopus)


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. However, most of the ring signature schemes in the literature do not provide forward security. The only one with this feature [15] 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.
Original languageEnglish
Title of host publicationProceedings of the 13th International Conference on Information and Communications Security (ICICS 2011)
EditorsSihan Qing, Willy Susilo, Guilin Wang, Dongmei Liu
Place of PublicationHeidelberg Germany
Pages1 - 14
Number of pages14
ISBN (Print)9783642252426
Publication statusPublished - 2011
Externally publishedYes
EventInternational Conference on Information and Communications Security 2011 - Beijing, China
Duration: 23 Nov 201126 Nov 2011
Conference number: 13th (Conference Proceedings)


ConferenceInternational Conference on Information and Communications Security 2011
Abbreviated titleICICS 2011
Internet address

Cite this