Decryption speed and diffie-hellman

Assignment Help Data Structure & Algorithms

Reference no: EM13192327

1. Decryption Speed

A certain cryptography vendor was providing an encryption technology that was breakable within 10 hours. Considering the continuous increase in computer speed, the company decided to increase the size of the encryption key so that the time to break the encryption become more than 250 hours. What should be the minimum key size increase to meet this objective?

Hint: Normally, the increase of a single bit in the size of the encryption key doubles the amount of needed computations.

2. Diffie-Hellman

You have agreed with your friend X that you will use the Diffie-Hellman public-key algorithm to exchange secret keys. You and X have agreed to use the public base g = 19 and public modulus p = 739. You have secretly picked the value SA = 5. You begin the session by sending X your calculated value of TA. X responds by sending you the value TB = 167. What is the value of your shared secret key? Show all your work.

3. Encryption

In a given encryption system where the messages are expressed only as numbers and "e" is an integer.

cyphertext = Part One: {int[(plaintext)^(1/e)]} Part Two: {plaintext -
{int [(plaintext)^(1/e)]}^e}

Show how the recipient of the message, who knows "e", produces the plaintext.

Reference no: EM13192327

Questions Cloud

What is the total distance it travels : a ball falls from the height ofd 15 feet, each time it hits the ground it bounces up 60%of the height it fall. Assume it goes on forever, what is the total distance it travels.

State mole of aluminum metal react with a mole of solid iron : three mole of aluminum metal react with a mole of solid iron(iii) oxide to produce two moles iron metal and a mole of solid aluminum oxide

Calculate the break-even level of sales : Calculate the break-even level of sales, assuming: $1.4 million fixed costs, $400,000 depreciation expense, variable costs-to-sales ratio of 65%.

What were the dimensions of the original piece of metal : A rectangular piece of metal is 10 cm longer than it is wide. Squares with sides 2 cm long are cut from the four corners of the piece of metal, and the flaps are folded upward to form an open box. If the volume of the box is 832 cm3, what were the..

Decryption speed and diffie-hellman : Increase of a single bit in the size of the encryption key doubles the amount of needed computations - Show how the recipient of the message, who knows e, produces the plaintext.

What is the economic profit that all firms earn : In what condition will a perfectly competitive firm that incurs economic losses choose to produce rather than shut down in the short run? Why will the firm do so (c) Should a firm produce at an output level at which long-run average cost is minimiz..

Write an expression for the speed of particle at any time : Let v(t)=3t^2-12t be the velocity of a particle moving along the x-axis for time t, t>(less than or equal to)0 When t=0 the particle is at x=-6.

Define how many proteins must be transported to synthesize : As protons transported into cell, ATP synthesis can be coupled to this process by ATP synthase. At 100% efficiency, under conditions above, how many proteins must be transported to synthesize one molecule of ATP?

Plot the residuals versus the fitted values : test each of the individual coefficients to see if they are significant. make a plot of the residuals and comment on whether they appear to follow a normal distribution. Plot the residuals versus the fitted values. do they seem to have the same am..

User Account

All Pages