algorithm - RSA Decryption from Public Key Values -


i'm little stuck trying figure out how decrypt messages , use hints may doing wrong.

i given series of integer values make cipher text. here few of them:

6584 15650 16198 11003

i given following public key b = 3001 n = 18209

so encrypt message m, use formula:

c = m^3001 mod 18209 

i understand encrypt, need find 'd' value satisfies:

bd = 1 mod 18209 3001d = 1 mod 18209 

any hints on technique or algorithm me find suitable value 'd'?

edit: figured out! i'll come , post answer in week or 2 i'm sure professor wouldn't pleased if posted here on public domain while peers continue work on it.


Comments

Popular posts from this blog

Payment information shows nothing in one page checkout page magento -

tcpdump - How to check if server received packet (acknowledged) -