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?

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

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Drawbacks of legislation

(a) Suppose you serve on the board of Firm X. What would be the pros and cons of your firm adopting a similar policy? (b) Suppose Congress legislated that ALL firms have to adopt this pay/incentive practice. What would be the drawbacks of such legis..

  Role of computers in education assignment

Question: Please advice me how to write role of computers in education assignment.

  Question regarding the video rental business

This neighborhood store is an independently owned video rental business. The owners would like to allow their customers to use the computer to look up the aisle number for movies by category.

  What are the advantages of an architecture

What are the advantages of an architecture where every logical function is implemented in a self-contained hardware unit? What are the disadvantages? What are the differences between event-message semantics and state-message semantics?

  Understanding of the role of companies in society

Developing your understanding of the role of companies in society is critical to determining the responsibilities companies have. describe your view of the purpose of companies.

  Explore how the profit rate changes

explore how the profit rate changes.

  Write a c program for word game for a given name of word

Write a C++ Program for word game for a given name of word and profession. The program should ask user for name, age, city, college, profession, animal, and pet name to print the statement.

  Identify terms refer to software or hardware

After you select the system you would like to buy, identify which terms refer to hardware and which refer to software.

  What constitutes a threat to a network

What is cyber warfare, What is a network and What constitutes a threat to a network?

  Program for an automatic teller machine

Create a program for an automatic teller machine that dispenses money. The user should insert amount desired and the machine dispenses this amount using least number of bills.

  Create an array of five insuredpatient objects

Create an array of five InsuredPatient objects. Create a program that justifies the following- Prompts the user for all the patient data, plus the name of the insurance company; the insurance company set accessor determines the percentage paid.

  Intro internet communication and development

From the Internet Detective, what factors should you consider when evaluating a web-based source for academic research?What characterizes the stage of internet development following Web 2.0?

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