Solutions to key exposure problem in ring signature

Joseph K. Liu, Duncan S. Wong

Research output: Contribution to journalArticleResearchpeer-review

16 Citations (Scopus)

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 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
Volume6
Issue number2
Publication statusPublished - 1 Dec 2008
Externally publishedYes

Keywords

  • Forward secure
  • Key-insulated
  • Ring signature

Cite this

@article{edaea992429743348edbacd78ff93cbe,
title = "Solutions to key exposure problem in ring signature",
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 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.",
keywords = "Forward secure, Key-insulated, Ring signature",
author = "Liu, {Joseph K.} and Wong, {Duncan S.}",
year = "2008",
month = "12",
day = "1",
language = "English",
volume = "6",
pages = "170--180",
journal = "International Journal of Network Security",
issn = "1816-353X",
number = "2",

}

Solutions to key exposure problem in ring signature. / Liu, Joseph K.; Wong, Duncan S.

In: International Journal of Network Security, Vol. 6, No. 2, 01.12.2008, p. 170-180.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Solutions to key exposure problem in ring signature

AU - Liu, Joseph K.

AU - Wong, Duncan S.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

KW - Forward secure

KW - Key-insulated

KW - Ring signature

UR - http://www.scopus.com/inward/record.url?scp=80355148452&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 170

EP - 180

JO - International Journal of Network Security

JF - International Journal of Network Security

SN - 1816-353X

IS - 2

ER -