== Bitcoin challenge transaction: ~1000 BTC total bounty to solvers! ==UPDATED==

[digaran]

So, I have had several discoveries while I was messing around the things I really don't understand "yet", and I would like to share them with you all, knowledge should be shared.

First, finding the k inverse, easy as subtracting your k from N, and distance between your k and your -k is 200% +1 or - 1, lol.
Subtracting your x from itself will actually double your k.
Adding to your -x is actually subtracting from your x.
Subtracting too much, a value greater than your k from your p will actually add the difference to your k, example: subtracting in decimal, 60 from p(k50) will add 10 to your k which in this case you will see p(k60), though this one is an exception, if you add 10 to your k and then subtract your k from this new k, you will see p(k10), which is totally useless  and disappointing. Lol.

*And snag! Sharing more than this is actually unwise as it will help breaking elliptic curve cryptography.


*= trying to sound knowledgeable while I understand 0.🤣

[Gianluca95]

I always like numbers!
First, what is this modified kangaroo program?
Verified that a 3090 gets 4.8G Key/s

This is not JeanLucPons version of Kangaroo
this have a lot of unnecessary checks that slow down the process.

The plain cuda version of secp256k1 and several optimize changes have this speed.

RTX 3070 with power limit 170w 2.4 GKey/s  GPU Ram Usage 3.5GB
RTX 3090 with power limit 350w 4.8 GKey/s  GPU Ram Usage 8.0GB

And one dedicated server for check
have 32GB RAM ( 8gb+ ram need for bloom filters )
~140Gb of nvme used for kvrocks storage for store 2^31.10 of DP32
or 35Gb if use DP34

ps4all. Possibly I'll find time for compare if you have dp's (or work file fromJeanLucPons Kangaroo ) for still determine 120 and check wild/tame and later
(in compared dp's included buyed from zielar)

But i rarely come here.

This had me racking my brain and relooking at kangaroo code for the past week and a half.
But after many trials and errors, I have figured it out. Or at least one way to increase speed using kangaroo.

I'm not one to BS on here.

The speeds posted above could be true because my results are even better!!

RTX 3060 (non Ti) = 2,400 MKey/s (2.4GKey/s)
RTX 3600 Ti = 2,800 MKey/s (2.8GKey/s)
RTX 3070  = 3,100 MKey/s (3.1GKey/s)
RTX 3090 = 5,250 MKey/s (5.2GKey/s)

and

RTX 4090 = 7,750 MKey/s (7.7 GKey/s) (yes, you read that right lol)

But in the end, doesn't really matter lol. There is no community here to help break records and earn some coinage. Just a few people doing their own thing.
I plan on setting something up that members can participate in, but not a pool again...next time, if you want to play, you will pay. This cuts out a lot of people who aren't committed, try attacking your server, ect.
If no one participates, that's cool too...I will definitely keep on grinding.

Results of RTX4090 is something of beautiful ! But, what do you mean when you say 7.7 Gkey/s?

Because what I understand is that you anaylize and execute 7.7 Ghash/sec of ripemd160(sha256(publickeycompressed(privatekey)), is it right?

[WanderingPhilospher]

  Results of RTX4090 is something of beautiful ! But, what do you mean when you say 7.7 Gkey/s?

Because what I understand is that you anaylize and execute 7.7 Ghash/sec of ripemd160(sha256(publickeycompressed(privatekey)), is it right?

No, I wish we could get that speed, then #66 would be in reach!

Remember, in Kangaroo, we are looking for distinguished points of the x point. So to keep it simple, it’s publickey(privatekey) and check for x amount of trailing distinguished points (could be leading DPs as well).
The more complicated are the jumps but really it’s a set stride(s) that all Kangaroos follow…a path of sorts, until a wild one lands on a tame one.

The wilds require one extra calculation but it’s either one more step of adding or subtracting, based on your version of Kangaroo.

[btcmitko]

Hello, I am new to the pool. Can you tell me why there are several addresses in the range txt file when searching in the ttd pool?

[WanderingPhilospher]

Hello, I am new to the pool. Can you tell me why there are several addresses in the range txt file when searching in the ttd pool?

Those extra addresses are PoW addresses...Proof of Work addresses. It is to ensure your machine checked the range it was assigned/said it checked.

So in the file you will have the target address: 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so

And if you keep settings normal and just check 1 40-bit range at a time, you will have the target address and 1 PoW address.

If you check the max range at once, 44-bit range, you will have the target address plus 16 PoW addresses.

[kalos15btc]

1 Ekeys/s (1021708069969158067 keys/s)

1.021.708.069.969.158.067 keys/s

128gb + 16 AMD Ryzen 7 5800X

Code:

ubuntu@:~/kknd/keyhunt$ ./keyhunt -m bsgs -f 125.pub -b 125 -R -q -S -n 0x400000000000 -k 4096 -t 15
[+] Version 0.2.230428 Satoshi Quest, developed by AlbertoBSD
[+] Random mode
[+] Quiet thread output
[+] K factor 4096
[+] Threads : 15
[+] Mode BSGS random
[+] Opening file 125.pub
[+] Added 1 points from file
[+] Bit Range 125
[+] -- from : 0x10000000000000000000000000000000 [+] -- to   : 0x20000000000000000000000000000000
[+] N = 0x400000000000
[+] Bloom filter for 34359738368 elements : 117781.20 MB
[+] Bloom filter for 1073741824 elements : 3680.66 MB
[+] Bloom filter for 33554432 elements : 115.02 MB
[+] Allocating 512.00 MB for 33554432 bP Points
[+] Reading bloom filter from file keyhunt_bsgs_4_34359738368.blm .... Done!
[+] Reading bloom filter from file keyhunt_bsgs_6_1073741824.blm .... Done!
[+] Reading bP Table from file keyhunt_bsgs_2_33554432.tbl .... Done!
[+] Reading bloom filter from file keyhunt_bsgs_7_33554432.blm .... Done!
[+] Total 82543794972808280276992 keys in 80790 seconds: ~1 Ekeys/s (1021708069969158067 keys/s)

Code:

Architecture:            x86_64
  CPU op-mode(s):        32-bit, 64-bit
  Address sizes:         48 bits physical, 48 bits virtual
  Byte Order:            Little Endian
CPU(s):                  16
  On-line CPU(s) list:   0-15
Vendor ID:               AuthenticAMD
  Model name:            AMD Ryzen 7 5800X 8-Core Processor
    CPU family:          25
    Model:               33
    Thread(s) per core:  2
    Core(s) per socket:  8
    Socket(s):           1
    Stepping:            2
    Frequency boost:     enabled
    CPU max MHz:         3800.0000
    CPU min MHz:         2200.0000
    BogoMIPS:            7586.05

this is a rented gpu on vast running on cuda ubunto ?

[Kostelooscoin]

and if someone else finds the private key, there will be no reward and the effort would be useless, right ?

[WanderingPhilospher]

1 Ekeys/s (1021708069969158067 keys/s)

1.021.708.069.969.158.067 keys/s

128gb + 16 AMD Ryzen 7 5800X

Code:

ubuntu@:~/kknd/keyhunt$ ./keyhunt -m bsgs -f 125.pub -b 125 -R -q -S -n 0x400000000000 -k 4096 -t 15
[+] Version 0.2.230428 Satoshi Quest, developed by AlbertoBSD
[+] Random mode
[+] Quiet thread output
[+] K factor 4096
[+] Threads : 15
[+] Mode BSGS random
[+] Opening file 125.pub
[+] Added 1 points from file
[+] Bit Range 125
[+] -- from : 0x10000000000000000000000000000000 [+] -- to   : 0x20000000000000000000000000000000
[+] N = 0x400000000000
[+] Bloom filter for 34359738368 elements : 117781.20 MB
[+] Bloom filter for 1073741824 elements : 3680.66 MB
[+] Bloom filter for 33554432 elements : 115.02 MB
[+] Allocating 512.00 MB for 33554432 bP Points
[+] Reading bloom filter from file keyhunt_bsgs_4_34359738368.blm .... Done!
[+] Reading bloom filter from file keyhunt_bsgs_6_1073741824.blm .... Done!
[+] Reading bP Table from file keyhunt_bsgs_2_33554432.tbl .... Done!
[+] Reading bloom filter from file keyhunt_bsgs_7_33554432.blm .... Done!
[+] Total 82543794972808280276992 keys in 80790 seconds: ~1 Ekeys/s (1021708069969158067 keys/s)

Code:

Architecture:            x86_64
  CPU op-mode(s):        32-bit, 64-bit
  Address sizes:         48 bits physical, 48 bits virtual
  Byte Order:            Little Endian
CPU(s):                  16
  On-line CPU(s) list:   0-15
Vendor ID:               AuthenticAMD
  Model name:            AMD Ryzen 7 5800X 8-Core Processor
    CPU family:          25
    Model:               33
    Thread(s) per core:  2
    Core(s) per socket:  8
    Socket(s):           1
    Stepping:            2
    Frequency boost:     enabled
    CPU max MHz:         3800.0000
    CPU min MHz:         2200.0000
    BogoMIPS:            7586.05

this is a rented gpu on vast running on cuda ubunto ?

No, it looks like someone is using albert0sd's keyhunt program via CPU only.

[Gord0nFreeman]

I always like numbers!
First, what is this modified kangaroo program?
Verified that a 3090 gets 4.8G Key/s

This is not JeanLucPons version of Kangaroo
this have a lot of unnecessary checks that slow down the process.

The plain cuda version of secp256k1 and several optimize changes have this speed.

RTX 3070 with power limit 170w 2.4 GKey/s  GPU Ram Usage 3.5GB
RTX 3090 with power limit 350w 4.8 GKey/s  GPU Ram Usage 8.0GB

And one dedicated server for check
have 32GB RAM ( 8gb+ ram need for bloom filters )
~140Gb of nvme used for kvrocks storage for store 2^31.10 of DP32
or 35Gb if use DP34

ps4all. Possibly I'll find time for compare if you have dp's (or work file fromJeanLucPons Kangaroo ) for still determine 120 and check wild/tame and later
(in compared dp's included buyed from zielar)

But i rarely come here.

how can you compare that to the speed of a kangaroo? it's a different program

[Gord0nFreeman]

  Results of RTX4090 is something of beautiful ! But, what do you mean when you say 7.7 Gkey/s?

Because what I understand is that you anaylize and execute 7.7 Ghash/sec of ripemd160(sha256(publickeycompressed(privatekey)), is it right?

No, I wish we could get that speed, then #66 would be in reach!

Remember, in Kangaroo, we are looking for distinguished points of the x point. So to keep it simple, it’s publickey(privatekey) and check for x amount of trailing distinguished points (could be leading DPs as well).
The more complicated are the jumps but really it’s a set stride(s) that all Kangaroos follow…a path of sorts, until a wild one lands on a tame one.

The wilds require one extra calculation but it’s either one more step of adding or subtracting, based on your version of Kangaroo.

how much realy speed rtx 4090 Kangaroo?

[WanderingPhilospher]

  Results of RTX4090 is something of beautiful ! But, what do you mean when you say 7.7 Gkey/s?

Because what I understand is that you anaylize and execute 7.7 Ghash/sec of ripemd160(sha256(publickeycompressed(privatekey)), is it right?

No, I wish we could get that speed, then #66 would be in reach!

Remember, in Kangaroo, we are looking for distinguished points of the x point. So to keep it simple, it’s publickey(privatekey) and check for x amount of trailing distinguished points (could be leading DPs as well).
The more complicated are the jumps but really it’s a set stride(s) that all Kangaroos follow…a path of sorts, until a wild one lands on a tame one.

The wilds require one extra calculation but it’s either one more step of adding or subtracting, based on your version of Kangaroo.

how much realy speed rtx 4090 Kangaroo?

Real speed was posted. 7.7 GKey/s, for a single RTX 4090.

[Gord0nFreeman]

  Results of RTX4090 is something of beautiful ! But, what do you mean when you say 7.7 Gkey/s?

Because what I understand is that you anaylize and execute 7.7 Ghash/sec of ripemd160(sha256(publickeycompressed(privatekey)), is it right?

No, I wish we could get that speed, then #66 would be in reach!

Remember, in Kangaroo, we are looking for distinguished points of the x point. So to keep it simple, it’s publickey(privatekey) and check for x amount of trailing distinguished points (could be leading DPs as well).
The more complicated are the jumps but really it’s a set stride(s) that all Kangaroos follow…a path of sorts, until a wild one lands on a tame one.

The wilds require one extra calculation but it’s either one more step of adding or subtracting, based on your version of Kangaroo.

how much realy speed rtx 4090 Kangaroo?

Real speed was posted. 7.7 GKey/s, for a single RTX 4090.

Perhaps you have a modified kangaroo? what settings did you use to achieve this speed?

[WanderingPhilospher]

  Perhaps you have a modified kangaroo? what settings did you use to achieve this speed?

Yes, I modified the Kangaroo code.

[Gord0nFreeman]

  Perhaps you have a modified kangaroo? what settings did you use to achieve this speed?

Yes, I modified the Kangaroo code.

Then what's the point of talking about the speed of the modified program? I can also set a multiplier of 2 or 3 in the speed test section to get the speed that I would like to see...duddde

[WanderingPhilospher]

  Perhaps you have a modified kangaroo? what settings did you use to achieve this speed?

Yes, I modified the Kangaroo code.

Then what's the point of talking about the speed of the modified program? I can also set a multiplier of 2 or 3 in the speed test section to get the speed that I would like to see...duddde

What's the point of talking or asking questions at all on here? It appears you are shady if you would set something you would like to see, just to report it...duddde

[Gord0nFreeman]

 Perhaps you have a modified kangaroo? what settings did you use to achieve this speed?

Yes, I modified the Kangaroo code.

Then what's the point of talking about the speed of the modified program? I can also set a multiplier of 2 or 3 in the speed test section to get the speed that I would like to see...duddde

What's the point of talking or asking questions at all on here? It appears you are shady if you would set something you would like to see, just to report it...duddde

Shady's here is your proposal to mine for you a puzzle in pool with your "modified" super program with 4x speed)))

[Etar]

All programs from JLP are perfectly optimized and if it were possible to improve the result, then the author would definitely do it.

To "double the speed" there is only one solution.
This is to use not only the addition of the kangaroo jump, but also the subtraction.
This will not require many resources, but will double the number of tested points and thus the number of  distinguished points.
But it will also slow down the progress of all kangaroos.
Can this help, maybe, or maybe it will just overload the hash table with extra distinguished points.
With this modification also need to turn off the check for dead kangaroos, because a kangaroo hitting the same position that was left
after the subtraction does not mean that the kangaroo is following the trail of another kangaroo.
But as i said above, the author would have done it if it had worked.

[albert0bsd]

All programs from JLP are perfectly optimized and if it were possible to improve the result, then the author would definitely do it.

That is not true, the programs that he did, can be improved a lot.

[Gord0nFreeman]

All programs from JLP are perfectly optimized and if it were possible to improve the result, then the author would definitely do it.

To "double the speed" there is only one solution.
This is to use not only the addition of the kangaroo jump, but also the subtraction.
This will not require many resources, but will double the number of tested points and thus the number of  distinguished points.
But it will also slow down the progress of all kangaroos.
Can this help, maybe, or maybe it will just overload the hash table with extra distinguished points.
With this modification also need to turn off the check for dead kangaroos, because a kangaroo hitting the same position that was left
after the subtraction does not mean that the kangaroo is following the trail of another kangaroo.
But as i said above, the author would have done it if it had worked.

Im agree with you! I just wanna know how much speed kangaroo have with 4090 in Stock WO powerlimit..May be I doing something wrong but my speed on 4090 nearly Tesla V100 32Gb  1420 MKey/sec speeds

[Etar]

That is not true, the programs that he did, can be improved a lot.

Some optimizations that give a few percent or even 10-20 maybe someone can improve.
But an optimization that gives an increase of 2 times is unlikely.