Search content
Sort by

Showing 9 of 9 results by hamnaz
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
hamnaz
on 17/10/2021, 09:42:10 UTC
There is already a small python script for your needs here in this thread.
i know python scripts, already have it too, but for asking about c script, it will faster then python
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
hamnaz
on 17/10/2021, 06:38:49 UTC
Take the privatekey of 4. Half it, you get 2. Take the privatekey of 5 you get 2.5. 2.5 means, 2 + N/2. To get the "half" you subtract 1 and then halve it and get 2.

So if you can determine if the lowest bit is 0 or 1 you can half it properly. But there is no method to determine 0 or 1. Thats why you can theoretically halve multiple times but have to use the false keys. Like you take a big number with 2^120 bit, and can halve it and get two keys were you know one is 2^119 and one is "wrong". Use both keys and halve them. You know one is 2^118 and three are false. Take those four keys and halve them again, one is 2^117 and 7 are false.

So you get exponentially more keys each halving. Which is useful for e.g. 2^60 as you can get 2^45 with 2^15 (15 times halved, you can do more halvings if you like) potential keys to check in very few minutes. But you can not do it with 2^120 as you still get 2^105 range with 2^15 keys, which takes still a long time to crack. Doing 2^120 halvings is basically bruteforcing the key.
any c language script for halve pubkeys with input file ( pubkeys) and output file ( pubkwys) ( for linux )

example
./halve -i inputfile.txt -o output.txt


So halve -i input.txt divide by 2 = -o output.txt ?
yes
i think all cuda developers here, maybe no one have time for write small script in c for halve pubkeys by file ?
Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
hamnaz
on 16/10/2021, 07:51:04 UTC
Is there any script to uncompress multiple pubkeys in a file?
like this script: BTC Adresses > HASH160
https://github.com/sezginyildirim91/btc-address-to-hash160
here i see post related to compress to uncompress and uncompress to compress (codes)
https://bitcointalk.org/index.php?topic=5244940.msg57700007#msg57700007
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
hamnaz
on 16/10/2021, 06:20:18 UTC
Take the privatekey of 4. Half it, you get 2. Take the privatekey of 5 you get 2.5. 2.5 means, 2 + N/2. To get the "half" you subtract 1 and then halve it and get 2.

So if you can determine if the lowest bit is 0 or 1 you can half it properly. But there is no method to determine 0 or 1. Thats why you can theoretically halve multiple times but have to use the false keys. Like you take a big number with 2^120 bit, and can halve it and get two keys were you know one is 2^119 and one is "wrong". Use both keys and halve them. You know one is 2^118 and three are false. Take those four keys and halve them again, one is 2^117 and 7 are false.

So you get exponentially more keys each halving. Which is useful for e.g. 2^60 as you can get 2^45 with 2^15 (15 times halved, you can do more halvings if you like) potential keys to check in very few minutes. But you can not do it with 2^120 as you still get 2^105 range with 2^15 keys, which takes still a long time to crack. Doing 2^120 halvings is basically bruteforcing the key.
any c language script for halve pubkeys with input file ( pubkeys) and output file ( pubkwys) ( for linux )

example
./halve -i inputfile.txt -o output.txt


So halve -i input.txt divide by 2 = -o output.txt ?
yes
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
hamnaz
on 15/10/2021, 10:46:32 UTC
Take the privatekey of 4. Half it, you get 2. Take the privatekey of 5 you get 2.5. 2.5 means, 2 + N/2. To get the "half" you subtract 1 and then halve it and get 2.

So if you can determine if the lowest bit is 0 or 1 you can half it properly. But there is no method to determine 0 or 1. Thats why you can theoretically halve multiple times but have to use the false keys. Like you take a big number with 2^120 bit, and can halve it and get two keys were you know one is 2^119 and one is "wrong". Use both keys and halve them. You know one is 2^118 and three are false. Take those four keys and halve them again, one is 2^117 and 7 are false.

So you get exponentially more keys each halving. Which is useful for e.g. 2^60 as you can get 2^45 with 2^15 (15 times halved, you can do more halvings if you like) potential keys to check in very few minutes. But you can not do it with 2^120 as you still get 2^105 range with 2^15 keys, which takes still a long time to crack. Doing 2^120 halvings is basically bruteforcing the key.
any c language script for halve pubkeys with input file ( pubkeys) and output file ( pubkwys) ( for linux )

example
./halve -i inputfile.txt -o output.txt
Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
hamnaz
on 14/10/2021, 09:45:59 UTC
Is it really possible to find a 100-bit key on one video card? How long does it take for this?
as i see 100bit puzzle was picked by telaurist who write first kangaroo ver in cpu, and he used 1 gpu to find it
maybe latest cards do it fast

It's quite possible to find 100bit puzzle with single video card and not even the most powerful one. (kangaroo method)
On single RTX 2060 you can find such a key in 34-35 days (2^51 operations). Sometimes you dont even need full 2^51, you can find the key even when you reach 2^50 (this means half of time ~17 days).
If we are talking about RTX 2080 then the speed is higher with almost 50% compared to 2060, this leads us to ~23 days for full 2^51 range.
with rtx 3xxx series maybe do it in hours ?
above 2 random key generate, one from first half and 2nd is 2nd half of 100 bit, i want to know how much fast rtx 3xxx series could found, i need to calc times, if you have rtx and have some time , to find above pubkeys in 100 bit, will help me to 3xxx power for time
thankx
Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
hamnaz
on 13/10/2021, 18:48:29 UTC
Is it really possible to find a 100-bit key on one video card? How long does it take for this?
as i see 100bit puzzle was picked by telaurist who write first kangaroo ver in cpu, and he used 1 gpu to find it
maybe latest cards do it fast
Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
hamnaz
on 13/10/2021, 16:24:14 UTC
searching these 2 pubkeys in 100 bit range
034786ac12686480348261b5dce84efcffc27b56b512ca793a09229ed06d63058d
027ede4f01c7dd2690603cd0449fc4e4ac9ca2d11de2404ef2285ab897d2645391

some one can help me to understand what hardware gpu's models you are using for above result data ?

is there any ubuntu compilation/sourcecode program available, for cuda 8.0 and ccap 20, g++ 4.8

love to see your updates

CUDA toolkits don't support your CUDA version and CCap anymore, therefore it is highly unlikely you will find any brute-forcing software that works with your GPU. You're better using a newer GPU with ccap 6.0+ (even then, there is no Linux port of this code).
i purchased tesla k80, will arrive at me aprox 7 days later, will that work ?
Post
Topic
Board Development & Technical Discussion
Re: BSGS solver for cuda
by
hamnaz
on 13/10/2021, 16:11:22 UTC
searching these 2 pubkeys in 100 bit range
034786ac12686480348261b5dce84efcffc27b56b512ca793a09229ed06d63058d
027ede4f01c7dd2690603cd0449fc4e4ac9ca2d11de2404ef2285ab897d2645391

some one can help me to understand what hardware gpu's models you are using for above result data ?

is there any ubuntu compilation/sourcecode program available, for cuda 8.0 and ccap 20, g++ 4.8

love to see your updates