Answered step by step
Verified Expert Solution
Link Copied!

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)

image text in transcribed
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

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

Step: 3

blur-text-image

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

Continuous Pseudometrics

Authors: W W Comfort ,S Negrepontis

1st Edition

0824762940, 978-0824762940

More Books

Students also viewed these Mathematics questions