Post
Topic
Board Bitcoin Discussion
Merits 2 from 1 user
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
albert0bsd
on 03/05/2024, 11:58:17 UTC
⭐ Merited by viljy (2)
What are the possible solutions. For now, let's consider only the case of public keys, since going through addresses is uninteresting and useless, so there are two options:
A. Fast discrete logarithm algorithm. Whether it exists is unknown, just as it is unknown whether the expression P=NP is true. But there are two algorithms that, in a sense, can be considered as such: kangaroo and BSGS, since they reduce the complexity to O(n1/2).
B. Probabilistic approximation, that is, in other words, a reduction in the search space, where the above algorithms can already be effective, working on reasonable resources, and not on all video cards in the world.

I am working in some probabilistic BSGS version it will increase the "probabilistic speed" but since probabilistic means drop some keys with unlikely endings or repeated patterns there is the possibility of a misshit.

There are no other options yet. And these are definitely not magic circles or "solstice of prime numbers" tables.

Yeah aggree with you 100% all those users writing BS should not be here.