Aiming at the problem of lack of authentication between the public key and public key holder in the traditional certificateless signature scheme, a certificateless signature scheme based on key binding is proposed. And the security of the scheme is ensured by the random oracle model and the assumption of Inv-CDH difficul- ty. At the same time, efficiency comparison with other certificateless signature schemes is carried out. The results show that the scheme has certain advantages in computational efficiency which is suitable for applications of In- ternet of Things with limited computational power.