How to manually decrypt simple RSA messages?

341 Views Asked by At

For instance I'm asked to decipher the following message:

2206 0755 0436 1165 1737 where I'm given the private key, $\ d=2437$ and with respect to modulo $\ n=2747$

I get

$\ 2206^{2437}$ $\cong$ $\ 617$ $\ $mod $\ 2747$

and proceeding so on for each block of 4 digits I get $\ 617, 404, 1908, 1306, 1823 $

but I'm unsure how to translate this into letters relating to the alphabet (ie A=0, B=1,.....,Z=25)

Any help appreciated.

1

There are 1 best solutions below

2
On

Hint: Each two digits correspond to a letter: $$ 617, 404, 1908, 1306, 1823 \to 06,17,04,04,19,08,13,06,18,23 \to G, R, \dots $$