Combining BSGS and Kangaroo Method for ECDLP

4 replies 193 views
boss2009Newbie
Posts: 11 · Reputation: 15
#1Apr 4, 2019, 07:05 AM
Anyone think we can merge bsgs and kangaroo for an ecdlp solver? Like, could it actually work and be faster than just using one of them alone?
4 Reply Quote Share
tonyc0br4Member
Posts: 2 · Reputation: 160
#2Apr 4, 2019, 01:12 PM
It might be doable but it’s gonna take some serious time to figure it out.
0 Reply Quote Share
boss2009Newbie
Posts: 11 · Reputation: 15
#3Apr 4, 2019, 05:40 PM
So you’re saying it’ll be way slower? That doesn’t sound promising...
4 Reply Quote Share
Posts: 11 · Reputation: 209
#4Apr 4, 2019, 06:55 PM
I honestly believe it can work this way For example, you set up jumps based on starting points Make a rule for jumps where you use the last 6 digits of X plus 1G After around 5 million iterations, I’m pretty sure all nearby points will converge to one spot... I've tested this and I think I proved it to myself.
0 Reply Quote Share
Posts: 1362 · Reputation: 35
#5Apr 4, 2019, 07:56 PM
Interesting concept, but how would you apply that practically? Like, if we take puzzle 135, you start jumping from that last 6 digits of X plus 1G Then you could dump every millionth point into a babystep file, right? You could end up with like 200 million points and calculate G added from the starting point to that 6th last digit.
6 Reply Quote Share

Related topics