TMG official keygenme #3

[difficulty: 4] [protection: El-Gamal Signature Scheme]

The username is converted into a message using MD5 and a powmod op. The serial number you supply is the signature which is verified using a public key hardcoded in the crackme. In other words, keygenning is forging the signature for the username.