Bitcoin Forum
May 23, 2024, 10:38:40 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Elliptic curve point of R  (Read 282 times)
harvysam (OP)
Newbie
*
Offline Offline

Activity: 7
Merit: 6


View Profile
January 29, 2018, 06:49:41 PM
Merited by DannyHamilton (2), ABCbits (1)
 #1

I've the Public key which is
0x04 32 bytes X coordinate 32 bytes Y coordinate.
Is there a way we can get the original point value on the Elliptic curve of R?

I did convert the 32 bytes into integer and I believe the curve point is generated using the order of the base point, now can we remove the order of the base point and look at only the values on the curve?
achow101
Moderator
Legendary
*
expert
Offline Offline

Activity: 3402
Merit: 6647


Just writing some code


View Profile WWW
January 29, 2018, 10:21:08 PM
Merited by DannyHamilton (1), ABCbits (1)
 #2

What do you mean by "original curve point"? Do you mean the generator point? If so, that's part of the curve parameters. You can only know that by knowing what curve you are using and its parameters. Given just a public key, you cannot know the curve parameters.

harvysam (OP)
Newbie
*
Offline Offline

Activity: 7
Merit: 6


View Profile
January 30, 2018, 07:07:54 AM
Merited by DannyHamilton (2)
 #3

What do you mean by "original curve point"? Do you mean the generator point? If so, that's part of the curve parameters. You can only know that by knowing what curve you are using and its parameters. Given just a public key, you cannot know the curve parameters.

Using Elliptic Curve of SECP256K1 of bitcoin, I believe with scalar multiplication of "Point P & Q" we get the "point R", but the value what we get is hash values but I can convert it to the integer which results in "77 digits in X and Y coordinate".

I'm trying to learn something that usually in a graph we don't work on large integers, but is there a way to remove the "generator point hash G" so we can see the actual point values like [0,1] or [10,16] etc.,??
mvrcrypto
Newbie
*
Offline Offline

Activity: 9
Merit: 4


View Profile
January 30, 2018, 12:41:04 PM
Last edit: January 30, 2018, 12:54:54 PM by mvrcrypto
 #4

I did convert the 32 bytes into integer and I believe the curve point is generated using the order of the base point, now can we remove the order of the base point and look at only the values on the curve?

No you can't. On elliptic curve you can multiply a point by a number, but you can't divide a point by anything.
If you could, we had know k and thus we can retrieve private keys from every p2pk signatures on the bitcoin network.

Edit: Or if you want to substract the point (not divide it), you can add the point G'=(Gx, -Gy).
Then, you will have P-G=P+G'
DannyHamilton
Legendary
*
Offline Offline

Activity: 3402
Merit: 4656



View Profile
January 30, 2018, 02:05:10 PM
Merited by mvrcrypto (1)
 #5

Using Elliptic Curve of SECP256K1 of bitcoin, I believe with scalar multiplication of "Point P & Q" we get the "point R",

Correct.

Given a base point of P and a private key scalar value of Q, when you multiply P & Q (using point multiplication on the elliptic curve) the result is public key point R.

but the value what we get is hash values

Incorrect.

It is not a "hash value".  What you get is a pair of very large integers.  If it looks like a "hash value" to you then that means that the method you are using to calculate the value is displaying those integers to you in base 16 (also known as hexadecimal).

but I can convert it to the integer which results in "77 digits in X and Y coordinate".

It was already an integer.  You are just converting the integer from base 16 (hexadecimal) to base 10 (decimal) representation.

I'm trying to learn something that usually in a graph we don't work on large integers,

But in elliptic curve cryptography graphs we DO work on LARGE integers.

but is there a way to remove the "generator point hash G"

The generator point is not a HASH.  It is a POINT.  It is a point on the graph with an X coordinate and a Y coordinate.  The generator point G IS the point P in your example of "scalar multiplication of Point P & Q we get the point R".

If you remove G then you have nothing to multiply by the scalar private key Q.

so we can see the actual point values like [0,1] or [10,16] etc.,??

The large integers ARE the ACTUAL POINT VALUES.
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!