Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following plaintext values that we will use in the questions below: P1 = 10,132 = 18,P3 = 27 Instead of asking you to

image text in transcribed
Consider the following plaintext values that we will use in the questions below: P1 = 10,132 = 18,P3 = 27 Instead of asking you to run the entire algorithm on these values, you will use Wolfram Alpha to do the main set of computations. Watch the short video below to see how to execute the steps of the algorithm. h_ttp:somup.com{cY60rwlCVr 2' As a basis for our investigation, let: p = 23, q = 29 Note that you will be able to choose your own value of E. Answers may vary, but we should see similar results. 1. Suppose we chose a value of E that is n_ot relatively prime to b = {23-1)[29-1) = 616. Encrypt and decrypt all the values. What issue do you notice? Any idea why this happens? 2. Suppose we let q = 23, thereby having non-distinct primes. Encrypt and decrypt all the values. What issue do you notice? Any idea why this happens? 3. Suppose we calculate D by mistakenly nding it by using ED E 1 ( mod n], instead of mod b. What issue do you notice? Any idea why this happens? 4. Suppose we choose prime factors such that n is smaller than our largest value to encrypt (which, for us, is 27}. What issue do you notice? Any idea why this happens? 5. To help drive the point home, suppose we have a simplistic encryption algorithm where C = f(P) = 4 2P, but suppose we makea mistake and writeP = 3"] (C) = E; 4. First, identify the issue. Then, perform the encryption decryption process on our three plaintext values above. What is the critical issue that prevents this algorithm from working properly? Though the RSA encryption algorithm is a bit challenging to understand without getting into some additional theorems, the issue you observed in 5} is exactly the same issue we encountered in 1}-4}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Several Real Variables

Authors: Shmuel Kantorovitz

1st Edition

3319279564, 9783319279565

More Books

Students also viewed these Mathematics questions

Question

Assess the requirements for strategic LMD

Answered: 1 week ago

Question

How can e-learning benefit organizations and individuals?

Answered: 1 week ago