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