Abstract:
To solve the problem of public key replacement attack in existing proxy signature schemes, combining with the characteristics of certificateless cryptography system, a new certificateless strong proxy signature scheme with random factors is proposed. The scheme is derived from bilinear pairings, which can reduce the amount of communication, improve operational efficiency. It is proved that our scheme satisfies all the requirements of strong proxy signatures in certificateless public key cryptography. A secret random factor is introduced in generating the key for a user with using two hash functions in the signature, which can effectively against public key replacement attack. The security analysis shows that our scheme is security in meeting the strong unforgeability, strong undeniablility, strong identifiability and anti-abuse.