title: Efficient unrestricted identity-based aggregate signature scheme.
abstract: An aggregate signature scheme allows anyone to compress multiple individual signatures from various users into a single compact signature. The main objective of such a scheme is to reduce the costs on storage, communication and computation. However, among existing aggregate signature schemes in the identity-based setting, some of them fail to achieve constant-length aggregate signature or require a large amount of pairing operations which grows linearly with the number of signers, while others have some limitations on the aggregated signatures. The main challenge in building efficient aggregate signature scheme is to compress signatures into a compact, constant-length signature without any restriction. To address the above drawbacks, by using the bilinear pairings, we propose an efficient unrestricted identity-based aggregate signature. Our scheme achieves both full aggregation and constant pairing computation. We prove that our scheme has existential unforgeability under the computational Diffie-Hellman assumption.
authors.affiliation: School of Applied Mathematics, Xiamen University of Technology, Xiamen, China.
authors.forename: Yumin
authors.initials: Y
authors.lastname: Yuan
authors.affiliation: University of Science and Technology Beijing, Beijing, China.
authors.forename: Qian
authors.initials: Q
authors.lastname: Zhan
authors.affiliation: University of Xiamen, Xiamen, China.
authors.forename: Hua
authors.initials: H
authors.lastname: Huang
mesh_terms: D000465:Algorithms; D016494:Computer Security; D008962:Models, Theoretical