Bitcoin Forum
December 04, 2022, 03:12:09 PM
 Home Help Search Login Register More
 Pages: [1]
Delek (OP)
Full Member

Offline

Activity: 157
Merit: 100

Salí para ver

 April 15, 2015, 02:42:24 PM

Hi!

I was reading about ECC in the mastering bitcoin book and this image is very clear about how the multiplication is done:

However, what will happen if a resulting NG exactly hits the most left point in the curve (intersection between the function and X axis)? The tangent line will not find any other point and the multiplication will fail?

Thanks a lot for your time.

\/\/\/\/\/\/\/
-> delek.net <-
/\/\/\/\/\/\/\
"This isn't the kind of software where we can leave so many unresolved bugs that we need a tracker for them." -- Satoshi
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1670166729
Hero Member

Offline

Posts: 1670166729

Ignore
 1670166729

1670166729
 Report to moderator
LiteCoinGuy
Legendary

Offline

Activity: 1148
Merit: 1010

In Satoshi I Trust

 April 15, 2015, 04:12:47 PM

YarkoL
Legendary

Offline

Activity: 996
Merit: 1010

 April 15, 2015, 04:41:18 PM

Layman's Guide to Elliptic Curve Digital Signatures

“God does not play dice"
carstenh
Newbie

Offline

Activity: 3
Merit: 0

 April 15, 2015, 04:59:47 PM

That will never happen for the group used in Bitcoin. That specific point, is not a point on the elliptic curve used by Bitcoin. Such a point, call it Q, would have order 2, i.e. 2Q = O, the point at infinity. However, the points on the elliptic curve Y^2 = X^3 + 7 over Fp form a cyclic group of order a huge prime (almost as large as p). Hence not divisible by 2 and therefore no elements of order 2.
Delek (OP)
Full Member

Offline

Activity: 157
Merit: 100

Salí para ver

 April 15, 2015, 05:13:13 PM

OK, but consider that graph, what will happen if a multiplication reach that point?

\/\/\/\/\/\/\/
-> delek.net <-
/\/\/\/\/\/\/\
sukamasoto
Legendary

Offline

Activity: 1148
Merit: 1006

Black Panther

 April 15, 2015, 05:26:28 PM