My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 27th, 2019, 11:51 PM   #1
Senior Member
 
Joined: Jan 2016
From: Blackpool

Posts: 104
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
Jaket1 is offline  
 
Reply

  My Math Forum > College Math Forum > Number Theory

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





Copyright © 2019 My Math Forum. All rights reserved.