Cryptanalysis of some signature schemes with message recovery

In this paper, we show that Tseng et al.'s signature schemes are existential forgable after getting a valid message-signature pair, and Chang et al.'s improved signature schemes are still not secure against an un-trusted system authority.