BSGS solver for cuda

[Etar]

-snip-

Code:

============== KEYFOUND ============== 1
BSGS FOUND PrivateKey  0x6abe1f9b67e114
======================================
Start 1  :  2021-10-29 11:34:19
Start 1_0:  2021-10-29 11:34:45
END   1  :  2021-10-29 11:34:59

1 CPU speed:
BSGS Check 0x38D7EA4C68000  key / second

with bsgscuda and single 2080ti found in 1s.

Code:

FINDpubkey: 0385a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
***********GPU#0************
KEY[1]: 0x000000000000000000000000000000000000000000000000006abe1f9b67e114
   Pub: 0385a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963
****************************
Found in 1 seconds
GPU#0 job finished
Working time 00:00:01s

bsgs cuda can be used in a rig, for example with 6-8 cards.

[jacky19790729]

with bsgscuda and single 2080ti found in 1s.

Good....
Use my NVIDIA GeForce RTX 3090 Founders Edition
#65  only spent 38 seconds to solved
I have 3  RTX 3090 Founders Edition graphics cards 

Code:

D:\BTC\cuda_BSBG>SET pub=30210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1be383c4a8ed4fac77c0d2ad737d8499a362f483f8fe39d1e86aaed578a9455dfc
D:\BTC\cuda_BSBG>SET rangestart=0x0000000000000000000000000000000000000000000000010000000000000000
D:\BTC\cuda_BSBG>SET rangeend=  0x0000000000000000000000000000000000000000000000020000000000000000
D:\BTC\cuda_BSBG>SET thread_size=512
D:\BTC\cuda_BSBG>SET block_size=68
D:\BTC\cuda_BSBG>SET pparam_size=256
D:\BTC\cuda_BSBG>SET items_size=26
D:\BTC\cuda_BSBG>bsgscudaHT_1_7_1.exe -d 0 -t 512 -b 68 -p 256 -pb 30210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1be383c4a8ed4fac77c0d2ad737d8499a362f483f8fe39d1e86aaed578a9455dfc -pk 0x0000000000000000000000000000000000000000000000010000000000000000 -pke   0x0000000000000000000000000000000000000000000000020000000000000000 -w 26
Used GPU devices #0
Number of GPU threads set to #512
Number of GPU blocks set to #68
Number of pparam set to #256
Pubkey set to 30210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1be383c4a8ed4fac77c0d2ad737d8499a362f483f8fe39d1e86aaed578a9455dfc
Range begin: 0x0000000000000000000000000000000000000000000000010000000000000000
Range end: 0x0000000000000000000000000000000000000000000000020000000000000000
Items number set to 2^26
APP VERSION: 1.7.1
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce GT 1030(2047Mb)
Device have: MP:3 Cores+192
Shared memory total:49152
Constant memory total:65536
---------------
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000008000000
GiantSUBpubkey: 03a94c6524bd40d2bbdac85c056236a79da78bc61fd5bdec9d2bf26bd84b2438e8
*******************************
Total GPU Memory Need: 1328.000Mb
*******************************
Both HT files exist
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_67108864_33554432_htGPU.BIN
[0] chunk:536870912b
Generate Giants Buffer: 8912896 items
Load BIN file:512_68_256_67108864_g2.BIN
[0] chunk:570425344b
Done in 00:00:00s
GPU count #1
GPU #0 launched
GPU #0 Free memory: 20450Mb
GPU #0 Total memory: 24575Mb
GPU #0 TotalBuff: 1328.000Mb
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_67108864_33554432_htCPU.BIN
[0] chunk:805306368b
START RANGE= 0000000000000000000000000000000000000000000000010000000000000000
  END RANGE= 0000000000000000000000000000000000000000000000020000000000000000
WIDTH RANGE= 0000000000000000000000000000000000000000000000010000000000000000
SUBpoint= (3322d401243c4e2582a2147c104d6ecbf774d163db0f5e5313b7e0e742d0e6bd, a918f8681699b10a404fe643b2250648d7fa09c15d78c509db0c5d1593d7498f)
FINDpubkey: 0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
GPU#0 Cnt:00000000000000000000000000000000000000000000000008b3000000000001 2225MKey/s x67108864 2^31.12 x2^27=2^58.12
GPU#0 Cnt:00000000000000000000000000000000000000000000000011b2800000000001 2302MKey/s x67108864 2^31.17 x2^27=2^58.17
GPU#0 Cnt:0000000000000000000000000000000000000000000000001a98800000000001 2271MKey/s x67108864 2^31.15 x2^27=2^58.15
GPU#0 Cnt:000000000000000000000000000000000000000000000000234b800000000001 2222MKey/s x67108864 2^31.12 x2^27=2^58.12
GPU#0 Cnt:0000000000000000000000000000000000000000000000002c07000000000001 2234MKey/s x67108864 2^31.13 x2^27=2^58.13
GPU#0 Cnt:00000000000000000000000000000000000000000000000034ba000000000001 2223MKey/s x67108864 2^31.12 x2^27=2^58.12
GPU#0 Cnt:0000000000000000000000000000000000000000000000003da8800000000001 2279MKey/s x67108864 2^31.15 x2^27=2^58.15
GPU#0 Cnt:0000000000000000000000000000000000000000000000004697000000000001 2279MKey/s x67108864 2^31.15 x2^27=2^58.15
GPU#0 Cnt:0000000000000000000000000000000000000000000000004f39000000000001 2206MKey/s x67108864 2^31.11 x2^27=2^58.11
GPU#0 Cnt:00000000000000000000000000000000000000000000000057fd000000000001 2238MKey/s x67108864 2^31.13 x2^27=2^58.13
GPU#0 Cnt:00000000000000000000000000000000000000000000000060c1000000000001 2237MKey/s x67108864 2^31.13 x2^27=2^58.13
GPU#0 Cnt:00000000000000000000000000000000000000000000000069c0800000000001 2297MKey/s x67108864 2^31.17 x2^27=2^58.17
GPU#0 Cnt:00000000000000000000000000000000000000000000000072c0000000000001 2302MKey/s x67108864 2^31.17 x2^27=2^58.17
GPU#0 Cnt:0000000000000000000000000000000000000000000000007b84000000000001 2238MKey/s x67108864 2^31.13 x2^27=2^58.13
GPU#0 Cnt:0000000000000000000000000000000000000000000000008404000000000001 2169MKey/s x67108864 2^31.08 x2^27=2^58.08
GPU#0 Cnt:0000000000000000000000000000000000000000000000008d0c000000000001 2305MKey/s x67108864 2^31.17 x2^27=2^58.17
GPU#0 Cnt:00000000000000000000000000000000000000000000000095bf000000000001 2219MKey/s x67108864 2^31.12 x2^27=2^58.12
GPU#0 Cnt:0000000000000000000000000000000000000000000000009e61000000000001 2205MKey/s x67108864 2^31.11 x2^27=2^58.11
GPU#0 Cnt:000000000000000000000000000000000000000000000000a714000000000001 2224MKey/s x67108864 2^31.12 x2^27=2^58.12
***********GPU#0************
KEY[1]: 0x000000000000000000000000000000000000000000000001a838b13505b26867
   Pub: 0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b
****************************
Found in 38 seconds
GPU#0 job finished
Working time 00:00:38s
Total time 00:00:43s
GPU#0 thread finished
cuda finished ok

Press Enter to exit

[Etar]

with bsgscuda and single 2080ti found in 1s.

Good....
Use my NVIDIA GeForce RTX 3090 Founders Edition
#65  only spent 38 seconds to solved
I have 3  RTX 3090 Founders Edition graphics cards 
-snip-

you need to tune -w params (D:\BTC\cuda_BSBG>SET items_size=26) set at least 30 and -htsz  29
and you will solve this puzzle #64 16 time faster

[jacky19790729]

3 * RTX 3090 (GPU Ram only use 5 GB ) ...but RTX3090 have 24 GB  DDR6
#70  My Computer took 53 seconds  to solve .....

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_1.exe -d 0,1,2 -t 512 -b 68 -p 256 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -pke   0x0000000000000000000000000000000000000000000000400000000000000000 -w 29 -htsz 28
Used GPU devices #0,1,2
Number of GPU threads set to #512
Number of GPU blocks set to #68
Number of pparam set to #256
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Range end: 0x0000000000000000000000000000000000000000000000400000000000000000
Items number set to 2^29
HT size number set to 2^28
APP VERSION: 1.7.1
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce RTX 3090(24575Mb)
Device have: MP:82 Cores+10496
Shared memory total:49152
Constant memory total:65536
---------------
Cuda device:NVIDIA GeForce GT 1030(2047Mb)
Device have: MP:3 Cores+192
Shared memory total:49152
Constant memory total:65536
---------------
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000040000000
GiantSUBpubkey: 02e1efb9cd05adc63bcce10831d9538c479cf1d05fefdd08b2448d70422ede454c
*******************************
Total GPU Memory Need: 4912.000Mb
*******************************
Both HT files exist
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_536870912_268435456_htGPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
Generate Giants Buffer: 8912896 items
Load BIN file:512_68_256_536870912_g2.BIN
[0] chunk:570425344b
Done in 00:00:00s
GPU count #3
GPU #0 launched
GPU #1 launched
GPU #2 launched
GPU #0 Free memory: 20450Mb
GPU #0 Total memory: 24575Mb
GPU #0 TotalBuff: 4912.000Mb
GPU #1 Free memory: 20450Mb
GPU #1 Total memory: 24575Mb
GPU #1 TotalBuff: 4912.000Mb
GPU #2 Free memory: 20450Mb
GPU #2 Total memory: 24575Mb
GPU #2 TotalBuff: 4912.000Mb
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_536870912_268435456_htCPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
START RANGE= 0000000000000000000000000000000000000000000000200000000000000000
  END RANGE= 0000000000000000000000000000000000000000000000400000000000000000
WIDTH RANGE= 0000000000000000000000000000000000000000000000200000000000000000
SUBpoint= (534ccf6b740f9ec036c1861215c8a61f3b89ea46df2e6d96998b90bc1f17fc25, 2a8ea34f6374d224b9d51c22cd2abcaaf51c2d884022d72228e3809030178db9)
FINDpubkey: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
GPU#2 Cnt:0000000000000000000000000000000000000000000000000088000000000001
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
GPU#1 Cnt:0000000000000000000000000000000000000000000000000044000000000001
GPU#1 Cnt:000000000000000000000000000000000000000000000000aacc000000000001 1818MKey/s x536870912 2^30.83 x2^30=2^60.83
GPU#0 Cnt:000000000000000000000000000000000000000000000000b5b0000000000001 1936MKey/s x536870912 2^30.92 x2^30=2^60.92
GPU#2 Cnt:000000000000000000000000000000000000000000000000bbcc000000000001 1990MKey/s x536870912 2^30.96 x2^30=2^60.96
GPU#1 Cnt:0000000000000000000000000000000000000000000000017864000000000001 2189MKey/s x536870912 2^31.10 x2^30=2^61.10
.....
.....
.....
[Delete]
.....
.....
.....
***********GPU#1************
KEY[1]: 0x0000000000000000000000000000000000000000000000349b84b6431a6c4ef1
   Pub: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
****************************
Found in 52 seconds
GPU#1 job finished
GPU#2 job finished
GPU#0 job finished
Working time 00:00:53s
Total time 00:01:40s
GPU#1 thread finished
GPU#2 thread finished
GPU#0 thread finished
cuda finished ok

Press Enter to exit

[dlystyr]

Hi,

Thanks for the great program Etar. I was wondering if there is a way to save work? or if BSGS does not work like that? Or with the hash table, does it continue from where it left off already?

Thanks

[Etar]

Hi,

Thanks for the great program Etar. I was wondering if there is a way to save work? or if BSGS does not work like that? Or with the hash table, does it continue from where it left off already?

Thanks

released v1.7.2
Current state is saved to file currentwork.txt(file name can`t be changed) every 180s (by default) but you can change this parametr with -wt
If app crash or you stop app, you can start working from the last saved state. if the launch configuration has not been changed.
set parametr -wl in your bat file with file name of state and app will start from this state.
Also added presettings for each card(just showing) but you can try to use this presetings to fill full your GPU memory.

[Etar]

3 * RTX 3090 (GPU Ram only use 5 GB ) ...but RTX3090 have 24 GB  DDR6
-snip-

Read what i write above and readme.md file on github.
You need increase -w parameter and set -htsz dependency of -w

The main task is to fill the GPU memory as much as possible with the help of the -w parameter(and -htsz)
And then fill free GPU  memory with the -p parameter -b (not more then x2 of SM) and -t (not more then 512)

Presettings say that for your RTX 3090 good config is:
-t 512 -b 328 -p 530 -w 31 -htsz 29
you fill 20436.750 MB from free 20450.000 but you need around 58GB of host RAM to generate all arrays.
with saved arrays you need much less memory to launch app.
In this case you perfomance will be around 2^62 per card.

[jacky19790729]

I upgrade the memory DRAM to 128 GB  (  DDR4 - 32 GB * 4 DIMM )
Error !!!

-t 512 -b 328 -p 530 -w 31 -htsz 29 

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_2.exe -d 0,1,2 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -t 512 -b 328 -p 530 -w 31 -htsz 29
Used GPU devices #0,1,2
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Number of GPU threads set to #512
Number of GPU blocks set to #328
Number of pparam set to #530
Items number set to 2^31
HT size number set to 2^29
APP VERSION: 1.7.2
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce GT 1030 (1660.593/2047MB)
Device have: MP:3 Cores+192
Try -t 512 -b 12 -p 1586 -w 27 -htsz 25 [1660.125 MB] Gen RAM[3584 MB]
---------------
WARNING! -htsz parametr is to low, should be 29
Current config hash[90cda0e4d9468c970904cb810d0c9ab13669eb78]
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000100000000
GiantSUBpubkey: 02100f44da696e71672791d0a09b7bde459f1215a29b3c03bfefd7835b39a48db0
*******************************
Total GPU Memory Need: 20436.750Mb
*******************************
Free RAM[121601 MB], need[57344 MB]
Allocated (4294967424) for HT
Generate Babys Buffer: 2147483648 items
jobperthread: 178956970 items
Rest points: 8
Baby #0  (79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8)
Baby #1  (f399e5115afafe321274caf2c0c453f72401c6d7e4a75fd8f6894c52a023a07c6916b13d8f03db488ef5bb5e25eb75e0532bd82f1ebe62c238d6a2f31ce7172a)
Baby #2  (6eebc7557afc9c1493fdd7b030603702a64fa331abcf64e2175cd4f201c72b4b42864cc4fec022227b7c46b9dcdc6c26658493d71264b2b5acb09795c51c80ba)
Baby #3  (b19d2673eca5e243f1c31911340594416bf091de07c7913318c2f3cf6617c23ea69ee2f47d2dd9b0d596408e964aed25929b222cda616c4b171a40d8821b990f)
Baby #4  (51d96545704c794396e6b528bb84e64a86117c48b5ab7914c9fcc1f9a0df6233e3ff9160e9e0a3c8dc7fda4b6a602d82973b31317198609f9bfd98bdecb46d52)
Baby #5  (95e22caa7a7680bc663f900b6580d44d859b41ecceeab1dc6a658a2aad94492b0270fb74e81550ec29e7ae96c3b3a5bf58631fea8f4d30d5f5c2f2ca3adaf59f)
Baby #6  (be0b233985b3971f22f74933606bf7c8377774eaf2f5262af08f2ea3e9fad6eb2b62ac7d866dbe3a264ebe5d720380e83e214671dfc45e4696772e300000ea79)
Baby #7  (0e67e9aa85efc1c3d52e0f747d85d4673c02f25fb5069bbcc8dfcb541f13fe225d41f44a46e5113fc9aa1d62abe7e835a40d2020d6f7a7a79f905638acf2c57a)
Baby #8  (3ce8429969fdf6f15caf74a5efbd272bd23925b1d122a18f776fb62c7f03f4d9957d92c68bff8591dcce1c30a99d944028082abdf7ec41b1020bbbc534d5138d)
Baby #9  (5792bf775ade74c78fd7bb013a8bdc1125f8005903c61a4192ab4efa2b6722b3bc91f0bd0f33b12fe3c7119985cf80ab94803ee0adf202c479bf02c97826ecef)
Baby #10  (82985dcf6155434cfe4550c5b7767e65f29c76ef431a6b724689996d7359257d57acb9c852a0b365f399b71e478097bc0ed00c771a9aeb7522dac12418470616)
Baby #11  (5f38268a5099977ea286bc1ae082867d96fcbb70060c0c1ff37063351324a883696c2b51721888dd3f702b2c30b68155d0cce4c84e5ff56d64f0a0b16498a43a)
Baby #0  (815eb241e04b5649154819a5464e176a5003b4aa748f7c2b7073f617eef0f2fc401d939a55d3c23c86edaf8ac8b20f84630bd672cc78f6e6ebfd902e6b339817)
Total: 17179869184 bytes
Save BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_2147483648_b.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
[9] chunk:1073741824b
[10] chunk:1073741824b
[11] chunk:1073741824b
[12] chunk:1073741824b
[13] chunk:1073741824b
[14] chunk:1073741824b
[15] chunk:1073741824b
Saved:17179869184 bytes
Done in 00:02:15s
Verify baby array...ok
Add baby points to HashTable..100%
----------HashTable Info----------
Table size: 2^29x8=4294967296 bytes
Table mask: 1FFFFFFF
Table used: 98.17%
Total unique hashes: 527035716 = 24.5%
Total hashes: 2147483648=2147483648x8=17179869184 bytes
Total 21474836480 bytes = 20480.0Mb
Total colisions:1620447932 = 75.5%
Max. colisions:21
----------------------------------
Sorting HT items...Value exist!!!>ECEAB5E0
[0] 44CE1E61 (33D0F5ED)
[1] AAAA6CA1 (3C15D41)
[2] ECEAB5E0 (23368524)
[3] ECEAB5E0 (41E88F24)
[4] ACBD7030 (7F072F4F)
Try increase -htsz
Press Enter to exit

then.......

-t 512 -b 328 -p 530 -w 31 -htsz 30

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_2.exe -d 0,1,2 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -t 512 -b 328 -p 530 -w 31 -htsz 30
Used GPU devices #0,1,2
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Number of GPU threads set to #512
Number of GPU blocks set to #328
Number of pparam set to #530
Items number set to 2^31
HT size number set to 2^30
APP VERSION: 1.7.2
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce GT 1030 (1660.593/2047MB)
Device have: MP:3 Cores+192
Try -t 512 -b 12 -p 1586 -w 27 -htsz 25 [1660.125 MB] Gen RAM[3584 MB]
---------------
-htsz should be less than 30
Press Enter to exit

[moderator's note: consecutive posts merged]

[Etar]

I upgrade the memory DRAM to 128 GB  (  DDR4 - 32 GB * 4 DIMM )
Error !!!

-t 512 -b 328 -p 530 -w 31 -htsz 29  

Yeeh, you are right. With -w 31 and -htsz 29 there in HT can be collision with the same values. Even with -w 31 -htsz 30  HT will have collision.
So try for your configuration
-t 512 -b 328 -p 796 -w 30 -htsz 29 
total MB: 20430.500

or

-t 512 -b 328 -p 930 -w 30 -htsz 28
total MB: 20442.750

[jacky19790729]

test #70
3 * RTX3090  use " -t 512 -b 328 -p 930 -w 30 -htsz 28 "
I get error message "error cuCtxSynchronize-700"
GPU Memory used 20919 MB~~~~~

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_2.exe -d 0,1,2 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -t 512 -b 328 -p 930 -w 30 -htsz 28
Used GPU devices #0,1,2
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Number of GPU threads set to #512
Number of GPU blocks set to #328
Number of pparam set to #930
Items number set to 2^30
HT size number set to 2^28
APP VERSION: 1.7.2
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce GT 1030 (1660.593/2047MB)
Device have: MP:3 Cores+192
Try -t 512 -b 12 -p 1586 -w 27 -htsz 25 [1660.125 MB] Gen RAM[3584 MB]
---------------
Current config hash[6845c9505fb9be49a93bec5ca685a8075e7a607b]
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000080000000
GiantSUBpubkey: 025318f9b1a2697010c5ac235e9af475a8c7e5419f33d47b18d33feeb329eb99a4
*******************************
Total GPU Memory Need: 20442.750Mb
*******************************
Both HT files exist
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htGPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
Generate Giants Buffer: 156180480 items
Load BIN file:512_328_930_1073741824_g2.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
Last chunk:331874304b
[9] chunk:331874304b
Done in 00:00:04s
GPU count #3
GPU #0 launched
GPU #1 launched
GPU #2 launched
GPU #0 Free memory: 20450Mb
GPU #0 Total memory: 24575Mb
GPU #0 TotalBuff: 20442.750Mb
GPU #1 Free memory: 20450Mb
GPU #1 Total memory: 24575Mb
GPU #2 Free memory: 20450Mb
GPU #1 TotalBuff: 20442.750Mb
GPU #2 Total memory: 24575Mb
GPU #2 TotalBuff: 20442.750Mb
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htCPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
[9] chunk:1073741824b
START RANGE= 0000000000000000000000000000000000000000000000200000000000000000
SUBpoint= (534ccf6b740f9ec036c1861215c8a61f3b89ea46df2e6d96998b90bc1f17fc25, 2a8ea34f6374d224b9d51c22cd2abcaaf51c2d884022d72228e3809030178db9)
Save work every 180 seconds

FINDpubkey: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
Cnt:1 [3][ 0 0 0 ] = 0 MKeys/s x2^31=2^31.00 t:00:00:00error cuCtxSynchronize-700
Press Enter to exit
error cuCtxSynchronize-700
Press Enter to exit
error cuCtxSynchronize-700
Press Enter to exit
Cnt:1bed600000000001 [3][ 0 0 0 ] = 0 MKeys/s x2^31=2^31.00 t:00:01:08

[WanderingPhilospher]

test #70
3 * RTX3090  use " -t 512 -b 328 -p 930 -w 30 -htsz 28 "
I get error message "error cuCtxSynchronize-700"
GPU Memory used 20919 MB~~~~~

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_2.exe -d 0,1,2 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -t 512 -b 328 -p 930 -w 30 -htsz 28
Used GPU devices #0,1,2
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Number of GPU threads set to #512
Number of GPU blocks set to #328
Number of pparam set to #930
Items number set to 2^30
HT size number set to 2^28
APP VERSION: 1.7.2
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 530 -w 31 -htsz 29 [20436.750 MB] Gen RAM[57344 MB]
---------------
Cuda device:NVIDIA GeForce GT 1030 (1660.593/2047MB)
Device have: MP:3 Cores+192
Try -t 512 -b 12 -p 1586 -w 27 -htsz 25 [1660.125 MB] Gen RAM[3584 MB]
---------------
Current config hash[6845c9505fb9be49a93bec5ca685a8075e7a607b]
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000080000000
GiantSUBpubkey: 025318f9b1a2697010c5ac235e9af475a8c7e5419f33d47b18d33feeb329eb99a4
*******************************
Total GPU Memory Need: 20442.750Mb
*******************************
Both HT files exist
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htGPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
Generate Giants Buffer: 156180480 items
Load BIN file:512_328_930_1073741824_g2.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
Last chunk:331874304b
[9] chunk:331874304b
Done in 00:00:04s
GPU count #3
GPU #0 launched
GPU #1 launched
GPU #2 launched
GPU #0 Free memory: 20450Mb
GPU #0 Total memory: 24575Mb
GPU #0 TotalBuff: 20442.750Mb
GPU #1 Free memory: 20450Mb
GPU #1 Total memory: 24575Mb
GPU #2 Free memory: 20450Mb
GPU #1 TotalBuff: 20442.750Mb
GPU #2 Total memory: 24575Mb
GPU #2 TotalBuff: 20442.750Mb
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htCPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
[9] chunk:1073741824b
START RANGE= 0000000000000000000000000000000000000000000000200000000000000000
SUBpoint= (534ccf6b740f9ec036c1861215c8a61f3b89ea46df2e6d96998b90bc1f17fc25, 2a8ea34f6374d224b9d51c22cd2abcaaf51c2d884022d72228e3809030178db9)
Save work every 180 seconds

FINDpubkey: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
Cnt:1 [3][ 0 0 0 ] = 0 MKeys/s x2^31=2^31.00 t:00:00:00error cuCtxSynchronize-700
Press Enter to exit
error cuCtxSynchronize-700
Press Enter to exit
error cuCtxSynchronize-700
Press Enter to exit
Cnt:1bed600000000001 [3][ 0 0 0 ] = 0 MKeys/s x2^31=2^31.00 t:00:01:08

Have you tried running with 1 GPU or at least all GPUs that can handle the same config? It's hard to tell if your 1030 is one of the GPUs selected.

[jacky19790729]

Have you tried running with 1 GPU or at least all GPUs that can handle the same config? It's hard to tell if your 1030 is one of the GPUs selected.

YES , I use 1 GPU  still show this error

#0   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E x1 to x16 USB3.0 )
#1   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E x1 to x16 USB3.0 )
#2   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E X1 to x16 USB3.0 )
#3   NVIDIA GeForce GT 1030      ( PCI-E x16 -  Plug in the ASUS TUF x299 motherboard)

When using parameters  "-t 512 -b 328 -p 930 -w 30 -htsz 28 "~~ get this error
I use "-t 512 -b 68 -p 256 -w 29 -htsz 28" to solve #70 only 50~60 seconds

[COBRAS]

Have you tried running with 1 GPU or at least all GPUs that can handle the same config? It's hard to tell if your 1030 is one of the GPUs selected.

YES , I use 1 GPU  still show this error

#0   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E x1 to x16 USB3.0 )
#1   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E x1 to x16 USB3.0 )
#2   NVIDIA GeForce RTX 3090    ( PCI-E x1   -  Plug in the card PIC-E X1 to x16 USB3.0 )
#3   NVIDIA GeForce GT 1030      ( PCI-E x16 -  Plug in the ASUS TUF x299 motherboard)

When using parameters  "-t 512 -b 328 -p 930 -w 30 -htsz 28 "~~ get this error
I use "-t 512 -b 68 -p 256 -w 29 -htsz 28" to solve #70 only 50~60 seconds

How long you need for solve 115 and 110 (one pubkey) ?

[Etar]

test #70
3 * RTX3090  use " -t 512 -b 328 -p 930 -w 30 -htsz 28 "
I get error message "error cuCtxSynchronize-700"
GPU Memory used 20919 MB~~~~~
-snip-

cuCtxSynchronize-700 happened when giant array is more then 4gb(32bit pointer overflow in 1.7.2)
replaced pointer with 64bit and released v1.7.3 it should fixed issue with cuCtxSynchronize-700
https://github.com/Etayson/BSGS-cuda/releases/tag/v1.7.3

PS. have an off topic question:
Ethereum blockchain have some interesting transaction that signed with unusual R signature like this:
000000000000000000000000000000000000000000000000000000000000002D
or 1820182018201820182018201820182018201820182018201820182018201820
or 8208208208208208208208208208208208208208208208208208208208208200
R=K*G.. how he calculated k for this beautiful R ?

[jacky19790729]

bsgscudaHT_1_7_3.exe work well on  3 * RTX3090  (use 20GB  GPU RAM)

29 seconds solved #70 .......

Speed:  0xB5EA17F0A8A2A19E / second

 

Code:

D:\BTC\cuda_BSGS>bsgscudaHT_1_7_3.exe -d 0,1,2 -pb 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0 -pk 0x0000000000000000000000000000000000000000000000200000000000000000 -t 512 -b 328 -p 930 -w 30 -htsz 28
Used GPU devices #0,1,2
Pubkey set to 90e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483d7319f127105f492fd15e009b103b4a83295722f28f07c95f9a5443ef8e77ce0
Range begin: 0x0000000000000000000000000000000000000000000000200000000000000000
Number of GPU threads set to #512
Number of GPU blocks set to #328
Number of pparam set to #930
Items number set to 2^30
HT size number set to 2^28
APP VERSION: 1.7.3
Found 4 Cuda device.
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 930 -w 30 -htsz 28 [20442.750 MB] Gen RAM[28672 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 930 -w 30 -htsz 28 [20442.750 MB] Gen RAM[28672 MB]
---------------
Cuda device:NVIDIA GeForce RTX 3090 (20452.612/24575MB)
Device have: MP:82 Cores+10496
Try -t 512 -b 328 -p 930 -w 30 -htsz 28 [20442.750 MB] Gen RAM[28672 MB]
---------------
Cuda device:NVIDIA GeForce GT 1030 (1660.593/2047MB)
Device have: MP:3 Cores+192
Try -t 512 -b 12 -p 1586 -w 27 -htsz 25 [1660.125 MB] Gen RAM[3584 MB]
---------------
Current config hash[6845c9505fb9be49a93bec5ca685a8075e7a607b]
GiantSUBvalue:0000000000000000000000000000000000000000000000000000000080000000
GiantSUBpubkey: 025318f9b1a2697010c5ac235e9af475a8c7e5419f33d47b18d33feeb329eb99a4
*******************************
Total GPU Memory Need: 20442.750Mb
*******************************
Both HT files exist
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htGPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
Generate Giants Buffer: 156180480 items
Load BIN file:512_328_930_1073741824_g2.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
Last chunk:331874304b
[9] chunk:331874304b
Done in 00:00:04s
GPU count #3
GPU #0 launched
GPU #1 launched
GPU #2 launched
GPU #0 Free memory: 20450Mb
GPU #0 Total memory: 24575Mb
GPU #0 TotalBuff: 20442.750Mb
GPU #2 Free memory: 20450Mb
GPU #2 Total memory: 24575Mb
GPU #1 Free memory: 20450Mb
GPU #1 Total memory: 24575Mb
GPU #2 TotalBuff: 20442.750Mb
GPU #1 TotalBuff: 20442.750Mb
Load BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_1073741824_268435456_htCPU.BIN
[0] chunk:1073741824b
[1] chunk:1073741824b
[2] chunk:1073741824b
[3] chunk:1073741824b
[4] chunk:1073741824b
[5] chunk:1073741824b
[6] chunk:1073741824b
[7] chunk:1073741824b
[8] chunk:1073741824b
[9] chunk:1073741824b
START RANGE= 0000000000000000000000000000000000000000000000200000000000000000
SUBpoint= (534ccf6b740f9ec036c1861215c8a61f3b89ea46df2e6d96998b90bc1f17fc25, 2a8ea34f6374d224b9d51c22cd2abcaaf51c2d884022d72228e3809030178db9)
Save work every 180 seconds

FINDpubkey: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
Cnt:137dab000000000001 [3][ 1955 1970 2023 ] = 5949 MKeys/s x2^31=2^63.54 t:00:00:28
KEY[1]: 0x0000000000000000000000000000000000000000000000349b84b6431a6c4ef1
   Pub: 0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
Working time 00:00:29s
Total time 00:02:57s
GPU#2 job finished
GPU#1 job finished
GPU#0 job finished
cuda finished ok

Press Enter to exit
GPU#2 thread finished
GPU#0 thread finished
GPU#1 thread finished

[Etar]

bsgscudaHT_1_7_3.exe work well on  3 * RTX3090  (use 20GB  GPU RAM)

29 seconds solved #70 .......

Speed:  0xB5EA17F0A8A2A19E / second
-snip-

Good that it is working for you.
But you can try to play with -t -b -p because i don`t see reason to use all 20gb of GPU memory.
Maybe -t 512 -b 164 -p 512 (total 12128MB) and compare with your current result.

[jovica888]

So I need to know Public Key from the address to search the private key???
How can I find a Public key from the address - for example 1E4oDjEoBPXLS8vSYZ5dgjQEf4PZ4FLRhY

[bigvito19]

So I need to know Public Key from the address to search the private key???
How can I find a Public key from the address - for example 1E4oDjEoBPXLS8vSYZ5dgjQEf4PZ4FLRhY

That address doesn't have an outgoing transaction, the public key is not exposed for that address.

[jovica888]

I did my research... This is a very good tool <3

[_Counselor]

PS. have an off topic question:
Ethereum blockchain have some interesting transaction that signed with unusual R signature like this:
000000000000000000000000000000000000000000000000000000000000002D
or 1820182018201820182018201820182018201820182018201820182018201820
or 8208208208208208208208208208208208208208208208208208208208208200
R=K*G.. how he calculated k for this beautiful R ?

That is smart contract transactions, read here: https://eips.ethereum.org/EIPS/eip-1820