Solved

RSA cryptosystem

Posted on 2010-11-28
4
824 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

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

As a financial services provider, your business is impacted by two of the strictest federal regulations on record: the Sarbanes-Oxley Act and the Gramm-Leach-Bliley Act. Correctly implementing faxing into your organization to provide secure, real-ti…
Since pre-biblical times, humans have sought ways to keep secrets, and share the secrets selectively.  This article explores the ways PHP can be used to hide and encrypt information.
Internet Business Fax to Email Made Easy - With eFax Corporate (http://www.enterprise.efax.com), you'll receive a dedicated online fax number, which is used the same way as a typical analog fax number. You'll receive secure faxes in your email, fr…
This video shows how to remove a single email address from the Outlook 2010 Auto Suggestion memory. NOTE: For Outlook 2016 and 2013 perform the exact same steps. Open a new email: Click the New email button in Outlook. Start typing the address: …

707 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

17 Experts available now in Live!

Get 1:1 Help Now