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 in order to recover the private exponente d.

Question:

Can someone give advice to find a pratical way to obtain one of several working private exponent d searching transpositions of these signature?