Practical Certificateless Aggregate Signatures From Bilinear Maps

Zheng Gong, Y. Long, X. Hong, Kefei Chen

    Research output: Contribution to journalArticleAcademicpeer-review

    17 Citations (Scopus)
    68 Downloads (Pure)


    Aggregate signature is a digital signature with a striking property that anyone can aggregate n individual signatures on n different messages which are signed by n distinct signers, into a single compact signature to reduce computational and storage costs. In this work, two practical certificateless aggregate signature schemes are proposed from bilinear maps. The first scheme CAS-1 reduces the costs of communication and signer-side computation but trades off the storage, while CAS-2 minimizes the storage but sacrifices the communication costs. One can choose either of the schemes by consideration of the application requirement. Compare with ID-based schemes, our schemes do not entail public key certificates as well and achieve the trust level 3, which imply the frauds of the authority are detectable. Both of the schemes are proven secure in the random oracle model by assuming the intractability of the computational Diffie-Hellman problem over the groups with bilinear maps, where the forking lemma technique is avoided.
    Original languageUndefined
    Pages (from-to)2093-2106
    Number of pages15
    JournalJournal of information science and engineering
    Issue number6
    Publication statusPublished - Nov 2010


    • SCS-Cybersecurity
    • MSC-11T71
    • EWI-15300
    • Authentication
    • IR-65469
    • Certificateless
    • Aggregate signature
    • METIS-277391

    Cite this