Pollard's kangaroo ECDLP solver - page 92.

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: WanderingPhilospher on June 21, 2020, 03:33:38 PM

Quote from: COBRAS on June 21, 2020, 03:28:01 PM

Quote from: WanderingPhilospher on June 21, 2020, 03:25:38 PM

Quote from: COBRAS on June 21, 2020, 03:00:06 PM

I thin for fined something with Kanagaroo, is only 1 method - split ranges, mak many file move all to 1 bat file and search byte to byte. BECAUSE RANGES IN KANGAROO IS NOT REAL RANGES !!!

Because with rages from "0 to FFFFFF" blablabla Grin

ranges privkey fined impossible.

p.s. And if you thick what your 5000 Mkey/sec GPU can fined someone in range - NO , YOURS GPU NOT SEARCH IN RAGE !!! YOUR GPU SEARCH ONLY LAST BYTE IN TXT FILE SETTING'S' !!!!!! ONLY LAST BYTE !!!!

What do you mean?

If you start at 0000000000000001 and want to end at FFFFFFFFFFFFFFFF, the program will search entire range.

I will make test and show you, standby.

proof please ? Im very disappointing news about if key 25 byte, range from 0 to 50, THEN PRIVATE KEY WILL NEWER BE FINED !!!

Show please your test !!!

PROOF:

Code:

Start:1
Stop :FFFFFFFFFF
Keys :1
Number of CPU thread: 4
Range width: 2^40
Jump Avg distance: 2^19.97
Number of kangaroos: 2^7.00
Suggested DP: 10
Expected operations: 2^21.25
Expected RAM: 12.0MB
DP size: 12 [0xFFF0000000000000]
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos

Key# 0 [1S]Pub:  0x026BE95A4D26F8411494CE74B52D6958EC0098411C28F53A3BD5D34711072A4315
       Priv: 0x1A3D9

Done: Total time 00s

I ran a quick test, from 1 to 40 bit range (so it wouldn't take much time). I created random private key at roughly 17 bit range. The program found it.

Run the test your self. Place this in your kangaroo folder and save it as rangetest.txt and use it as your input file:

Code:

1
FFFFFFFFFF
026BE95A4D26F8411494CE74B52D6958EC0098411C28F53A3BD5D34711072A4315

yes, I was making test right now and make a post asap....

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: COBRAS on June 21, 2020, 03:28:01 PM

Quote from: WanderingPhilospher on June 21, 2020, 03:25:38 PM

Quote from: COBRAS on June 21, 2020, 03:00:06 PM

I thin for fined something with Kanagaroo, is only 1 method - split ranges, mak many file move all to 1 bat file and search byte to byte. BECAUSE RANGES IN KANGAROO IS NOT REAL RANGES !!!

Because with rages from "0 to FFFFFF" blablabla Grin

ranges privkey fined impossible.

p.s. And if you thick what your 5000 Mkey/sec GPU can fined someone in range - NO , YOURS GPU NOT SEARCH IN RAGE !!! YOUR GPU SEARCH ONLY LAST BYTE IN TXT FILE SETTING'S' !!!!!! ONLY LAST BYTE !!!!

What do you mean?

If you start at 0000000000000001 and want to end at FFFFFFFFFFFFFFFF, the program will search entire range.

I will make test and show you, standby.

proof please ? Im very disappointing news about if key 25 byte, range from 0 to 50, THEN PRIVATE KEY WILL NEWER BE FINED !!!

Show please your test !!!

PROOF:

Code:

Start:1
Stop :FFFFFFFFFF
Keys :1
Number of CPU thread: 4
Range width: 2^40
Jump Avg distance: 2^19.97
Number of kangaroos: 2^7.00
Suggested DP: 10
Expected operations: 2^21.25
Expected RAM: 12.0MB
DP size: 12 [0xFFF0000000000000]
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos

Key# 0 [1S]Pub:  0x026BE95A4D26F8411494CE74B52D6958EC0098411C28F53A3BD5D34711072A4315
       Priv: 0x1A3D9

Done: Total time 00s

I ran a quick test, from 1 to 40 bit range (so it wouldn't take much time). I created random private key at roughly 17 bit range. The program found it.

Run the test your self. Place this in your kangaroo folder and save it as rangetest.txt and use it as your input file:

Code:

1
FFFFFFFFFF
026BE95A4D26F8411494CE74B52D6958EC0098411C28F53A3BD5D34711072A4315

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: WanderingPhilospher on June 21, 2020, 03:25:38 PM

Quote from: COBRAS on June 21, 2020, 03:00:06 PM

I thin for fined something with Kanagaroo, is only 1 method - split ranges, mak many file move all to 1 bat file and search byte to byte. BECAUSE RANGES IN KANGAROO IS NOT REAL RANGES !!!

Because with rages from "0 to FFFFFF" blablabla Grin

ranges privkey fined impossible.

p.s. And if you thick what your 5000 Mkey/sec GPU can fined someone in range - NO , YOURS GPU NOT SEARCH IN RAGE !!! YOUR GPU SEARCH ONLY LAST BYTE IN TXT FILE SETTING'S' !!!!!! ONLY LAST BYTE !!!!

What do you mean?

If you start at 0000000000000001 and want to end at FFFFFFFFFFFFFFFF, the program will search entire range.

I will make test and show you, standby.

proof please ? Im very disappointing news about if key 25 byte, range from 0 to 50, THEN PRIVATE KEY WILL NEWER BE FINED !!! AND I WAS MAKE TEST AND KEY 40 WAS NOT FINED IN RANGE FROM 0 TO 60 !!!

AND I WAS LISENT EARLIY FROM JEAN_LUC WHAT ONLY SRVER CLINTS GET FROM SERVER WORK BYTE TO BYTE, FOR EX CLIEN ONE - BYTE 45, CLIENT TWO BYTE 46, .....
Show please your test Huh

!!!

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: COBRAS on June 21, 2020, 03:00:06 PM

I thin for fined something with Kanagaroo, is only 1 method - split ranges, mak many file move all to 1 bat file and search byte to byte. BECAUSE RANGES IN KANGAROO IS NOT REAL RANGES !!!

Because with rages from "0 to FFFFFF" blablabla Grin

ranges privkey fined impossible.

p.s. And if you thick what your 5000 Mkey/sec GPU can fined someone in range - NO , YOURS GPU NOT SEARCH IN RAGE !!! YOUR GPU SEARCH ONLY LAST BYTE IN TXT FILE SETTING'S' !!!!!! ONLY LAST BYTE !!!!

What do you mean?

If you start at 0000000000000001 and want to end at FFFFFFFFFFFFFFFF, the program will search entire range.

I will make test and show you, standby.

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

I thin for fined something with Kanagaroo, is only 1 method - split ranges, mak many file move all to 1 bat file and search byte to byte. BECAUSE RANGES IN KANGAROO IS NOT REAL RANGES !!!

Because with rages from "0 to FFFFFF" blablabla Grin

ranges privkey fined impossible.

p.s. And if you thick what your 5000 Mkey/sec GPU can fined someone in range - NO , YOURS GPU NOT SEARCH IN RAGE !!! YOUR GPU SEARCH ONLY LAST BYTE IN TXT FILE SETTING'S' !!!!!! ONLY LAST BYTE !!!!

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: Konstanting2 on June 21, 2020, 02:20:11 PM

How to build a bat for several video cards HuhHuhHuh? Will it be so ?? Kangaroo.exe -t 0 -d 14 -gpu0 -gpu1 -gpu3 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt Or in another way ?? Please correct as correct

for your example:

Code:

Kangaroo.exe -t 0 -d 14 -gpu -gpuId 0,1,3 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt

Konstanting2

newbie

Activity: 27

Merit: 0

How to build a bat for several video cards HuhHuhHuh? Will it be so ?? Kangaroo.exe -t 0 -d 14 -gpu0 -gpu1 -gpu3 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt Or in another way ?? Please correct as correct

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Etar on June 21, 2020, 01:26:21 PM

Quote from: COBRAS on June 21, 2020, 01:16:25 PM

-snip-
Bro, help please fined a problem.

0
1FFFFFFFFFFFFFFFFFFFFF
0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

pubkey less then 85Bytes.

4000 Mkey/sec totla.

-d - default

nothing found in 1,5h Count - 2^42 . Only 1 dead kangaroo.

why not founded 1 privkey ?

How to fix it ?
Huh

First you range in not less 85bit but equil to 85bit
Secon bit and bytes very different things..
Third Expected OP for your range = 2^ 43.55
Fourth, the public key must lie in a given range, otherwise it will never be found.

F8ck, Bro. I thin you right !!!

0-85 this is not rage 0,1,2,3,4,5...85 Huh

!!! Shet !!!

@Jean_Luc, can you modify kanagaro.exe for work with so ranges:

0-85 range = 0,1,2,3,4,5...85 search ??!!!

Because without this function casino is more potencial profit then kangaroo, Bro !!!

Konstanting2

newbie

Activity: 27

Merit: 0

How to build a bat for several video cards Huh

? Will it be so ?? Kangaroo.exe -t 0 -d 14 -gpu0 -gpu1 -gpu3 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt Or in another way ?? Please correct as correct.

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: Shadow86 on June 21, 2020, 01:44:43 PM

Quote from: WanderingPhilospher on June 21, 2020, 01:40:40 PM

Quote from: Shadow86 on June 21, 2020, 01:36:20 PM

Quote from: WanderingPhilospher on June 21, 2020, 12:52:29 PM

Quote from: Shadow86 on June 21, 2020, 12:35:14 PM

Anyone how to calculate pub key length

What do you mean? How many characters/digits in a pubkey? Compressed, Uncompressed?
compressed, starts with 02 or 03:

Code:

03284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5

uncompressed:

Code:

04284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5F30279671068A413636A6116F3E43CFB2B476067C8CF6F801EE68E8C3E6D5F4F

I know difference from compress and uncompress i want to know how to check what is lenght and which range belong example i saw here 64 is from 8:f if you explain

Ok, it sounds like you are talking private key versus public key. Because 64 bits is from 8000000000000000:FFFFFFFFFFFFFFFF . The pubkeys are always the same length, just start with different number, 02, 03, 04 (uncompressed) and there is no way of knowing what range a pubkey lies in, unless you have the private key.

I see but how then you set a range when search with kangaroo you guessing a range or you know something also what about hash160 is there some converter to pub key

For most people here, we know the ranges that the puzzle addresses lie in. Look here and you can see all the ranges of the puzzle wallets
https://bitcointalksearch.org/topic/m.53649852 only every 5th one has a known pubkey in which you can use this kangaroo program. The other wallets would need to be brute forced.

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: Jean_Luc on May 12, 2020, 09:29:59 PM

@MrFreeDragon

HT Max : 9 [@ 01598C]
HT Min : 0 [@ 000003]
HT Avg : 0.88
HT SDev : 0.94

This is the distribution of DP in the HashTable:
9 DP at hash 01598C (largest entry)
0 DP at hash 000003 (smallest)
0.88 DP per hash in average
0.94 standard deviation of DP distribution in the HashTable

Sorry for old bump, but using the example quoted, does it mean that 9 kangaroos made it to the 01598C? JLP says the "largest entry" does it mean the longest? Meaning the longest (jump distance that found a dp) that any kangaroos has made it is 01598C? If so, do you want this number higher? Example, would FA02BC119 be better than 01598C?

Shadow86

newbie

Activity: 13

Merit: 0

Quote from: WanderingPhilospher on June 21, 2020, 01:40:40 PM

Quote from: Shadow86 on June 21, 2020, 01:36:20 PM

Quote from: WanderingPhilospher on June 21, 2020, 12:52:29 PM

Quote from: Shadow86 on June 21, 2020, 12:35:14 PM

Anyone how to calculate pub key length

What do you mean? How many characters/digits in a pubkey? Compressed, Uncompressed?
compressed, starts with 02 or 03:

Code:

03284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5

uncompressed:

Code:

04284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5F30279671068A413636A6116F3E43CFB2B476067C8CF6F801EE68E8C3E6D5F4F

I know difference from compress and uncompress i want to know how to check what is lenght and which range belong example i saw here 64 is from 8:f if you explain

Ok, it sounds like you are talking private key versus public key. Because 64 bits is from 8000000000000000:FFFFFFFFFFFFFFFF . The pubkeys are always the same length, just start with different number, 02, 03, 04 (uncompressed) and there is no way of knowing what range a pubkey lies in, unless you have the private key.

I see but how then you set a range when search with kangaroo you guessing a range or you know something also what about hash160 is there some converter to pub key

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: Shadow86 on June 21, 2020, 01:36:20 PM

Quote from: WanderingPhilospher on June 21, 2020, 12:52:29 PM

Quote from: Shadow86 on June 21, 2020, 12:35:14 PM

Anyone how to calculate pub key length

What do you mean? How many characters/digits in a pubkey? Compressed, Uncompressed?
compressed, starts with 02 or 03:

Code:

03284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5

uncompressed:

Code:

04284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5F30279671068A413636A6116F3E43CFB2B476067C8CF6F801EE68E8C3E6D5F4F

I know difference from compress and uncompress i want to know how to check what is lenght and which range belong example i saw here 64 is from 8:f if you explain

Ok, it sounds like you are talking private key versus public key. Because 64 bits is from 8000000000000000:FFFFFFFFFFFFFFFF . The pubkeys are always the same length, just start with different number, 02, 03, 04 (uncompressed) and there is no way of knowing what range a pubkey lies in, unless you have the private key.

racminer

member

Activity: 245

Merit: 17

Quote from: dextronomous on June 21, 2020, 11:52:01 AM

anyone got link for the newest bitcrack app, besides the github one, that is still not updated long time.

Quote from: racminer on June 21, 2020, 10:59:18 AM

Quote from: Kpot87 on June 21, 2020, 10:08:04 AM

Quote from: youssefs0102 on June 21, 2020, 07:41:04 AM

Quote from: BitCrack on June 20, 2020, 09:28:29 AM

https://github.com/brichard19/eclambda

Can anyone try my tool on a 2080ti? On a 2080S it gets around 1300MKeys/sec when using 24-bit DP.

is this Bitcrack GPU version ?!

No,
Bitcrack support GPU

Thank you brichard19 for OpenCL version of Pollard's kangaroo
I get 263.40 Mpt/s for my RX480 8Gb.

what is your gpu-mem-usage setting?

I've used --gpu-mem-usage 0.5

Shadow86

newbie

Activity: 13

Merit: 0

Quote from: WanderingPhilospher on June 21, 2020, 12:52:29 PM

Quote from: Shadow86 on June 21, 2020, 12:35:14 PM

Anyone how to calculate pub key length

What do you mean? How many characters/digits in a pubkey? Compressed, Uncompressed?
compressed, starts with 02 or 03:

Code:

03284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5

uncompressed:

Code:

04284635D3127EA5E6AFFAD7213BED1BBB63535D9B2B4E22F63ED5093CB30FDAA5F30279671068A413636A6116F3E43CFB2B476067C8CF6F801EE68E8C3E6D5F4F

I know difference from compress and uncompress i want to know how to check what is lenght and which range belong example i saw here 64 is from 8:f if you explain

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Etar on June 21, 2020, 01:26:21 PM

Quote from: COBRAS on June 21, 2020, 01:16:25 PM

-snip-
Bro, help please fined a problem.

0
1FFFFFFFFFFFFFFFFFFFFF
0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

pubkey less then 85Bytes.

4000 Mkey/sec totla.

-d - default

nothing found in 1,5h Count - 2^42 . Only 1 dead kangaroo.

why not founded 1 privkey ?

How to fix it ?
Huh

First you range in not less 85bit but equil to 85bit

Why bro

?? My range from 0 to 85.

How to set range from 0 to 85 Huh

?

Etar

sr. member

Activity: 652

Merit: 316

Quote from: COBRAS on June 21, 2020, 01:16:25 PM

-snip-
Bro, help please fined a problem.

0
1FFFFFFFFFFFFFFFFFFFFF
0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

pubkey less then 85Bytes.

4000 Mkey/sec totla.

-d - default

nothing found in 1,5h Count - 2^42 . Only 1 dead kangaroo.

why not founded 1 privkey ?

How to fix it ?
Huh

First you range in not less 85bit but equil to 85bit
Secon bit and bytes very different things..
Third Expected OP for your range = 2^ 43.55
Fourth, the public key must lie in a given range, otherwise it will never be found.

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Etar on June 21, 2020, 01:07:28 PM

Quote from: WanderingPhilospher on June 21, 2020, 12:16:14 PM

-snip-
Think it's worth running Vega VIIs with this program? I took all AMD cards offline b/c no one had openCL or one that was worth a flip. I know the Vega VIIs kick a$$ compared to any RTX or GTX card when it comes to mining ethash. But that's because they have 16GB HBM2 memory and a wide bus. Not sure the same would be true for this program.

speed eclambda on 2080ti 1350Mpt/s
on 5700 - 640Mpts/s --gpu-mem-usage 0.8
bad news that there no multi-gpu support.
Kangaroo from JeanLuc have multi-gpu support but nvidia only GPU

Bro, help please fined a problem.

0
1FFFFFFFFFFFFFFFFFFFFF
0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

pubkey less then 85Bytes.

4000 Mkey/sec totla.

-d - default

nothing found in 1,5h Count - 2^42 . Only 1 dead kangaroo.

why not founded 1 privkey ?

How to fix it ?
Huh

Etar

sr. member

Activity: 652

Merit: 316

Quote from: WanderingPhilospher on June 21, 2020, 12:16:14 PM

-snip-
Think it's worth running Vega VIIs with this program? I took all AMD cards offline b/c no one had openCL or one that was worth a flip. I know the Vega VIIs kick a$$ compared to any RTX or GTX card when it comes to mining ethash. But that's because they have 16GB HBM2 memory and a wide bus. Not sure the same would be true for this program.

speed eclambda on 2080ti 1350Mpt/s
on 5700 - 640Mpts/s --gpu-mem-usage 0.8
bad news that there no multi-gpu support.
Kangaroo from JeanLuc have multi-gpu support but nvidia only GPU

Shadow86

newbie

Activity: 13

Merit: 0

How do you know is length 32 52 64 65 and so on

Topic: Pollard's kangaroo ECDLP solver - page 92. (Read 60189 times)