Combining BSGS and Kangaroo Method for ECDLP

4 replies 537 views
boss2009Newbie
Posts: 20 · 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?
7 Reply Quote Share
tonyc0br4Member
Posts: 4 · Reputation: 160
#2Apr 4, 2019, 01:12 PM
It might be doable but it’s gonna take some serious time to figure it out.
4 Reply Quote Share
boss2009Newbie
Posts: 20 · Reputation: 15
#3Apr 4, 2019, 05:40 PM
So you’re saying it’ll be way slower? That doesn’t sound promising...
6 Reply Quote Share
Posts: 18 · 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.
2 Reply Quote Share
Posts: 3546 · 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.
11 Reply Quote Share

Related topics