search

JeanLucPons / BSGS

Baby Step Giant Step for SECPK1
GNU General Public License v3.0
56 stars 29 forks source link

auto killed #2

Open hamnaz opened 4 years ago

hamnaz commented 4 years ago

chawla@i3-6100:~/jlp/BSGS$ ./bsgs in.txt BSGS v1.0 BabyStep:0x40000000 (2^30.00) Start:49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5E0000000000000000 Stop :49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5EFFFFFFFFFFFFFFFF Keys :16 Number of CPU thread: 4 BabyStep Thread 0: 0x1 -> 0x10000000 BabyStep Thread 1: 0x10000001 -> 0x20000000 BabyStep Thread 2: 0x20000001 -> 0x30000000 BabyStep Thread 3: 0x30000001 -> 0x40000000 [3.02 MKey/s][Cnt 2^28.48][01:55][3632.1MB] Killed chawla@i3-6100:~/jlp/BSGS$ ./bsgs in.txt BSGS v1.0 BabyStep:0x40000000 (2^30.00) Start:49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5E0000000000000000 Stop :49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5EFFFFFFFFFFFFFFFF Keys :16 Number of CPU thread: 4 BabyStep Thread 0: 0x1 -> 0x10000000 BabyStep Thread 1: 0x10000001 -> 0x20000000 BabyStep Thread 2: 0x20000001 -> 0x30000000 BabyStep Thread 3: 0x30000001 -> 0x40000000 [3.01 MKey/s][Cnt 2^28.52][01:57][3697.5MB] Killed

JeanLucPons commented 4 years ago

Hi, How many RAM do you have ?

DvR4 commented 4 years ago

chawla@i3-6100:~/jlp/BSGS$ ./bsgs in.txt BSGS v1.0 BabyStep:0x40000000 (2^30.00) Start:49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5E0000000000000000 Stop :49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5EFFFFFFFFFFFFFFFF Keys :16 Number of CPU thread: 4 BabyStep Thread 0: 0x1 -> 0x10000000 BabyStep Thread 1: 0x10000001 -> 0x20000000 BabyStep Thread 2: 0x20000001 -> 0x30000000 BabyStep Thread 3: 0x30000001 -> 0x40000000 [3.02 MKey/s][Cnt 2^28.48][01:55][3632.1MB] Killed chawla@i3-6100:~/jlp/BSGS$ ./bsgs in.txt BSGS v1.0 BabyStep:0x40000000 (2^30.00) Start:49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5E0000000000000000 Stop :49DCCFD96DC5DF56487436F5A1B18C4F5D34F65DDB48CB5EFFFFFFFFFFFFFFFF Keys :16 Number of CPU thread: 4 BabyStep Thread 0: 0x1 -> 0x10000000 BabyStep Thread 1: 0x10000001 -> 0x20000000 BabyStep Thread 2: 0x20000001 -> 0x30000000 BabyStep Thread 3: 0x30000001 -> 0x40000000 [3.01 MKey/s][Cnt 2^28.52][01:57][3697.5MB] Killed

I think your RAM is full.

DvR4 commented 4 years ago

Hi, How many RAM do you have ?

Hi,JeanLuc As I understand the number 40000000 is the Baby’s steps and takes up 9GB of RAM. If it is reduced to 4000000, will the calculation be correct?

djarumlights commented 4 years ago

Using 20000000 (2^29.00) at the top of in.txt takes up 4-5gb RAM.

JeanLucPons commented 4 years ago

Yes you can reduce the babystep number to save RAM, it affects the speed (2 times less RAM, 2 times slower) but calculation should be ok. If it is not, it is a bug.

DvR4 commented 4 years ago

Yes you can reduce the babystep number to save RAM, it affects the speed (2 times less RAM, 2 times slower) but calculation should be ok. If it is not, it is a bug.

Please tell me, is this tool applicable to bitcoin? If I set such parameters, the program simply stops. BSGS v1.0 BabyStep:0x0000000008000000 (2^27.00) Start:2000000000000000000000000000 Stop :3FFFFFFFFFFFFFFFFFFFFFFFFFFF Keys :1 Number of CPU thread: 8 BabyStep Thread 1: 0x0000000001000001 -> 0x0000000002000000 BabyStep Thread 4: 0x0000000004000001 -> 0x0000000005000000 BabyStep Thread 3: 0x0000000003000001 -> 0x0000000004000000 BabyStep Thread 0: 0x0000000000000001 -> 0x0000000001000000 BabyStep Thread 5: 0x0000000005000001 -> 0x0000000006000000 BabyStep Thread 6: 0x0000000006000001 -> 0x0000000007000000 BabyStep Thread 2: 0x0000000002000001 -> 0x0000000003000000 BabyStep Thread 7: 0x0000000007000001 -> 0x0000000008000000 [4.44 MKey/s][Cnt 2^27.00][28s][1791.4MB] Sort Thread 0: 00000000 -> 00400000 Sort Thread 1: 00400000 -> 00800000 Sort Thread 4: 01000000 -> 01400000 Sort Thread 2: 00800000 -> 00C00000 Sort Thread 5: 01400000 -> 01800000 Sort Thread 3: 00C00000 -> 01000000 Sort Thread 6: 01800000 -> 01C00000 Sort Thread 7: 01C00000 -> 02000000 [44.66 MSort/s][Cnt 2^25.00][00s][1791.4MB] GiantStep Thread 0: 2000000000000000000000000000 GiantStep Thread 1: 2400000000000000000000000000 GiantStep Thread 5: 3400000000000000000000000000 GiantStep Thread 2: 2800000000000000000000000000 GiantStep Thread 3: 2C00000000000000000000000000 GiantStep Thread 4: 3000000000000000000000000000 GiantStep Thread 6: 3800000000000000000000000000 GiantStep Thread 7: 3C00000000000000000000000000 [0.00 MKey/s][Cnt 2^-inf][00s][1791.4MB] Done: Total time 01:07

JeanLucPons commented 4 years ago

Start:2000000000000000000000000000 Stop :3FFFFFFFFFFFFFFFFFFFFFFFFFFF I fixed the issue, the program was not working when number of step per thread > 2^64. But 2^64 steps will take ages !