Tags: cryptography-rsa
Rating:
This was very straightforwards RSA. n is easily factored (I used the ECM factoring applet [here](https://www.alpertron.com.ar/ECM.HTM). Then just textbook decrypt.
```
from Arithmetic import *
p = '338 924256 021210 389725 168429 375903 627261'.replace(' ','')
q = '338 924256 021210 389725 168429 375903 627349'.replace(' ','')
p = int(p)
q = int(q)
c = 102692755691755898230412269602025019920938225158332080093559205660414585058354
n = p*q
e = 113
phi = (p-1)*(q-1)
d = modinv(e,phi)
print hex(pow(c,d,n))[2:-1].decode('hex')
```
Why do you have to use replace() if you can remove the spaces manually in p and q variables?