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

15 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 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
PublisherSpringer
Pages1 - 14
Number of pages14
Volume7043
ISBN (Print)9783642252426
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventInternational Conference on Information and Communications Security 2011 - Beijing, China
Duration: 23 Nov 201126 Nov 2011
Conference number: 13th
https://link.springer.com/book/10.1007/978-3-642-25243-3 (Conference Proceedings)

Conference

ConferenceInternational Conference on Information and Communications Security 2011
Abbreviated titleICICS 2011
CountryChina
CityBeijing
Period23/11/1126/11/11
Internet address

Cite this

Liu, J. K., Yuen, T. H., & 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, pp. 1 - 14). Heidelberg Germany: Springer. https://doi.org/10.1007/978-3-642-25243-3_1
Liu, Joseph K ; Yuen, Tsz Hon ; Zhou, Jianying. / Forward secure ring signature without random oracles. Proceedings of the 13th International Conference on Information and Communications Security (ICICS 2011). editor / Sihan Qing ; Willy Susilo ; Guilin Wang ; Dongmei Liu. Vol. 7043 Heidelberg Germany : Springer, 2011. pp. 1 - 14
@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",

}

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 proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Forward secure ring signature without random oracles

AU - Liu, Joseph K

AU - Yuen, Tsz Hon

AU - Zhou, Jianying

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

ER -

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