I'm faced with an issue I can't seem to understand when it comes to RSA. Below are my values for all of the parameters, unfortunately I can't seem to get the expected decrypted values from my encryption message
p=113, q=117,phi=12992,n=13221 encryptionKey = e = 8473 decryptionKey = d = e^-1 = 12969 msg = 3; (encryption) cipher = (3)^(8473) (mod 13221) = 6633 (decryption) msg = (6633)^(12969) (mod 13221) = 12546
why is the msg prior to encryption not equal to msg after encryption? how to get them equal ?