Bitcoin Forum
December 04, 2022, 03:12:09 PM *
News: Reminder: do not keep your money in online accounts
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Simple question about Elliptic Curve Cryptography  (Read 506 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 <-
/\/\/\/\/\/\/\
"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 Offline

Posts: 1670166729

View Profile Personal Message (Offline)

Ignore
1670166729
Reply with quote  #2

1670166729
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!