Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
lostbitcoin
on 02/05/2021, 22:56:59 UTC

I want to work with a programmer who can weave kangaroos.
I made a calculator that can calculate the public key.
https://bitcointalk.org/index.php?topic=5334592.0
How would this help finding the private key?


Assuming the private key is 2548

2548/2 = 1274
2548/10 = 254.8
2548/100= 25.48
2548/1000= 2.548

next
10 - 2.548 = 7.452

next
2.548 -1 = 1.548
1.548 -1 = 0.548

7.452 - 1 = 6.452
.
.
1.452 - 1 = 0.452

next
0.548 + 0.452 = 1

1- 0.548 = -0.452

next

-0.452 + -0.548 = -1
I trace the leading digits like this.

The actual number 120 is also tracked in this way.

https://ibb.co/163qCKy

0xceb6cbbcdbdf5ef7150682150f4ce2c6f4807b349827dcdbdd1f2efa885a2630, 0x2b195386bea3f5f002dc033b92cfc2c9e71b586302b09cfe535e1ff290b1b5ac / 10 =
0x2c47871e14903be4d836decd01a4a39c250da748f7128f48d1a49ae0c27acab8, 0x8e0a15f9a83da4cf3f4ae09b9e8f6783b214245629736719fa578d8ad6256764

0xceb6cbbcdbdf5ef7150682150f4ce2c6f4807b349827dcdbdd1f2efa885a2630, 0x2b195386bea3f5f002dc033b92cfc2c9e71b586302b09cfe535e1ff290b1b5ac / 100 =
0x3662ab143ed150d2d13bb37ae7f7cc11518a4e3b5803200cbf7babb6dbeb0291, 0x6226c03858085babf15c57fbde4e3584a90bad13c14118e31730b97df999ff5d


If you trace it like this
It is also possible to track how much the first digit of the password is.