An efficient and provably secure certificateless short signature scheme
Shu-Rong Feng, Jiao Mo, Hua Zhang, Zhengping Jin · Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) · 2013
Certificateless short signature can not only have the advantage of certificateless signature, but also provide a short signature size in communication.However , all existing certificateless short signature scheme only proven secure against a normal adversary which can only obtain the valid signatures for the original public key rather than a super adversary which can obtain the valid signatures for the replaced public key.In order to solve the problem, so in this paper, we proposed an efficient and provably secure certificateless short signature scheme which can be proved that it is secure against super adversaries in the random oracle model under the computational Diffie-Hellman (CDH) assumption.Furthermore, our scheme can provide both the strongest security level and the shortest signature size compared the existed provably secure certificateless short signature scheme.