I have an RSA signature of 1024 bit where i know the following:

• Public modulus N
• Public exponent (0x03)
• A lot of cypher message

Summary:

An MD5 hash is calculated from a collection of byte and is used as message (M). Our teacher give us more than one signature.

Question:

Can someone give advice to find a pratical way to find a new matching signature from a chosen message?