What is the time for one double-and-add operation

Assignment Help Computer Engineering

Reference no: EM132101974

In practice, a and k are both in the range p˜2150 · · ·2250, and computing T =a·
P and y0 = k ·P is done using the Double-and-Add algorithm as shown in Sect. 9.2. of understanding cryptography

1. Illustrate how the algorithm works for a = 19 and for a = 160. Do not perform elliptic curve operations, but keep P a variable.

2. How many (i) point additions and (ii) point doublings are required on average for one "multiplication"? Assume that all integers have n = [log2 p] bit.

3. Assume that all integers have n = 160 bit, i.e., p is a 160-bit prime. Assume one group operation (addition or doubling) requires 20 µsec. What is the time for one double-and-add operation?

Reference no: EM132101974

Questions Cloud

What are the security goals : What are the security goals and what are the possible security solutions to and countermeasures against threats?

Kant problem with predication : In Kant's problem with predication...I'm not sure which statement best describes it. I know it has to do with the fact that "exist

Write a compare function that returns 1 : The user must be prompted for the values of a and b. The compare function must have arguments for a and b.

Comparative analogical reasoning : Whats the correlation of the four tests of acceptability and how they relate to Comparative Analogical Reasoning.

What is the time for one double-and-add operation : Illustrate how the algorithm works for a = 19 and for a = 160. Do not perform elliptic curve operations, but keep P a variable.

Define a list comprehension to generate are infinite list : A positive integer is perfect if it equals the sum of all of its factors, excluding the number itself. For example, 6, 28, 496, and so on.

What are the ethical concerns of a parent : What are the ethical concerns of a parent helping with a student's schoolwork?

What is the size of the sample space : What is the probability of matching all five numbers in any order plus matching the Powerball number?

What does society want from education : What Does Society Want From Education - What Does it Value About Education?

User Account

All Pages