Aggregate signature becomes a hot topic in the digital signature technology researches because of its wide application in the Internet of Things. Ming et al. (2014) proposed an efficient certificateless aggregate signature scheme. But Zhang et al. (2015) showed the scheme is not secure against a Type II adversary

and then they proposed an improvement of Ming's scheme. However

it is pointed out that the improved scheme is still insecure against a Type II adversary by giving specific attacks. Then

based on Ming's scheme

a new certificateless aggregate signature scheme is constructed. The new scheme is provablysecure in the random oracle model and the length of aggregate signature is constant so that it is suitable for the Internet of Things.