February 27th, 2019, 11:51 PM  #1 
Senior Member Joined: Jan 2016 From: Blackpool Posts: 103 Thanks: 2  RSA encryption question
the RSA public key is 2183,895, i have found my decoding key to be D=7, now I am given that the resulting cyphertext is y=821, i have to find the encrypted number 7 using this. First of all is my decoding key d=7 correct? Using this I have the equation x is congruent to 821^(7)mod2183. my question is how am i supposed to find x for such a large number in the remainder?? I was thinking that y=y*y^(2)*y^(4) and maybe we could use this property as a shortcut ?? Thanks 

Tags 
encryption, question, rsa 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Encryption / Decryption  Jimbo  Number Theory  3  April 3rd, 2016 01:26 AM 
Caesar Encryption  mrdumb  Algebra  1  September 29th, 2014 08:24 AM 
Stronger Encryption keys  g_litched  Algebra  3  March 24th, 2010 11:44 AM 
Find the formula of the encryption  demathforum  Computer Science  1  October 10th, 2008 10:50 PM 
Encryption / Decryption  Maniac  Computer Science  9  July 29th, 2008 05:48 AM 