I was just reading Ars Technica\'s primer on ECC. Somewhere near the middle of t

Question

I was just reading Ars Technica's primer on ECC. Somewhere near the middle of the second page, the author introduces the "dot" operation that takes an elliptic curve and two other known points, giving a third unique point.

However, the author then claims that A dot A equals B. That is, if the two first points are the same, it's possible to come up with a unique third intersecting point. How is this possible? Intuition tells me that there is an infinite number of possible intersections if the two first points are the same.

Explanation / Answer

You are correct that a line through a single point can intersect the curve in many other points. But you don't choose just any line. You choose the tangent through A. And that line will intersect the curve in exactly one point (which usually isn't, but may actually be A).

It is an interesting and useful exercise to actually do these computations with the formulae. Choose an elliptic curve, choose a point (not with y-coordinate 0), find the curve's tangent line, then compute the remaining intersection point. (This is easy. You have two equations Y2=X3+aX+B and Y=?X+?. Eliminating Y, you get a cubic equation in X and you know a double zero, namely the x-coordinate of the point you are trying to double.)

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.