p =101, q = 137, e = 4213 1. (10 points) On Canvas, you will find in
Fantastic news! We've Found the answer you've been seeking!
Question:
p =101, q = 137, e = 4213
Transcribed Image Text:
1. (10 points) On Canvas, you will find in your gradebook, scores for p, q, and e. Find them and then complete each part of this question. (DO NOT MAKE UP YOUR OWN!) (a) Write down your p, q, and your e here. (b) Let n = pq. Compute o(n) and write it here. (c) Let E be the function from Z₁ to Z to be used for encryption Write down its definition, i.e. E(x) = ?, which should feature your modulus n and your exponent e. (See the RSA Definition in our class slides.) (d) Compute ged(o(n), e) using the Extended Euclidean Algorithm. Write down each step below, ensuring that the r, column has descending values. Stop once you reach the row where r, is the GCD. Reduce the inverse of e that you find modulo (n). The result d will be the multiplicative inverse of e modulo (n) so write it below. To check your work, you should verify that de 1 (mod o(n)). but do not include this check. Use as many rows as needed below to complete your calculation. i qi T'i Fi Yi d= -1 1 0 0 0 1 1. (10 points) On Canvas, you will find in your gradebook, scores for p, q, and e. Find them and then complete each part of this question. (DO NOT MAKE UP YOUR OWN!) (a) Write down your p, q, and your e here. (b) Let n = pq. Compute o(n) and write it here. (c) Let E be the function from Z₁ to Z to be used for encryption Write down its definition, i.e. E(x) = ?, which should feature your modulus n and your exponent e. (See the RSA Definition in our class slides.) (d) Compute ged(o(n), e) using the Extended Euclidean Algorithm. Write down each step below, ensuring that the r, column has descending values. Stop once you reach the row where r, is the GCD. Reduce the inverse of e that you find modulo (n). The result d will be the multiplicative inverse of e modulo (n) so write it below. To check your work, you should verify that de 1 (mod o(n)). but do not include this check. Use as many rows as needed below to complete your calculation. i qi T'i Fi Yi d= -1 1 0 0 0 1
Expert Answer:
Answer rating: 100% (QA)
Given plol q 137 4213 a pbol q 137 e 4213 b m pq c Ex 4 n P1 21 100 x 136 13600 xe x mod n gcd edcm ... View the full answer
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
1. In this problem we are going to come up with a linear optimization model for the following problem in management. Suppose that a company mamufactures two types of tents for outdoor events: the VIP...
-
We are going to find E ° for the reaction . (a) Write the Nernst equation for the half-reaction, using E from Appendix H. (b) Rearrange the Nernst equation to the form (c) The quantity (E°...
-
In this problem, we are going to use the money market to model two real world events: i) a portfolio shock to money demand and ii) a shock to the money multiplier. Suppose you have the following...
-
Jogger 1 is travelling east at 6 . 5 m / s and has a mass of 8 2 kg . Jogger 2 is travelling north at 5 . 8 m / s and has a mass of 5 4 . 5 kg . One of the joggers has their head down and doesnt see...
-
Tetraphosphorus trisulfide, P4S3, burns in excess oxygen to give tetraphosphorus decoxide, P4O10, and sulfur dioxide, SO2. Suppose you have measured the enthalpy change for this reaction. How could...
-
What are the differences between a firms physical assets and its intellectual assets? Why is it important for entrepreneurs to understand these differences?
-
Assuming that the failure mode for longitudinal compression of unidirectional E-glass/epoxy with fiber volume fraction \(v_{\mathrm{f}}=0.6\) is a transverse tensile rupture due to Poisson strains,...
-
1. What conclusion(s) are indicated by the ratio analysis? 2. What is the firms current payout ratio compared to its historical payout ratio? 3. What are the annual growth rates in the earnings per...
-
Evalute the following expression for x = 1 9 x + 1 6 5 x
-
Wilhelmina is a trader whose financial year ends on 31 March. Her trial balance at 31 March 2004 was as follows. Further information 1. Stock at 31 March 2004 cost $16.000. 2. The loan was received...
-
Explain how each party has specific beliefs, attitudes, and values in interviews. Discuss how each party is motivated by ever-evolving needs, interests, desires, and expectations and how each party...
-
Mercer Corp. is a firm with 10 million shares outstanding and $84 million worth of debt outstanding. Its current share price is $73. Mercers equity cost of capital is 8.5%. Mercer has just announced...
-
Zetatron is an all-equity firm with 270 million shares outstanding, which are currently trading for $23.64 per share. A month ago, Zetatron announced it will change its capital structure by borrowing...
-
Describe the major elements and issues with an object-oriented approach to developing information systems.
-
Cisoft is a highly profitable technology firm that currently has $5 billion in cash. The firm has decided to use this cash to repurchase shares from investors, and it has already announced these...
-
Suppose Microsoft has 7.26 billion shares outstanding and pays a marginal corporate tax rate of 31%. If Microsoft announces that it will pay out $42 billion in cash to investors through a combination...
-
Compute the price of a 4 . 8 percent coupon bond with 1 0 years left to maturity and a market interest rate of 7 . 4 percent. ( Assume interest payments are semiannual. ) Note: Do not round...
-
Independent random samples of sizes n1 = 30 and n2 = 50 are taken from two normal populations having the means 1 = 78 and 2 = 75 and the variances 21 = 150 and 22 = 200. Use the results of Exercise...
-
Propagation of error. A mixture containing only silver nitrate and mercurous nitrate was dissolved in water and treated with excess sodium cobalticyanide, Na3[Co(CN)6] to precipitate both...
-
The following cell was constructed to find the difference in Ksp between two naturally occurring forms of CaCO3(s), called calcite and aragonite.21 buffer(pH 7.00) CaCO3(s, aragonite) PbCO3(s) ...
-
Marie Curie dissolved 0.091 92 g of RaCl2 and treated it with excess AgNO3 to precipitate 0.08890 g of AgCl. In her time (1900), the atomic mass of Ag was known to be 107.8 and that of Cl was 35.4....
-
Is the word anxiety a candidate for creating a stable pattern? If so, give reasons.
-
Define the real meaning of anxiety. What are the different meanings of this word?
-
Can you list six important benefits of this pattern?
Study smarter with the SolutionInn App