Rsa protocol to encrypt and decrypt messages

Assignment Help Basic Computer Science

Reference no: EM1347592

Q1) In this problem you are enquired to hand-turn RSA protocol to encrypt and decrypt messages (by using rather smaller numbers than are used in practice, so that calculations can be done by hand). Assume that Bob generates two primes, p = 11 and q = 23. (In reality these would be much larger numbers, with say 512 bits.) He computes the product N = pq = 253, and also selects the number e = 7, which is relatively prime to (p - 1)(q - 1) = 220. Bob then publishes the pair (N, e) as his public key.

(a) What is Bob's private key, d?

(b) Suppose that Alice wants to send the message 44 (an integer between 0 and 252) to Bob. What is the encrypted message that Alice sends? Again, show your calculation clearly.

Reference no: EM1347592

Questions Cloud

Explain maslow''s and herzbergs theories : Examine the application of Maslow's and Herzberg's theories to an African or Caribbean nation where more than a quarter of the population is unemployed

Illustrate most willing bribe an inspector : Explain how much of input 2 does it use. Illustrate what is the most that it is willing to bribe an inspector to allow it to use another unit of input 1.

Public budget cycle : Write down in four-pages in which you describe The Public Budget Cycle in government agency of choice. Describe phases of budget cycle (preparation and submission, approval, execution and audit and evaluation) and how this relates to the entire or..

Employees through herzberg''s two-factor theory : Herzberg's two-factor theory of motivation, explain ways managers can motivate employees - Give real-world examples of Herzberg's factors and their expected outcomes.

Rsa protocol to encrypt and decrypt messages : In this problem you are enquired to hand-turn RSA protocol to encrypt and decrypt messages by using rather smaller numbers than are used in practice, so that calculations can be done by hand.

Determine the nominal rate of return : A bond actual rate of return is 3.85% for a time period when the inflation rate was 1.97%. Determine the actual nominal rate of return?

How motivator factors relate to hygiene factor : Show two factor theory - Who proposed a two factor theory that explains how motivator factors relate to satisfaction and hygiene factors ralate to dissatisfaction?

Old guard-materials budget-reason for ending inventory : Each gallon of Old Guard, a popular aftershave lotion, requires 3 ounces of ocean scent. Budgeted production of Old Guard for the first three quarters of 2013 is:

Kiel center-cash collections budget : Kiel Center sells only on credit (no cash sales). Prior collection patterns describe that 28% of month's sales are gathered in the month of sale, 51% are collected in month after the sale, and 19% are collected in second month after the sale.

User Account

All Pages