Universal forgery of the identity-based sequential aggregate signature scheme

Jung Yeon Hwang, Dong Hoon Lee, Moti Yung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 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 languageEnglish
Title of host publicationProceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09
Pages157-160
Number of pages4
DOIs
Publication statusPublished - 2009
Event4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09 - Sydney, NSW, Australia
Duration: 2009 Mar 102009 Mar 12

Publication series

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

Other

Other4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09
CountryAustralia
CitySydney, NSW
Period09/3/1009/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