Certificateless Signature Scheme without Public Key Replaced

In certificateless signature(CLS) based on Al-Riyami frame,the secure condition is key generation center(KGC) which can not implement public key replacement attack.So CLS can not resist this attack from KGC.A new signature system called certificateless signature without public key replaced was presented.It shows that public key signature for users can resist the public key replacement attack from KGC and raise the security of CLS to a new level.An instance of constructing this class of certificateless signature scheme based on Al-Riyami frame was afforded.The public key signature was proven unforgery under the random oracle model.The method to construct the public key signature can be applied to any certificateless signature schemes based on Al-Riyami frame.