Short generic transformation to strongly unforgeable signature in the standard model

Joseph K Liu, Man Ho Allen Au, Willy Susilo, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

4 Citations (Scopus)

Abstract

Standard signature schemes are usually devised to merely achieve existential unforgeability, i.e., to prevent forgeries on new messages not previously signed. Unfortunately, existential unforgeability is not suitable for several applications, since a new signature on a previously signed message may be produced. Therefore, there is a need to construct signature schemes with strong unforgeability, that is, it is hard to produce a new signature on any message, even if it has been signed before by legitimate signer. Recently, there have been several generic transformations proposed to convert weak unforgeability into strong unforgeability. For instance, various generic transforms of signatures that are existential unforgeable under adaptive chosen message attack (uf-cma) to strongly unforgeable under adaptive chosen message attack (suf-cma) have been proposed. Moreover, methods of converting signatures that are existentially unforgeable under generic chosen message attack (uf-gma) to uf-cma secure digital signatures have also been studied. Combination of these methods yields generic transform of digital signatures offering uf-gma security to suf-cma security. In this paper, we present a short universal transform that directly converts any uf-gma secure signatures into suf-cma secure. Our transform is the shortest generic transformation, in terms of signature size expansion, which results in suf-cma secure signature in the standard model. While our generic transformation can convert any uf-gma secure signature to suf-cma secure signature directly, the efficiency of ours is comparable to those which only transform signatures from uf-gma secure to uf-cma secure in the standard model.
Original languageEnglish
Title of host publicationProceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010)
EditorsDimitris Gritzalis, Bart Preneel, Mariathi Theoharidou
Place of PublicationHeidelberg Germany
PublisherSpringer
Pages168 - 181
Number of pages14
Volume6345
ISBN (Print)9783642154966
DOIs
Publication statusPublished - 2010
Externally publishedYes
EventEuropean Symposium On Research In Computer Security 2010 - Athens, Greece
Duration: 20 Sep 201022 Sep 2010
Conference number: 15th
http://www.springer.com/gp/book/9783642154966

Conference

ConferenceEuropean Symposium On Research In Computer Security 2010
Abbreviated titleESORICS 2010
CountryGreece
CityAthens
Period20/09/1022/09/10
Internet address

Cite this

Liu, J. K., Au, M. H. A., Susilo, W., & Zhou, J. (2010). Short generic transformation to strongly unforgeable signature in the standard model. In D. Gritzalis, B. Preneel, & M. Theoharidou (Eds.), Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010) (Vol. 6345, pp. 168 - 181). Heidelberg Germany: Springer. https://doi.org/10.1007/978-3-642-15497-3_11
Liu, Joseph K ; Au, Man Ho Allen ; Susilo, Willy ; Zhou, Jianying. / Short generic transformation to strongly unforgeable signature in the standard model. Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010). editor / Dimitris Gritzalis ; Bart Preneel ; Mariathi Theoharidou. Vol. 6345 Heidelberg Germany : Springer, 2010. pp. 168 - 181
@inproceedings{44aa49841a0b4f189ad6aa556f00cb5a,
title = "Short generic transformation to strongly unforgeable signature in the standard model",
abstract = "Standard signature schemes are usually devised to merely achieve existential unforgeability, i.e., to prevent forgeries on new messages not previously signed. Unfortunately, existential unforgeability is not suitable for several applications, since a new signature on a previously signed message may be produced. Therefore, there is a need to construct signature schemes with strong unforgeability, that is, it is hard to produce a new signature on any message, even if it has been signed before by legitimate signer. Recently, there have been several generic transformations proposed to convert weak unforgeability into strong unforgeability. For instance, various generic transforms of signatures that are existential unforgeable under adaptive chosen message attack (uf-cma) to strongly unforgeable under adaptive chosen message attack (suf-cma) have been proposed. Moreover, methods of converting signatures that are existentially unforgeable under generic chosen message attack (uf-gma) to uf-cma secure digital signatures have also been studied. Combination of these methods yields generic transform of digital signatures offering uf-gma security to suf-cma security. In this paper, we present a short universal transform that directly converts any uf-gma secure signatures into suf-cma secure. Our transform is the shortest generic transformation, in terms of signature size expansion, which results in suf-cma secure signature in the standard model. While our generic transformation can convert any uf-gma secure signature to suf-cma secure signature directly, the efficiency of ours is comparable to those which only transform signatures from uf-gma secure to uf-cma secure in the standard model.",
author = "Liu, {Joseph K} and Au, {Man Ho Allen} and Willy Susilo and Jianying Zhou",
year = "2010",
doi = "10.1007/978-3-642-15497-3_11",
language = "English",
isbn = "9783642154966",
volume = "6345",
pages = "168 -- 181",
editor = "Dimitris Gritzalis and Bart Preneel and Mariathi Theoharidou",
booktitle = "Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010)",
publisher = "Springer",

}

Liu, JK, Au, MHA, Susilo, W & Zhou, J 2010, Short generic transformation to strongly unforgeable signature in the standard model. in D Gritzalis, B Preneel & M Theoharidou (eds), Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010). vol. 6345, Springer, Heidelberg Germany, pp. 168 - 181, European Symposium On Research In Computer Security 2010, Athens, Greece, 20/09/10. https://doi.org/10.1007/978-3-642-15497-3_11

Short generic transformation to strongly unforgeable signature in the standard model. / Liu, Joseph K; Au, Man Ho Allen; Susilo, Willy; Zhou, Jianying.

Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010). ed. / Dimitris Gritzalis; Bart Preneel; Mariathi Theoharidou. Vol. 6345 Heidelberg Germany : Springer, 2010. p. 168 - 181.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Short generic transformation to strongly unforgeable signature in the standard model

AU - Liu, Joseph K

AU - Au, Man Ho Allen

AU - Susilo, Willy

AU - Zhou, Jianying

PY - 2010

Y1 - 2010

N2 - Standard signature schemes are usually devised to merely achieve existential unforgeability, i.e., to prevent forgeries on new messages not previously signed. Unfortunately, existential unforgeability is not suitable for several applications, since a new signature on a previously signed message may be produced. Therefore, there is a need to construct signature schemes with strong unforgeability, that is, it is hard to produce a new signature on any message, even if it has been signed before by legitimate signer. Recently, there have been several generic transformations proposed to convert weak unforgeability into strong unforgeability. For instance, various generic transforms of signatures that are existential unforgeable under adaptive chosen message attack (uf-cma) to strongly unforgeable under adaptive chosen message attack (suf-cma) have been proposed. Moreover, methods of converting signatures that are existentially unforgeable under generic chosen message attack (uf-gma) to uf-cma secure digital signatures have also been studied. Combination of these methods yields generic transform of digital signatures offering uf-gma security to suf-cma security. In this paper, we present a short universal transform that directly converts any uf-gma secure signatures into suf-cma secure. Our transform is the shortest generic transformation, in terms of signature size expansion, which results in suf-cma secure signature in the standard model. While our generic transformation can convert any uf-gma secure signature to suf-cma secure signature directly, the efficiency of ours is comparable to those which only transform signatures from uf-gma secure to uf-cma secure in the standard model.

AB - Standard signature schemes are usually devised to merely achieve existential unforgeability, i.e., to prevent forgeries on new messages not previously signed. Unfortunately, existential unforgeability is not suitable for several applications, since a new signature on a previously signed message may be produced. Therefore, there is a need to construct signature schemes with strong unforgeability, that is, it is hard to produce a new signature on any message, even if it has been signed before by legitimate signer. Recently, there have been several generic transformations proposed to convert weak unforgeability into strong unforgeability. For instance, various generic transforms of signatures that are existential unforgeable under adaptive chosen message attack (uf-cma) to strongly unforgeable under adaptive chosen message attack (suf-cma) have been proposed. Moreover, methods of converting signatures that are existentially unforgeable under generic chosen message attack (uf-gma) to uf-cma secure digital signatures have also been studied. Combination of these methods yields generic transform of digital signatures offering uf-gma security to suf-cma security. In this paper, we present a short universal transform that directly converts any uf-gma secure signatures into suf-cma secure. Our transform is the shortest generic transformation, in terms of signature size expansion, which results in suf-cma secure signature in the standard model. While our generic transformation can convert any uf-gma secure signature to suf-cma secure signature directly, the efficiency of ours is comparable to those which only transform signatures from uf-gma secure to uf-cma secure in the standard model.

UR - http://goo.gl/7ZeQgh

U2 - 10.1007/978-3-642-15497-3_11

DO - 10.1007/978-3-642-15497-3_11

M3 - Conference Paper

SN - 9783642154966

VL - 6345

SP - 168

EP - 181

BT - Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010)

A2 - Gritzalis, Dimitris

A2 - Preneel, Bart

A2 - Theoharidou, Mariathi

PB - Springer

CY - Heidelberg Germany

ER -

Liu JK, Au MHA, Susilo W, Zhou J. Short generic transformation to strongly unforgeable signature in the standard model. In Gritzalis D, Preneel B, Theoharidou M, editors, Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010). Vol. 6345. Heidelberg Germany: Springer. 2010. p. 168 - 181 https://doi.org/10.1007/978-3-642-15497-3_11