Kangaroo vs keyhunt BSGS showdown

Hey everyone, how do we actually stack up the performance and hit rates of these two tools? What does it all mean in practice? For instance: - we fire up Kangaroo in multi-GPU mode using several modern graphics cards, and we’re hitting a speed of about 15 GKey/s - we run keyhunt in BSGS mode on 8 CPU threads with around 16GB RAM and are seeing around 80 PKey/s. So, is using Kangaroo with multiple GPUs really a better choice? Is it more likely to give us a hit, despite keyhunt on CPU cranking out 80 PKey/s? With those numbers, you might assume keyhunt is way better at 80 PKey/s, right? But is that really the case, or can we not even compare these two setups and the speeds don’t really help us much?

These are completely different algorithms and it is incorrect to compare them by the numbers shown. A properly tuned kangaroo will always run faster than BSGS. However, the main difference is that if the BSGS did not find the key and finished work, then you can be sure that the key is not in the given interval. Kangaroo is a probabilistic algorithm, and you cannot be sure that there is no key in interval, even if the kangaroo has completed the estimated number of operations.

That's true, but: 1) I would rather say the biggest difference is in resources needed, as BSGS requires much more memory 2) Kangaroo is "probabilistic", but with a big enough amount of work done, the chances for a final result are very close to 100%. That's well described on JLP program's page.

Thanks for your replies so far. So, as already suspected, no direct comparison is possible. If you could only use one of these two rigs, would you decide for the long-term use of Kangaroo or rather Keyhunt/BSGS ? Both examples are running on the same puzzle Kangaroo: Keyhunt/BSGS: ? how would you decide, which way to go ?

With that kind of speed, people would've solved a ton of puzzles with keyhunt by now, but my suspicion is that it searches in too many wrong ranges, and that could be why its hit rate is not so successful.

is there anything I can do to mitigate this? AlbertoBSD (author of keyhunt) explains the details about speed rate measurement HERE.

Considering that in most other brute-force types, even a couple MKey/s can break small ranges, I have a feeling that the speed needs to be deflated by 100,000x in order to make a fair comparison with the other algos. Show me a CPU capable of 10 Petahertz/second and I will show you a ton of hacked websites with broken TLS ciphers.

absolutely agree!!

Hi, I know this is an old thread but I was wondering what GPU you are getting 15.6 GK/s with? Is there a current list of GPUs w/ associated Kangaroo key speeds somewhere? Thanks!

How much RAM needed for BSGS algorithm to solve 130-bit puzzle?

First of all, luck, but it requires 1000s of terabytes, yes, you heard right, thousands of terabytes. 1.5 terabytes= 60 Exakeys =very low Understand Me!