Bitcoin Forum
May 29, 2024, 04:09:47 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Is it possible to divide a point of an elliptic curve by a number?  (Read 181 times)
Sanka555 (OP)
Member
**
Offline Offline

Activity: 96
Merit: 36


View Profile
January 10, 2022, 05:36:27 PM
Merited by hugeblack (4), NotATether (3), vapourminer (2)
 #1

I found that it possible and here some formules:

y^2=x^3+ax+b over the field GF(P),
n – the number of points (including a point at infinity),
P and n are prime numbers,
Q – a point on an elliptic curve that needs to be divided by 2,
W – a point on an elliptic curve that will turn out to be as a result, dividing Q by 2.
Algorithm:
Q/2 = W --> W ≡ Q * (2^(-1))(mod n) that is, it is necessary to multiply Q by the multiplicatively inverse number (inverse) modulo.
For 2 inverse (2^(-1)) (mod n) is the same as ((n-1)/2)+1.
W ≡ Q * (((n-1)/2)+1)(mod n)
For any other number r:
W ≡ Q * (r^(-1) mod n)

Is it correct? Maybe do you know any JAVA libs? Thank you!
garlonicon
Hero Member
*****
Offline Offline

Activity: 808
Merit: 1945


View Profile
January 10, 2022, 09:31:35 PM
Merited by hugeblack (4), NotATether (3), vapourminer (2)
 #2

Quote
Is it correct?
Yes, it is. You can always divide a point by a known number if you just multiply it by the inverse of that number. You can divide by two or multiply by (n+1)/2. It works for any number.
Quote
Maybe do you know any JAVA libs?
If you use some library, it probably has something called "mod inverse", "modulo inverse" or similar.
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!