Solutions to key exposure problem in ring signature

Joseph K. Liu, Duncan S. Wong

Research output: Contribution to journalArticleResearchpeer-review

18 Citations (Scopus)


In this paper, we suggest solutions to the key exposure problem in ring signature. In particular, we propose the first forward secure ring signature scheme and the first key-insulated ring signature scheme. Both constructions allow a (t, n)-threshold setting. That is, even t secret keys are compromised, the validity of all forward secure ring signatures generated in the past is still preserved. In the other way, the compromise of up to all secret keys does not allow any adversary to generate a valid key-insulated ring signature for the remaining time periods. All our proposed schemes are proven secure in the random oracle model.

Original languageEnglish
Pages (from-to)170-180
Number of pages11
JournalInternational Journal of Network Security
Issue number2
Publication statusPublished - 1 Dec 2008
Externally publishedYes


  • Forward secure
  • Key-insulated
  • Ring signature

Cite this