A new certificateless aggregate signature scheme

• Published in: Computer communications Vol. 32; no. 6; pp. 1079 - 1085
• Main Authors: Zhang, Lei, Zhang, Futai
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier B.V 27.04.2009; Elsevier
• Subjects: Aggregate signature; Applied sciences; Certificateless aggregate signature; Certificateless cryptography; Computational Diffie–Hellman problem; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Cryptography; Exact sciences and technology; Information, signal and communications theory; Random oracle model; Signal and communications theory; Software; Telecommunications and information theory; Certificateless cryptography; Certificateless aggregate signature; Computational Diffie–Hellman problem; Random oracle model; Aggregate signature; Probabilistic approach; Modeling; Adaptive method; Diffie Hellman problem; Aggregate model; Public key; Digital signature; Safety; Cryptography; Oracle; Computational Diffie-Hellman problem
• ISSN: 0140-3664; 1873-703X
• DOI: 10.1016/j.comcom.2008.12.042

Aggregate signatures are useful in special areas where the signatures on many different messages generated by many different users need to be compressed. In this paper, we study aggregate signatures in certificateless public key settings. We first present the notion and security model of certificateless aggregate signature schemes. Then we give an efficient certificateless aggregate signature scheme. Our scheme is existentially unforgeable under adaptive chosen-message attacks assuming the computational Diffie–Hellman problem is hard.