Solution-Determine the prime factorization

Determine the prime factorization

Assignment Help Basic Computer Science

Reference no: EM131257819

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?

(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: EM131257819

Questions Cloud

Who represents the predominant workplace demographic : What are some of the potential advantages of having an employee who represents the predominant workplace demographic (for example gender, age, ethnicity) lead corporate diversity efforts

What are the specific disabilities associated with disorder : Analyze the type of disorder. What are the specific disabilities associated with the disorder? What are the salient complications as a result of the injury or disorder? What are the financial effects and assistance in the educational system?

Rational zero theorem-descartes rule of signs : 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.

Determine the average waiting time in line : Renuka Jain's Car Wash takes a constant time of 4.5 minutes in its automated car wash cycle. - Determine the average waiting time in line, The average length of the line.

Determine the prime factorization : 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..

What are the roles and functions of each team member : What are the roles and functions of each team member you identified that are involved on both teams: project management team and functional management team

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?

What is the average waiting time in the queue : What is the probability this system is empty? - What is the average number of machines in the system. - What is the average waiting time in the queue?

What contribution does this work make to the profession : Whant subject is the author writing about, and what is the scope of the study? What sources does the historian use for his work? What criteria does he use to evaluate his sources? What bias does the historian bring to his work?

User Account

All Pages

Determine the prime factorization

Reference no: EM131257819

Reference no: EM131257819

Questions Cloud

Reviews

Write a Review

Basic Computer Science Questions & Answers

Identifies the cost of computer

Input devices

Cores on computer systems

Prepare an annual budget in an excel spreadsheet

Write a research paper in relation to a software design

Describe the forest, domain, ou, and trust configuration

Construct a truth table for the boolean expression

Evaluate the cost of materials

The marie simulator

What is the main advantage of using master pages

Describe the three fundamental models of distributed systems

Distinguish between caching and buffering

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT