RSA Server



The RSA Server [1] of this challenge decrypts messages (base 10 numbers) with the private key corresponding to the attached public key, then it displays plaintext messages.

After having successfully intercepted the beginning of a communication between Alice and the server, you know that the encrypted message sent by Alice to the server is :



Your mission is to find the plaintext message (base 10 number) corresponding to the encrypted one above. You can't give message C to the server. It will refuse to decrypt the same message twice (we will assume that it stocks requests - for example in a list - and checks it each time before decryption).


[1] Rivest Shamir Adleman