Key Substitution Attacks on Provably Secure Short Signature Schemes
C.-H. TAN · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2005
Recently, Boneh et al. proposed provably secure short signature schemes in the standard model and in the random oracle model respectively. In this letter, we propose strong-key substitution attacks on these signature schemes. In one of the attacks, we show that an adversary can generate a new public key satisfying all legitimate signatures created by the legitimate signer.