Bitcoin Forum
February 03, 2023, 07:24:01 PM
 News: Latest Bitcoin Core release: 24.0.1 [Torrent]
 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 <-
/\/\/\/\/\/\/\
1675452241
Hero Member

Offline

Posts: 1675452241

Ignore
 1675452241

1675452241
 Report to moderator
1675452241
Hero Member

Offline

Posts: 1675452241

Ignore
 1675452241

1675452241
 Report to moderator
You get merit points when someone likes your post enough to give you some. And for every 2 merit points you receive, you can send 1 merit point to someone else!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1675452241
Hero Member

Offline

Posts: 1675452241

Ignore
 1675452241

1675452241
 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