Solved

RSA cryptosystem

Posted on 2010-11-28
4
857 Views
Last Modified: 2012-05-10
how to calculte RSA in the question below and how to found M

In a public-key system using RSA, you intercept the
 ciphertext C = 10 sent to a user whose
 public key is e = 5, n = 35. What is the plaintext M=.
0
Comment
Question by:G55
  • 2
  • 2
4 Comments
 
LVL 8

Accepted Solution

by:
thetmanvn earned 125 total points
ID: 34225306
Given e = 5, n = 35
Workings
Select p and q such that p*q = 35
As such, p = 5, q = 7
5d mod 24 == 1
d = 5 OR d = 29

Given C = 10
Workings
M = C5 mod 35  OR   C29 mod 35
M = 5
0
 

Author Comment

by:G55
ID: 34236550
thanks ,
0
 

Author Closing Comment

by:G55
ID: 34236557
the answer is very good
0
 
LVL 8

Expert Comment

by:thetmanvn
ID: 34236682
Tks, but just for curious, why it's marked a B grade?
0

Featured Post

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Password protecting flash drive 13 82
PGP whole disk encrypted Laptops 5 66
question related to SHA-1 2 67
Zepto Ransomware - Decrypt/Restore files 5 251
In this era, as you know, cybercrime and other sorts of frauds using the internet has increased day by day. We should protect our information assets and confidential information from getting exploiting by the attacker or intruders. Most of the fraud…
Many companies are looking to get out of the datacenter business and to services like Microsoft Azure to provide Infrastructure as a Service (IaaS) solutions for legacy client server workloads, rather than continuing to make capital investments in h…
The Email Laundry PDF encryption service allows companies to send confidential encrypted  emails to anybody. The PDF document can also contain attachments that are embedded in the encrypted PDF. The password is randomly generated by The Email Laundr…
With Secure Portal Encryption, the recipient is sent a link to their email address directing them to the email laundry delivery page. From there, the recipient will be required to enter a user name and password to enter the page. Once the recipient …

813 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

21 Experts available now in Live!

Get 1:1 Help Now