Cryptology ePrint Archive: Report 2005/427

Solutions to Key Exposure Problem in Ring Signature

Joseph K. Liu and Duncan S. Wong

Abstract: 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 schemes. 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.

Category / Keywords: public-key cryptography / Signatures

Date: received 23 Nov 2005

Contact author: liu at cs bris ac uk

Available format(s): PDF | BibTeX Citation

Version: 20051123:222908 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]