Bitcoin Forum
February 08, 2023, 02:07:34 PM *
News: Latest Bitcoin Core release: 24.0.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Simple question about Elliptic Curve Cryptography  (Read 510 times)
Delek (OP)
Full Member
***
Offline Offline

Activity: 157
Merit: 100


Salí para ver


View Profile WWW
April 15, 2015, 02:42:24 PM
 #1

Hi! Smiley

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 <-
/\/\/\/\/\/\/\
Remember that Bitcoin is still beta software. Don't put all of your money into BTC!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1675865254
Hero Member
*
Offline Offline

Posts: 1675865254

View Profile Personal Message (Offline)

Ignore
1675865254
Reply with quote  #2

1675865254
Report to moderator
LiteCoinGuy
Legendary
*
Offline Offline

Activity: 1148
Merit: 1010


In Satoshi I Trust


View Profile WWW
April 15, 2015, 04:12:47 PM
 #2

https://www.youtube.com/watch?v=iB3HcPgm_FI

YarkoL
Legendary
*
Offline Offline

Activity: 996
Merit: 1010



View Profile
April 15, 2015, 04:41:18 PM
 #3

Layman's Guide to Elliptic Curve Digital Signatures

“God does not play dice"
carstenh
Newbie
*
Offline Offline

Activity: 3
Merit: 0


View Profile
April 15, 2015, 04:59:47 PM
 #4

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 Offline

Activity: 157
Merit: 100


Salí para ver


View Profile WWW
April 15, 2015, 05:13:13 PM
 #5

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

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

Activity: 1148
Merit: 1006

Black Panther


View Profile
April 15, 2015, 05:26:28 PM
 #6

more about ECC

http://www.johannes-bauer.com/compsci/ecc/?menuid=4


                                      ▄._      
                                       ▀█████████▀ 
                                     ,▄▓████████   
                                ╓▄▓███████████▀   
                           ╓▄▓███████▀╙.  ▀█     
                      ▄▄▓███████▀╙▄▄▄▄███         
                 ▄▄▓███████▀╙▄,  ▓███████        
           .▄▄▓██████▀▀╙▄▄▓████▌ ████████         
      .▄▄███████▀▀╙▄▄  ▐███████▌ ████████         
 .▄▄███████▀▀ ▐▄▄▓████ ▐███████▌ ████████         
╙█████▀▀▐▄▄▓  ████████ ▐███████▌ ████████        
 ╙▀ ▄▄▓█████  ████████ ▐███████▌ ████████         
    ████████  ████████ ▐███████▌ ████████         
    ████████  ████████ ▐███████▌ ████████             
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!