Rsa algorithm to encrypt and decrypt messages

Assignment Help Mathematics
Reference no: EM131259020

You are using the RSA algorithm to encrypt and decrypt messages. Your public key is n = 119 and e = 37.

(a) Determine the prime factorization of n; that is, find your prime numbers p and q. Note that this is the expensive step that Eve would have to undertake to "crack" your encryption; it should be fairly straightforward with the small n used here.

(b) Calculate GCD(e, φ(n)). Is e a valid encryption key?

(c) What is the decryption key: d = 7, d = 13, or d = 25? Justify your answer.

(d) You receive the encrypted message a = 32. What is the (decrypted) message?

Note: You might find slides 38 and 40 of the lecture notes very helpful for this problem. Slides 18 and 25 also define GCD and φ(n), respectively

Reference no: EM131259020

Questions Cloud

Determine the gage pressure of the blood : If it is observed that the fluid and the blood pressures balance each other when the bottle is 1.2 m above the arm level, determine the gage pressure of the blood.
How might they handle a potentially sticky ethical concern : What insight can you provide based on what you learned from your study of ethical rules and procedures in research involving human subjects? What did they miss? How might they handle a potentially sticky ethical concern?
Descartes rule of signs : Solve the given polynomial equation. Use the Rational Zero Theorem, Descartes's Rule of Signs, and possibly the graph of the polynomial function shown by a graphing utility as an aid in obtaining the first root.
Evaluate whether your idea is within your locus of control : List two to three research questions that are answerable and, if applicable, include a definition following the list for any technical terminology used in the questions from Week One Discussion and Assignment.
Rsa algorithm to encrypt and decrypt messages : You are using the RSA algorithm to encrypt and decrypt messages. Your public key is n = 119 and e = 37. (a) Determine the prime factorization of n; that is, find your prime numbers p and q. Note that this is the expensive step that Eve would have t..
Proportion of the population : A species of frog has mean weight 32 g and standard dilation 3g. to one decimal place, what proportion of the population must be contained in the rage 23g to 41g?
How many students should we put in each group : If we want the groups to be as large as possible, how many students should we put in each group? Please show your work and breakdown the problem.
Explain whether your data are cross-sectional or time-series : Explain whether your data are cross-sectional or time-series. Descriptive statistics (minimum value, maximum value, median value mean value, standard deviation for EACH of the variables), as well as number of observations to be used.
What size repayment check : A loan of $18,445 was repaid at the end of 11 moths. What size repayment check (principal and interest_ was written, if an a8.8% annual rate of interest was changed?

Reviews

Write a Review

Mathematics Questions & Answers

  Managing vendor costs and expenses

What are three reasons why vendor managed inventory vmi is important in managing vendor costs and expenses What is the relationship between selling price, costs of goods manufactured and margin

  What is the key trade-off in a pb design

A junior engineer, studying PB designs, has an idea that the company can save $14,000 if they just drop 2 factors. His logic is dropping 2 factors saves $4,000 and the two less runs (since K has dropped by two as well) saves another $10,000. Expla..

  Question regarding poincare model

Poincare's model of Lobachevskian geometry was to say that points of the plane are represented by points in the interior of a circle and lines by both the diameters of the circle and the arcs of circles orthogonal to it. Draw a diagram(s) to illus..

  Find units that should be sold in order to maximize profits

Find the units that should be sold in order to maximize profits using (a) 1st derivative test (b) 2nd derivative test (C) fermat points method.

  What % of the total accounts receivable is over 90 days

What % of the total accounts receivable is over 90 days?

  Write a proportion to find the number of pens jan can buy

Jam buys 12 pens for $10.Each pen costs the same amount of money. Write a proportion to find the number of pens Jan can buy for $15.Then solve your proportion for the number of pens.

  What is the are of the field

a field is in the shape of a trapezoid. the altitude of the trapezoid is 120 feet and the bases of the trapezoid are 180 feet and 200 feet. what is the are of the field?

  Explain the effect of a falling and rising us dollar

Explain the effect of a falling and rising US dollar value with respect to US export and import. Provide an example for each to illustrate your understanding of the causal relationship.

  What will be the area of the play area

Sam has 100 feet of fence and wants to use it to provide a circular play area for his dog. What will be the area of the play area?

  What is the dollar price per euro it will have paid

An American bank A and a European bank E agree a currency swap. In n successive weeks w = 1, 2,...,n, bank A will buy $100 million worth of euros from bank E, at a price pw per euro determined by the spot exchange rate at the end of week w. After ..

  How fast is john driving

Bob, driving a new Ford, travels 330 miles in the same amount of time it takes John, driving an old Chevy and traveling 10 miles per hour faster, to travel 390 miles. How fast is John driving?

  What is the expected number of ball tosses

Suppose that we toss balls into b bins until some bin contains two balls. Each toss is independent, and each ball is equally likely to end up in any bin. What is the expected number of ball tosses?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd