Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started