Universal forgery of the identity-based sequential aggregate signature scheme

Jung Yeon Hwang; Dong Hoon Lee; Moti Yung

doi:10.1145/1533057.1533080

Universal forgery of the identity-based sequential aggregate signature scheme

Jung Yeon Hwang, Dong Hoon Lee, Moti Yung

Graduate School of Information Study

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

31 Citations (Scopus)

Abstract

At CCS'07, a novel identity-based sequential aggregate signature scheme was proposed and the security of the scheme was proven under the hardness assumption of a new computational problem called modified LRSW problem. In the paper, unfortunately, we show that the scheme is universally forgeable, i.e., anyone can generate forged signatures on any messages of its choice. In addition, we show that the computational assumption is not correct by concretely presenting a constant-time algorithm solving the problem. The contribution of the new scheme and assumption is a natural step in cryptologic research that calls for further investigation, which is a step we perform in the current work.

Original language	English
Title of host publication	Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09
Pages	157-160
Number of pages	4
DOIs	https://doi.org/10.1145/1533057.1533080
Publication status	Published - 2009
Event	4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09 - Sydney, NSW, Australia Duration: 2009 Mar 10 → 2009 Mar 12

Publication series

Name	Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

Other

Other	4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09
Country	Australia
City	Sydney, NSW
Period	09/3/10 → 09/3/12

Keywords

Identity-based cryptography
Sequential aggregate signature
Universal forgery

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Computer Science Applications

Access to Document

10.1145/1533057.1533080

Fingerprint Dive into the research topics of 'Universal forgery of the identity-based sequential aggregate signature scheme'. Together they form a unique fingerprint.

Cite this

Hwang, J. Y., Lee, D. H., & Yung, M. (2009). Universal forgery of the identity-based sequential aggregate signature scheme. In Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09 (pp. 157-160). (Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09). https://doi.org/10.1145/1533057.1533080

Universal forgery of the identity-based sequential aggregate signature scheme. / Hwang, Jung Yeon; Lee, Dong Hoon; Yung, Moti.

Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09. 2009. p. 157-160 (Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hwang, JY, Lee, DH & Yung, M 2009, Universal forgery of the identity-based sequential aggregate signature scheme. in Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09. Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09, pp. 157-160, 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09, Sydney, NSW, Australia, 09/3/10. https://doi.org/10.1145/1533057.1533080

Hwang JY, Lee DH, Yung M. Universal forgery of the identity-based sequential aggregate signature scheme. In Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09. 2009. p. 157-160. (Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09). https://doi.org/10.1145/1533057.1533080

Hwang, Jung Yeon ; Lee, Dong Hoon ; Yung, Moti. / Universal forgery of the identity-based sequential aggregate signature scheme. Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09. 2009. pp. 157-160 (Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09).

@inproceedings{43e7392c050040e98ce2a37731d0f052,

title = "Universal forgery of the identity-based sequential aggregate signature scheme",

abstract = "At CCS'07, a novel identity-based sequential aggregate signature scheme was proposed and the security of the scheme was proven under the hardness assumption of a new computational problem called modified LRSW problem. In the paper, unfortunately, we show that the scheme is universally forgeable, i.e., anyone can generate forged signatures on any messages of its choice. In addition, we show that the computational assumption is not correct by concretely presenting a constant-time algorithm solving the problem. The contribution of the new scheme and assumption is a natural step in cryptologic research that calls for further investigation, which is a step we perform in the current work.",

keywords = "Identity-based cryptography, Sequential aggregate signature, Universal forgery",

author = "Hwang, {Jung Yeon} and Lee, {Dong Hoon} and Moti Yung",

year = "2009",

doi = "10.1145/1533057.1533080",

language = "English",

isbn = "9781605583945",

series = "Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09",

pages = "157--160",

booktitle = "Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09",

note = "4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09 ; Conference date: 10-03-2009 Through 12-03-2009",

}

TY - GEN

T1 - Universal forgery of the identity-based sequential aggregate signature scheme

AU - Hwang, Jung Yeon

AU - Lee, Dong Hoon

AU - Yung, Moti

PY - 2009

Y1 - 2009

N2 - At CCS'07, a novel identity-based sequential aggregate signature scheme was proposed and the security of the scheme was proven under the hardness assumption of a new computational problem called modified LRSW problem. In the paper, unfortunately, we show that the scheme is universally forgeable, i.e., anyone can generate forged signatures on any messages of its choice. In addition, we show that the computational assumption is not correct by concretely presenting a constant-time algorithm solving the problem. The contribution of the new scheme and assumption is a natural step in cryptologic research that calls for further investigation, which is a step we perform in the current work.

AB - At CCS'07, a novel identity-based sequential aggregate signature scheme was proposed and the security of the scheme was proven under the hardness assumption of a new computational problem called modified LRSW problem. In the paper, unfortunately, we show that the scheme is universally forgeable, i.e., anyone can generate forged signatures on any messages of its choice. In addition, we show that the computational assumption is not correct by concretely presenting a constant-time algorithm solving the problem. The contribution of the new scheme and assumption is a natural step in cryptologic research that calls for further investigation, which is a step we perform in the current work.

KW - Identity-based cryptography

KW - Sequential aggregate signature

KW - Universal forgery

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

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

U2 - 10.1145/1533057.1533080

DO - 10.1145/1533057.1533080

M3 - Conference contribution

AN - SCOPUS:77952324001

SN - 9781605583945

T3 - Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

SP - 157

EP - 160

BT - Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

T2 - 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

Y2 - 10 March 2009 through 12 March 2009

ER -