Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 1: On Canvas, you will find scores for p, q, and e. Find them in order to complete all parts of this problem. (a)
Problem 1: On Canvas, you will find "scores" for p, q, and e. Find them in order to complete all parts of this problem. (a) Input your p, q, and e below. Ensure that these are correct. p= 353 q= 509 e= 17497 (b) Let n=pq and input the numeric values of n and o(n) (The Euler Phi Function) n= 179677 p(n)= 178816 (c) Write down the definition of E(x) according to your assigned values. Substitute numeric values for e and n where appropriate. Use the ^ symbol to indicate exponentiatron. E(x)= x^17487mod(179677) (d) Compute god((n), e) using the Extended Euclidean Algorithm below. Replace o(n) and e with the correct numeric values below. Leave unused cells blank. The last row should contain the GCD, and values * and y such that god(d(n), e) = ax+by where a=(n) and b=e. q; Xi yi From your results, compute d, the inverse of e as a reduced residue modulo o(n), i.e. 0 s d
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