In Elliptic Curves, when computing A⨁B = C , we take the line through A and...

In Elliptic Curves, when computing A⨁B = C , we take the line through A and B and find the point it intersects the curve. We then reflect through the x-axis. Why do we reflect at the x-axis?

Expert Solution

Solution :

Cryptographic operations on elliptic curves typically deal with scalar multiplication of points. That is, we pick a generator point P and a random, secret integer d, and we add P to itself d times. This is easy to calculate, but it is very difficult to find out the value of d given the points P and dP.

Now consider a variant where we don't flip over the x-axis. First we calculate 2P by drawing a line tangent to the curve at point P, and call this Q. To calculate 3P, we add P+Q, so we draw a new line that goes through P and Q -- but this is the exact same line, so the "third point" on the curve is P itself. (There are only two intersecting points because the line is still tangent to the curve, so we consider the tangent point as two points.)

So to get a meaningful definition of scalar multiplication that is useful in cryptography, we need the flip across the x-axis to get a non-trivial cyclic group with an order larger than 2.

Colby Messinger answered 2 years ago

When we use the method that uses both declining balance and straight line depreciation, we take...

When we use the method that uses both declining balance and straight line depreciation, we take depreciation at the beginning of the depreciable life using _______ and then switchover to _______ for the end of the depreciable life. Declining balance method; straight line method Straight line method; MACRS Straight line method; declining balance method Which method does the IRS use to allow companies to compute their tax liability concerning depreciation? MACRS Straight line depreciation Units of production method Declining balance...

Please answer question A, B, and C with the solution Suppose we take a random sample...

Please answer question A, B, and C with the solution Suppose we take a random sample of 30 companies in an industry of 200 companies. We calculate the sample mean of the ratio of cash flow to total debt for the prior year. We find that this ratio is 23 percent. Subsequently, we learn that the population cash flow to total debt ratio (taking into account of all 200 companies) is 26 percent. What is the explanation for the discrepancy...

How can shareholders take wealth from bondholders through their a) investment, b) financing and c) dividend...

How can shareholders take wealth from bondholders through their a) investment, b) financing and c) dividend decisions? d) How can bondholders protect themselves?

Write a java program that will take a line of input and go through and print...

Write a java program that will take a line of input and go through and print out that line again with all the word numbers swapped with their corresponding numeric representations (only deal with numbers from one to nine). Sample runs might look like this: Please enter a line of input to process: My four Grandparents had five grandchildren My 4 grandparents had 5 grandchildren without array and methods.

When the reaction A---->B+C is studied, a plot 1/[A] vs. time gives a straight line with...

When the reaction A---->B+C is studied, a plot 1/[A] vs. time gives a straight line with a positive slope. What is the order of the reaction? A)Zero B)First C)Second D)Third E)More information is needed to determine the order.

For three events A, B, and C, we know that A and C are independent, B...

For three events A, B, and C, we know that A and C are independent, B and C are independent, A and B are disjoint, Furthermore, suppose that ?(?∪?)= 2/3, ?(?∪?)=3/4,?(?∪?∪?)=11/12. Find ?(?), ?(?), and ?(?).

As our Sun ages, it will go through a period of collapse. If we take the...

As our Sun ages, it will go through a period of collapse. If we take the maximum possible density of any material in the universe to be that of neutron stars which have densities around 1017kg/m3, is it possible that our sun could collapse to form a black hole? What is the minimum mass of an object that could potentially form a black hole if it collapses to have the same density as a neutron star? (express your answer as...

1. When stating that "A=B and B=C, then A=C" the _______ of the thermodynamics. A. First...

1. When stating that "A=B and B=C, then A=C" the _______ of the thermodynamics. A. First B. Second C. Third D. Zeroth 2. "It is impossible for a process to have as it sole result the transfer of heat from a cooler body to a hotter one." This statement represents the _____ Law of Thermodynamics. A. First B. Second C. Third D. Zeroth 3."It is impossible to reduce any system to absolute zero in a series of operations. This...

Suppose we have three events, A, B, and C such that: - A and B are...

Suppose we have three events, A, B, and C such that: - A and B are independent - B and C are independent - P[AUBUC]=0.90 -P[A]= 0.20 - P[C]= 0.60 Compute P [C | AUB]

On a weekend, two parents take their children (A, B and C) to the movies. They...

On a weekend, two parents take their children (A, B and C) to the movies. They sit in a row of five seats. Find the probability that a) A and B sit next to each other. b) Alice and C do not sit next to each other. c) Alice and B sit next to each other while A and C do not sit next to each other.

Question