RK4
 
Reply Tue 6 Dec, 2005 04:56 am
Hi all! I'm working on the following problem:

If the ciphertext message produced by RSA encryption with the key (e, n) = (5, 2881) is 0504 1874 0347 0515 2088 2356 0736 0468, what is the plaintext message?

My work thus far:

2881 = 43 * 67

phi(2881) = phi(43 * 67) = phi(43) * phi(67) = 42 * 66 = 2772

From here I need to find an inverse of 5 modulo 2772 which is 1109 and then raise each ciphertext block to power 1109 mod 2881 to retrieve the plaintext message.

I don't know how to do this last step...

0504^1109 = ____ (mod 2881)

How to fill in this blank above?

Please advise. Thanks!
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 995 • Replies: 1
No top replies

 
ohnono
 
  1  
Reply Tue 6 Dec, 2005 07:33 am
Quote:
0504^1109 = ____ (mod 2881)

How to fill in this blank above?


I assume you mean how do you calculate 504^1109.

The easiest and simplest method is to do this in windows calculator:

504^1109 = 9.896119206912106898089193835195e+2996

Then take that value and do mod 2881 on it (you can do that in calculator too)

plaintext = 504^1109 mod 2881 = 400 (<- that was the value I got)
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » RSA
Copyright © 2025 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 05/02/2025 at 08:57:38