Aggregating CL-signatures revisited: Extended functionality and better efficiency

Kwangsu Lee, Dong Hoon Lee, Moti Yung

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

16 Citations (Scopus)


Aggregate signature is public-key signature that allows anyone to aggregate different signatures generated by different signers on different messages into a short (called aggregate) signature. The notion has many applications where compressing the signature space is important: in infrastructure: secure routing protocols, in security: compressed certificate chain signature, in signing incrementally changed data: such as software module authentications, and in transaction systems: like in secure high-scale repositories and logs, typical in financial transactions. In spite of its importance, the state of the art of the primitive is such that it has not been easy to devise a suitable aggregate signature scheme that satisfies the conditions of real applications, with reasonable parameters: short public key size, short aggregate signatures size, and efficient aggregate signing/verification. In this paper, we propose two aggregate signature schemes based on the Camenisch-Lysyanskaya (CL) signature scheme whose security is reduced to that of CL signature (i.e., secure under the LRSW assumption) which substantially improve efficiency conditions for real applications. The first scheme is an "efficient sequential aggregate signature" scheme with the shortest size public key, to date, and very efficient aggregate verification. The second scheme is an "efficient synchronized aggregate signature" scheme with a very short public key size, and with the shortest (to date) size of aggregate signatures among synchronized aggregate signature schemes. Signing and aggregate verification are very efficient. Furthermore, our schemes are compatible: a signer of our aggregate signature schemes can dynamically use two modes of aggregation "sequential" and "synchronized," employing the same private/public key.

Original languageEnglish
Title of host publicationFinancial Cryptography and Data Security - 17th International Conference, FC 2013, Revised Selected Papers
Number of pages18
Publication statusPublished - 2013
Event17th International Conference on Financial Cryptography and Data Security, FC 2013 - Okinawa, Japan
Duration: 2013 Apr 12013 Apr 5

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7859 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other17th International Conference on Financial Cryptography and Data Security, FC 2013


  • Aggregate information applications
  • Aggregate signature
  • Bilinear map
  • CL signature
  • Public-key signature

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Aggregating CL-signatures revisited: Extended functionality and better efficiency'. Together they form a unique fingerprint.

Cite this