Post
Topic
Board Bitcoin Discussion
Merits 3 from 2 users
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
_Counselor
on 25/09/2023, 19:14:54 UTC
⭐ Merited by digaran (2) ,citb0in (1)

It is difficult to know which division is a fraction or not, because the curve sees them as integers.

Of course it's difficult, that's one reason to love bitcoin and be assured of it's security, I don't deny that. My goal is to find out what is the remainder of a fraction for different values and if there is a way to find that out, like 4501/230 =
 19.56956522, and I want to know how to detect .56956522 and extract it's representation on the curve, we have 4500/230 =  19.56521739, I want to know how we could find curve representations of :
.56956522  and
.56521739 difference between them is : .434783
Now if we could find .434783 on the curve we can potentially determine the range to solve 4501.

There is no decimal fractions. You should work with these as if they were simple fractions.

4501/230 = 19 131/230. Fraction part = 131/230 or 131*modinv(230) on curve

4500/230 = 19 130/230.

4501/230 - 4500/230 = 1/230 => difference on curve = 1*modinv(230)

If you really need to find decimal fraction, just convert it to simple fractions:
0.5 = 5/10 = 1/2 = 1 * modinv(2) (or 5*modinv(10) - doesn't matter).
.434783 = 434783/1000000 = 434783*modinv(1000000)