%0 Journal Article
%A TANG Yong-li
%A WANG Fei-fei
%A YAN Xi-xi
%A YE Qing
%T Improved Provably Secure Certificateless Signature Scheme
%D 2016
%R 10.13190/j.jbupt.2016.01.021
%J Journal of Beijing University of Posts and Telecommunications
%P 112-116
%V 39
%N 1
%X <p>A forgery attack on Fan Aiwan et al's certificateless signature scheme was presented. It is found that the strong type I adversary could forge any user's valid signature on any message. The reason of this problem is that the random number selected in the signature generation phase is not associated with the message <em>M</em>. To improve the original scheme's security, the improved schemes in which the random number selected in the signature generation phase is bound to the hash function value of message <em>M</em> was proposed. The scheme proposed can resist both super type Ⅰ and type Ⅱ adversary, and it only needs one scalar multiplication in signature generation phase and four scalar multiplications in signature verification phase; the other schemes proposed can resist strong type Ⅰ and super type Ⅱ adversary and are secure against the attacker in the real world. In addition, they only need one scalar multiplication in signature generation phase, and three scalar multiplications in signature verification phase. The improved schemes are provably secure under the intractability of elliptic curve discrete logarithm problem.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.01.021