Post
Topic
Board Bitcoin Discussion
Merits 1 from 1 user
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
fixedpaul
on 24/04/2025, 11:45:13 UTC
⭐ Merited by kTimesG (1)
Wat ?

Here is an example of an improved enumeration of points from 1 to 10. If we take the cost of one inversion as $1, then we save $4: starting from point 3, we make a step of 5 in the cycle, points 1,2,6,7 are formed using the calculated inversion for 4,5,9,10 respectively.

Code:
         $1                  $1        
---------+-------------------+---------
 $0      |      $1   $0      |      $1
 .-------+-------.   .-------+-------.
 |   $0  |  $1   |   |   $0  |  $1   |
 |   .---+---.   |   |   .---+---.   |
 |   |   |   |   |   |   |   |   |   |
 1   2   3   4   5   6   7   8   9   10

This is already how all the software out there works (like VanitySearch).
And more, by doing batch inversion, with just one modular inverse you can calculate even 1024/2048 keys, or even more if you want, but you would use too much memory and it could become disadvantageous on GPUs