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

  Determining and graphing the given functions

Bob owns a watch repair shop. He has found that the cost of operating his shop is given by C(x) = 4x2-296x+85 , where c is cost and x is the number of watches repaired. How many watches must he repair to have the lowest cost?

  Interpretation of the phrase

What is your interpretation of the phrase "act local, think global"?

  Find equation of the tangent plane to the surface

Find equation of the tangent plane to the surface 4x2+ 4y2 +3z2=95 at the point (4,-1,3)

  Appropriate independent and dependent variables

Utilizing what you identify as appropriate independent and dependent variables create first a functional model then a theoretical model of the demand for pizza at a pizza restaurant.

  The probability that an individual machine will break down

A manufacturing company has 10 machines in continous operation during a workday. The probability that an individual machine will break down during the day is .10

  Find the amount in account

Suppose Juan places$2000 in an account that pays 12%interest compounded each year. Assume that no withdrawals are made from the account. Find the amount in account after 1 year and 2 year

  Linear systems of equations with matrices

From the following augmented matrix, first write the system of equations that represents the augmented matrix and then create a real-world word problem that would represent these equations and their unknowns.

  Set up and evaluate three definite integrals

Set up and evaluate three definite integrals to determine which of these three options will result in the lowest average temperature for your run.

  Prove that the line will pass through a fixed point

A straight line moves in such a way that the sum of the reciprocals of the intercepts of the axes is equal to 1/k , where k is a constant. Prove that the line will pass through a fixed point.

  Find the volume of a right rectangular prism with fractional

MAFS.6.G.1.2 Find the volume of a right rectangular prism with fractional edge lengths by packing it with unit cubes of the appropriate unit fraction edge lengths, and show that the volume is the same as would be found by multiplying the edge l..

  Asume the lengths of pregnancies of certain animal are

suppose the lengths of the pregnancies of a certain animal are approximately normally distributed with a mean of 207

  What is the optimal decision

What is the optimal decision? Ken believes that the $300,000 figure for the Sub 100 with a favorable market is too high. How much lower would this figure have to be for Ken to change his decision made in part (b)?

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