What is the maximum value that the private keys should have

Assignment Help Basic Computer Science

Reference no: EM131329222

Given is a DHKE algorithm. The modulus p has 1024 bit and α is a generator of a subgroup where ord(α) ≈ 2160.

1. What is the maximum value that the private keys should have?

2. How long does the computation of the session key take on average if one modular multiplication takes 700 μs, and one modular squaring 400 μs? Assume that the public keys have already been computed.

3. One well-known acceleration technique for discrete logarithm systems uses short primitive elements. We assume now that α is such a short element (e.g., a 16-bit integer). Assume that modular multiplication with α takes now only 30 μs. How long does the computation of the public key take now? Why is the time for one modular squaring still the same as above if we apply the square-and-multiply algorithm?

Reference no: EM131329222

Questions Cloud

How many of the key bits are truly random in this case : How many of the key bits are truly random in this case? (Hint: You do not need to describe the mathematical details. Provide a list of the necessary steps. Assume you have a function that computes square roots modulo p.)

Liquidation value of firms equity could exceed market value : The book value of a firm's common equity is usually lower than the market value of the common stock. Why? Can you describe a situation in which the liquidation value of a firm's equity could exceed its market value?

Reflect on your experience writing the practice essay : Describe three grammatical errors that you had the most difficulty with on the Grammar Assessment. To do so, go into the Gradebook and click on your quiz score. When you see a question with a red "X" next to it, this signals that it was answered i..

Write an essay on the transformation of american society : Write an essay on the transformation of American society after WWII. Discuss important topics like suburbanization, the GI Bill, the automobile, and the effects of consumerism on society and gender spheres, racial experiences, and youth culture. C..

What is the maximum value that the private keys should have : How long does the computation of the session key take on average if one modular multiplication takes 700 μs, and one modular squaring 400 μs? Assume that the public keys have already been computed.

How many shares has the company issued : How many shares has the company issued?- What is the book value per share?- At what price did it sell shares to the market?

Review of the article : A summary of the article that you have chosen- A brief explanation as to how this article relates to the reading from the week. A "review" of the article. Could this article be useful in a research paper? Was it easy to understand

Reflect on the purpose of your essay : Take time to reflect on the purpose of your essay. Think about the message you want your readers to take away from your essay - suggest an improvement to the organization of your classmate's outline.

Describe the weakness of these two values : Why are the values 1 and p - 1 excluded? Describe the weakness of these two values.

User Account

All Pages