Bitcoin Forum
March 14, 2026, 06:13:59 PM *
News: Latest Bitcoin Core release: 30.2 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 [21]  All
  Print  
Author Topic: Solving ECDLP with Kangaroos: Part 1 + 2 + RCKangaroo  (Read 16204 times)
This is a self-moderated topic. If you do not want to be moderated by the person who started this topic, create a new topic. (11 posts by 1+ user deleted.)
Bram24732
Member
**
Offline Offline

Activity: 308
Merit: 28


View Profile
Today at 01:56:04 PM
 #401

Possible.
The basic idea for N gaps is to split jumps in the jump table to N groups, so every jump performs a small jump in its (random) gap. Also define start positions of kangs in the same way.
Visiting known bits are possible of course after many jumps (same as for single range) but won't happen too often if you choose jumps and start positions properly.

That was my initial intuition yes. Would be cool to build the client side for this, great thing is you can re use the server part as nothing else changes there.

I solved 67 and 68 using custom software distributing the load across ~25k GPUs. 4090 stocks speeds : ~8.1Bkeys/sec. Don’t challenge me technically if you know shit about fuck, I’ll ignore you. Same goes if all you can do is LLM reply.
kTimesG
Full Member
***
Offline Offline

Activity: 770
Merit: 236


View Profile
Today at 03:25:42 PM
 #402

Possible.
The basic idea for N gaps is to split jumps in the jump table to N groups, so every jump performs a small jump in its (random) gap.

Only if the gaps are large enough to end up with something faster than (N-1)*linear + sqrt ops. Complexities around visited ranges compound.

I guess this will be your mini-puzzle challenge after you grab 135. Shall everyone fire up their coding skills in advance?

Off the grid, training pigeons to broadcast signed messages.
Bram24732
Member
**
Offline Offline

Activity: 308
Merit: 28


View Profile
Today at 04:37:32 PM
 #403

Possible.
The basic idea for N gaps is to split jumps in the jump table to N groups, so every jump performs a small jump in its (random) gap.

Only if the gaps are large enough to end up with something faster than (N-1)*linear + sqrt ops. Complexities around visited ranges compound.

I guess this will be your mini-puzzle challenge after you grab 135. Shall everyone fire up their coding skills in advance?

I’ll do it for fun this week - let’s see if I encounter unexpected setbacks

I solved 67 and 68 using custom software distributing the load across ~25k GPUs. 4090 stocks speeds : ~8.1Bkeys/sec. Don’t challenge me technically if you know shit about fuck, I’ll ignore you. Same goes if all you can do is LLM reply.
RetiredCoder (OP)
Full Member
***
Offline Offline

Activity: 153
Merit: 140


No pain, no gain!


View Profile WWW
Today at 05:15:09 PM
 #404

I guess this will be your mini-puzzle challenge after you grab 135. Shall everyone fire up their coding skills in advance?

Why should we wait? Let's have fun right now!   Cheesy
https://bitcointalk.org/index.php?topic=5577390

I've solved #120, #125, #130. How: https://github.com/RetiredC
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 [21]  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!