Forward secure ring signature without random oracles

Joseph K Liu; Tsz Hon Yuen; Jianying Zhou

doi:10.1007/978-3-642-25243-3_1

Forward secure ring signature without random oracles

Joseph K Liu
, Tsz Hon Yuen
, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

26 Citations (Scopus)

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. 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 language	English
Title of host publication	Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011)
Editors	Sihan Qing, Willy Susilo, Guilin Wang, Dongmei Liu
Place of Publication	Heidelberg Germany
Publisher	Springer
Pages	1 - 14
Number of pages	14
Volume	7043
ISBN (Print)	9783642252426
DOIs	https://doi.org/10.1007/978-3-642-25243-3_1
Publication status	Published - 2011
Externally published	Yes
Event	International Conference on Information and Communications Security 2011 - Beijing, China Duration: 23 Nov 2011 → 26 Nov 2011 Conference number: 13th https://link.springer.com/book/10.1007/978-3-642-25243-3 (Conference Proceedings)

Conference

Conference	International Conference on Information and Communications Security 2011
Abbreviated title	ICICS 2011
Country/Territory	China
City	Beijing
Period	23/11/11 → 26/11/11
Internet address	https://link.springer.com/book/10.1007/978-3-642-25243-3 (Conference Proceedings)

Access to Document

10.1007/978-3-642-25243-3_1

Cite this

@inproceedings{c184f11e42474280a2573117df374867,

title = "Forward secure ring signature without random oracles",

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. 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.",

author = "Liu, \{Joseph K\} and Yuen, \{Tsz Hon\} and Jianying Zhou",

year = "2011",

doi = "10.1007/978-3-642-25243-3\_1",

language = "English",

isbn = "9783642252426",

volume = "7043",

pages = "1 -- 14",

editor = "Sihan Qing and Willy Susilo and Guilin Wang and Dongmei Liu",

booktitle = "Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011)",

publisher = "Springer",

address = "Switzerland",

note = "International Conference on Information and Communications Security 2011, ICICS 2011 ; Conference date: 23-11-2011 Through 26-11-2011",

url = "https://link.springer.com/book/10.1007/978-3-642-25243-3",

}

Liu, JK , Yuen, TH & Zhou, J 2011, Forward secure ring signature without random oracles. in S Qing, W Susilo, G Wang & D Liu (eds), Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011). vol. 7043, Springer, Heidelberg Germany, pp. 1 - 14, International Conference on Information and Communications Security 2011, Beijing, China, 23/11/11. https://doi.org/10.1007/978-3-642-25243-3_1

Forward secure ring signature without random oracles. / Liu, Joseph K ; Yuen, Tsz Hon; Zhou, Jianying.
Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011). ed. / Sihan Qing; Willy Susilo; Guilin Wang; Dongmei Liu. Vol. 7043 Heidelberg Germany: Springer, 2011. p. 1 - 14.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Forward secure ring signature without random oracles

AU - Liu, Joseph K

AU - Yuen, Tsz Hon

AU - Zhou, Jianying

N1 - Conference code: 13th

PY - 2011

Y1 - 2011

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

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

UR - http://goo.gl/cd3T8M

U2 - 10.1007/978-3-642-25243-3_1

DO - 10.1007/978-3-642-25243-3_1

M3 - Conference Paper

SN - 9783642252426

VL - 7043

SP - 1

EP - 14

BT - Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011)

A2 - Qing, Sihan

A2 - Susilo, Willy

A2 - Wang, Guilin

A2 - Liu, Dongmei

PB - Springer

CY - Heidelberg Germany

T2 - International Conference on Information and Communications Security 2011

Y2 - 23 November 2011 through 26 November 2011

ER -

Forward secure ring signature without random oracles

Abstract

Conference

Access to Document

Other files and links

Cite this