Security Analysis of Liu-Zhang-Deng Digital Signature Scheme

摘要

In 2010, Liu et al. 1 proposed an improvement of Liu-Li digital signature scheme without one-way hash function and messageredundancy. In this paper, we demonstrate that Liu et al.’s scheme exist ?-wDH problem. Using Baby-Step Giant Step, we cancompute ?(modp? 1) ino? polynomial time, it is therefore insecure and can not against forgery attack.