Bitcoin Forum
January 30, 2023, 02:54:18 AM
 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 <-
/\/\/\/\/\/\/\
1675047258
Hero Member

Offline

Posts: 1675047258

Ignore
 1675047258

1675047258
 Report to moderator
No Gods or Kings. Only Bitcoin
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1675047258
Hero Member

Offline

Posts: 1675047258

Ignore
 1675047258

1675047258
 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

 ▄._                                              ▀█████████▀                                       ,▄▓████████                                    ╓▄▓███████████▀                               ╓▄▓███████▀╙.  ▀█                            ▄▄▓███████▀╙▄▄▄▄███                           ▄▄▓███████▀╙▄,  ▓███████                    .▄▄▓██████▀▀╙▄▄▓████▌ ████████                .▄▄███████▀▀╙▄▄  ▐███████▌ ████████           .▄▄███████▀▀ ▐▄▄▓████ ▐███████▌ ████████          ╙█████▀▀▐▄▄▓  ████████ ▐███████▌ ████████          ╙▀ ▄▄▓█████  ████████ ▐███████▌ ████████              ████████  ████████ ▐███████▌ ████████              ████████  ████████ ▐███████▌ ████████ ADCONITY Cryptocurrency, ICO & Blockchain Advertising made simple!◯ ADD \$10 AND GET \$25 BONUS ◯ ADVERTISER                 GENERATE TOP QUALITY LEADS WITH OUR PUBLISHER NETWORK. PUBLISHER                 ALWAYS GET THE MAXIMUM REVENUE RATES FROM THE HIGHEST BIDDERS.
 Pages: [1]