Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
WanderingPhilospher
on 16/10/2021, 17:04:45 UTC
Currently there is no known implementation of kangaroo algorithm which handles multiple pubkeys. JLPs implementation processes each pubkey consecutively.

BSGS is possible to handle each pubkey simultaneously.

Which one is faster? Depends.

so maybe your meaning is JLP first get one key from file and process only on that until he will find that in collision and than will process second one

and BSGS somewhat i know is checking all same time
Currently, JLP Kangaroo and BSGS Cuda, both process each pub key, one at a time. Neither are currently programmed to search for multiple pub keys at once.

In my limited tests, I can tell you BSGS Cuda is at least faster, when searching multiple pub keys (one at a time), in the 72 bit range. BSGS gives you 100% check a key is or is not in a range, Kangaroo does not, you have to at least set the -m option to -m 6 to get a 99% rate that the key is or is not in a range.