Search content
Sort by

Showing 20 of 1,735 results by WanderingPhilospher
Post
Topic
Board Development & Technical Discussion
Re: PointsBuilder - fast CPU range points generator
by
WanderingPhilospher
on 18/08/2025, 18:27:22 UTC
I know it's a little slower than your tests but I am wondering without changing anything, if this is the best speed I will get on a Windows machine (for my specific CPU, not all of them)...

Have you tried to compile for Windows exe? If so, did your speed dip versus Linux build?

It depends on the CPU. I think 211 kB is larger than the L1 cache, so if you lower the loop count and set the OMP affinity to a single core (maybe through the env vars) I'd say it may run faster.

You can also enable -march=native and various compiler flags like enable/disable AVX512. I experienced different results (better or worse) when playing with these options - for example, with some flags it is much better when running just a single thread, but worse when using more threads, due to AVX bottlenecks.

For specific purposes the speed can go even higher. As it is, both X and Y get computed and converted from 5x52 to 4x64. I would conjecture that a BSGS implementation can be blazing fast with these tweaks:

- Y is not needed (except for the last computed point, which updates the center pivot)
- use directly the 5x52 native representation

Baby steps ("i" index + key hash) would then be stored into the DB (for example the hash can be just the lower 48 bits of X, which is the lower 64-bit limb of the native FE). This will be slow because insertions can't be parallelized.

Giant steps ("j") would then simply run in parallel and do the lookups and collision handling also in parallel (DB is read only). But this requires updating the code to allow a stride size (giant step multiples), which is was, I think, the main reason it was requested by shinji366.

AFAIK this will solve in at most 1.41 * sqrt(b) additions the ECDLP, over a interval of size b, where half of them are the baby steps.

Maybe I will add the stride option in a few weeks and try some BSGS on top. Not a huge priority for me since it doesn't really scale well for high bits.

I believe my CPU has, 1MB for L1, 16MB for L2 and 64MB for L3.

But I will try some of those tweaks to see if I gain any speed boosts.

Would be interesting to see the speeds if you manage to put together a BSGS!
Post
Topic
Board Development & Technical Discussion
Re: PointsBuilder - fast CPU range points generator
by
WanderingPhilospher
on 16/08/2025, 21:03:03 UTC
I was looking to build something similar but remembered you had already laid the groundwork. I built a version for Windows, not WSL, but exe for Windows machines using Clang.

Code:
No DB name given - compute only mode
 Points/launch: 4092
Range overhead: 2960
Required range: 1000000000
Adjusted range: 1000002960
Base Key: 0000000000000000000000000000000000000000000000000000000000000001
Last Key: 000000000000000000000000000000000000000000000000000000003b9ad590
Batch add: using 255 KB [T: 1 L: 244380 x 4] Memory/thread: 211 kB
Computing ~ 1000002960 points...
[99.4%] [63 s] BatchAdd speed: 15771075 keys/s [15.8 Mk/ts]
Overall gen & store speed: 15771132.227 keys/s
Total clock time: 63.408
Total wall time: 63.407


I know it's a little slower than your tests but I am wondering without changing anything, if this is the best speed I will get on a Windows machine (for my specific CPU, not all of them)...

Have you tried to compile for Windows exe? If so, did your speed dip versus Linux build?
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 12/08/2025, 21:02:25 UTC
All 64 digits / number for X Point:

036305712159128235818106585507391856620922006144641590948729340252

proof:

Message: 64 numbers
Signature : IPbWVhUlU92lr8A2jeFZLFTdsGXyQcLcJjJ1WGbF5uL5d5MQmw8x+WFesn+Uhj6jpDUSjL3eVK6feS1NoaXqVYY=
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 12/08/2025, 14:10:01 UTC
36 consecutive alpha h160

efbdefdbbdbbfedbacefafaafcbacaeffffa36d9

Proof:
f756a602faaff8784d1e6ecd2454a12b7468ecdc7081c352a4b02811736405ba (sha256 of public key, comp)

37 consecutive alpha h160

edcafbecebeebaafcabbfdfadefbfadecaafa6b9

Proof:
b8e953993c1c5b90e4af522545fcf25fb51c5d8a08cb5a931e0a7e5a6778d426 (sha256 of public key, uncomp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 12/08/2025, 11:46:55 UTC
36 consecutive alpha h160

efbdefdbbdbbfedbacefafaafcbacaeffffa36d9

Proof:
f756a602faaff8784d1e6ecd2454a12b7468ecdc7081c352a4b02811736405ba (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 12/08/2025, 02:37:35 UTC
Single core python script...294k keys/s

riiiight, so either the script is running on dozens of single cores, or is leveraging cupy/pycuda/etc., or is orchestrating the cuda backend instantiation, or..?

as in "An Aes Sedai never lies, but the truth she speaks, may not be the truth you think you hear." Wink

or perhaps you forgot to x6 your speed for the endo and x1000 for the milliseconds Tongue

I jest, but that speed seems hard to swallow when I'm running at several times that and have several orders of magnitude less results
Yeah I remember the debate about speed when using all 12 different points.
You are checking 1 key, in a single position on the curve (multi/add), but hashing 12 different points. But the others don't require the heavy lifting of the initial multiplication or add.
So one could say 294k x 12 = Hashing rate. Or, is it that the speed....?
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 11/08/2025, 23:42:28 UTC
b0658b6194df99442a5af8e8276edd4916b8560b

11 (22)-character palindrome H160


Proof:
e69ad70f6d131c17b3eb462ac6e786b8ff262bf091da5434b99154bd4acf3afb (sha256 of public key, uncomp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 11/08/2025, 21:48:34 UTC
befcaabbcaaabdcdecefaaeeebcbebcfbdd1b1b4

holey shucks, cuda be a beast
Single core python script...checking for palindromes and alphas and random patterns, via comp, uncomp, and all endos and symms, all at once. LOL!
So bored I built that GUI for it Smiley
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 11/08/2025, 21:05:44 UTC
3bd04a9ee63bcdb6a42193e12c24a56ee9a40db3

10 (20)-character palindrome H160 lol


Proof:
7e50b7c9ca647fbf50cae08391b1256837b6d5336b554b21cc989faba1849ff7 (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 11/08/2025, 20:07:21 UTC
35 consecutive alpha h160

befcaabbcaaabdcdecefaaeeebcbebcfbdd1b1b4

Proof:
732af8eaf9eb91bed74d1e1a19d6deeb732baf9836b0e2c59220d9c3718668e5 (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 10/08/2025, 19:38:48 UTC
F98AF62E75A2D6F93C7C03378FEBD677E26FA89F

9 (18)-character palindrome H160 lol


Proof:
62d6c0cbc933f2cf7696517f12e0ef395200ab241470dbce09908f0bbb5ba5e0 (sha256 of public key, uncomp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 10/08/2025, 19:14:57 UTC
lol, a smidge behind you:

6 (12)-character palindrome address

1LzzzPV9dNbKsk4b6PNaZJTqTm36PzzzL1

Proof:
afe1d9a09ff8e810b1a02eb60609051c85ac37d2a46c6bf9300a457e9e72933a (sha256 of public key, comp)

cool! triple points for the triple zeds

I found a couple more 6 (12), but I suppose the next milestone is now 7 (14) for base58 palindromes

all-number h160s (40 numbers) seem incredibly abundant, so I'm discounting these, but finding leading-letter h160s seems more challenging. so far my highest is 24 with aebecfcecaceafcbefcdfcbb489f7d6aea18934d

32-length base58 seem quite plentiful, but I've found nothing lower yet

I haven't looked at pubkeys, xpoints or real-words yet, but will do soon

I like the way you are thinking lol. Just find something unique and run with it. 24 consecutive alpha hex is pretty impressive!
If you find something good, just post what it is and the proof, I'll add it in somewhere.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 07/08/2025, 05:56:34 UTC
21 leading digits / numbers:

136817584234263713465kzYjSdSRTBpkA

Shatters the old record by 3!

Proof:
96ac08f4dfc3adf96f16f641b0c09ee0209d91ebadf007fdbe902bae4dd1fb81 (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 05/08/2025, 22:07:34 UTC
ahoy!

6 (12)-character palindrome address

12VNTA4BUgA6MKH75vTMqcvnFcxUATNV21

Proof:
a5652319307b789b1bc8b7aac5ef4ee33e04a973875a590e145f8a5326b345c9 (sha256 of public key, comp)
lol, a smidge behind you:

6 (12)-character palindrome address

1LzzzPV9dNbKsk4b6PNaZJTqTm36PzzzL1

Proof:
afe1d9a09ff8e810b1a02eb60609051c85ac37d2a46c6bf9300a457e9e72933a (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 20:08:29 UTC
Beating the shortest address record is seemingly hard lol.

111111BkKtzhCYdSRnqVbyqK36jzgJp (31 characters, only ties the old record)

Proof:
37cba260a80b7b47786771897e6f24625810b92f315c58f9af021fafa883c470 (sha256 of public key, uncomp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 05:54:56 UTC
Fresh off the press...New Record.

5 (10)-character palindrome address

19Q316z7wSt1eRbeh4JY2vqdvPo813Q91

Proof:
7da6856d53e3ec2bce1ef874c883c944132035ea84e0b2d2a109ba34fe47f390 (sha256 of public key, comp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 05:36:25 UTC
Example of other kind of hashes / collisions:

Priv A             : 0x73376a58
Address A          : 1HBciTzQvptaeMprAb2b7Rf7MLmKxgUxHB
HASH160 A          : b183fc47e322f0c789fe7577464300dddbaca88d
Priv B             : 0x1861323a3
Address B          : 1HBciUPdv1v93jQFSkZ7uo4yrZxxZ1x6WA
HASH160 B          : b183fc4e661efeeddeff8c2d9a52d1810d6ea606
X‑coord A          : 40f9171f3ab73d2cb2439bac4a88f60d0db14b342b22bfe01354580299fd2dcb
X‑coord B          : 40f9171939818f237426a1415c983a49a8f30b2df19a379598a794579b8f4d7e
X‑match bits       : 29 (need ≥28)
H160‑match bits    : 28 (need ≥28)

That was a collision of at least the first 28 leading bits for the H160s and the X coords.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 05:26:53 UTC
18 leading digits / numbers:

132984542319638574st46BN3cqp2gUGeY

Merely ties the old record. Decently easy to find a handful of these.

Proof:
6bc12652853816ee574bed25459ef5932f96fa789d605cffe0ab80bdc1994ff2 (sha256 of public key, uncomp)
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 05:21:49 UTC
Some quick thoughts...

Finding an address of all CAPS or all lowercase, is fairly simple these days. Not sure if they are needed on a leader board. However, all digits/numbers is worthy. It is fairly easy to tie the OG record, 18 leading digits, but above that could be challenging.
Finding a palindrome address, to match the OG record of 4/8 is pretty easy. I can find 100s to 1000s of these in a day. But 5/10+ could be challenging.
Shortest address will be interesting to see if anyone can beat the OG record of 31 characters.

The other ones, longest real-word prefix and pronounceable will be interesting lol.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin Bling: Unveiling the Rarest of Finds
by
WanderingPhilospher
on 04/08/2025, 05:15:37 UTC
Reserved...