Bitcoin Forum>Bitcoin>Development & Technical Discussion
Pages:
Author

Topic: Pollard's kangaroo ECDLP solver - page 84. (Read 60381 times)

math09183
member
Activity: 170
Merit: 58
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 09:32:34 AM
#1233
Quote from: yiren38 on July 17, 2020, 02:03:36 AM
Sorry, it is inconvenient to share information in public. But I can tell you that this paper wallet lacks the first 8 characters and the 5 characters in the middle and cannot be recognized. If you know of such software, can you recommend it?

If you talk about this wallet: https://www.reddit.com/r/Bitcoin/comments/1sc02w/make_sure_to_secure_your_paperwallet_against/
which image was recently sold on Russian forum here, then you were cheated.

https://bitcointalksearch.org/topic/m.54772780
dextronomous
full member
Activity: 431
Merit: 105
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 08:40:04 AM
#1232
Missing symbols: 15. Try 24986644000165536000 possible combinations

you need some cores for this matter, besides amazon and google, they will
be able to provide some cores for cheap. let it know if you try,
COBRAS
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 04:15:01 AM
#1231
Quote from: yiren38 on July 16, 2020, 09:16:22 PM
Quote from: WanderingPhilospher on July 16, 2020, 12:40:38 PM
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk


I have a question for you. I have a paper wallet but it was damaged by accident. Now I can recognize part of the private key information. Is there any kind of software that can be repaired? Please tell me if you have any, thank you!

If you know start range, I think you can try repair with cangaroo. Make from you words what you have a private key, after use this private key as start or search range.... I think is easy repair 8-10 last symbols of privkey.
j2002ba2
full member
Activity: 206
Merit: 450
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 03:14:42 AM
#1230
Quote from: yiren38 on July 17, 2020, 02:03:36 AM
Sorry, it is inconvenient to share information in public. But I can tell you that this paper wallet lacks the first 8 characters and the 5 characters in the middle and cannot be recognized. If you know of such software, can you recommend it?

If no more information is available, then you'd need 270 operations. While searching for it, there would be about 238 false positives. Currently it's unfeasible.

Every bit of additional information would halve the time.

Here are some questions that might help you:
How missing are the missing characters?
Are they totally erased?
Are there some parts of them visible?
Are there parts which are known to be empty, and certain characters wouldn't fit there?
Was it handwriting or printed?
If it was printed - was it with monospace font?
Is there a QR code (or part of it) available as well?
Was it password-protected (BIP38, starting with "6P")?

WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 03:13:18 AM
#1229
Quote from: yiren38 on July 17, 2020, 02:03:36 AM
Quote from: WanderingPhilospher on July 17, 2020, 12:27:25 AM
Quote from: yiren38 on July 16, 2020, 09:16:22 PM
Quote from: WanderingPhilospher on July 16, 2020, 12:40:38 PM
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk


I have a question for you. I have a paper wallet but it was damaged by accident. Now I can recognize part of the private key information. Is there any kind of software that can be repaired? Please tell me if you have any, thank you!
It depends on how much of the private key you can recognize. Can you share how many of the private key characters you can read? Is it a hex private key, WIF?
Sorry, it is inconvenient to share information in public. But I can tell you that this paper wallet lacks the first 8 characters and the 5 characters in the middle and cannot be recognized. If you know of such software, can you recommend it?
I did not mean share the actual priv key, but the information you did give, tells me it is next to impossible...especially since you are missing the first characters. If it was only one section missing, the front, middle, or end, then it would be possible, but missing front and middle characters...that's a tough one. I do not know of any software that can regenerate front and middle, and as someone else stated, it would take quite a long time, if a software did exist.
TheArchaeologist
sr. member
Activity: 310
Merit: 727
---------> 1231006505
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 02:37:07 AM
#1228
Quote from: yiren38 on July 17, 2020, 02:03:36 AM
Sorry, it is inconvenient to share information in public. But I can tell you that this paper wallet lacks the first 8 characters and the 5 characters in the middle and cannot be recognized. If you know of such software, can you recommend it?
Assuming you are talking about a WIF it is impossible to construct to a valid WIF when missing 13 characters and live to see the result.
yiren38
newbie
Activity: 14
Merit: 0
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 02:03:36 AM
#1227
Quote from: WanderingPhilospher on July 17, 2020, 12:27:25 AM
Quote from: yiren38 on July 16, 2020, 09:16:22 PM
Quote from: WanderingPhilospher on July 16, 2020, 12:40:38 PM
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk


I have a question for you. I have a paper wallet but it was damaged by accident. Now I can recognize part of the private key information. Is there any kind of software that can be repaired? Please tell me if you have any, thank you!
It depends on how much of the private key you can recognize. Can you share how many of the private key characters you can read? Is it a hex private key, WIF?
Sorry, it is inconvenient to share information in public. But I can tell you that this paper wallet lacks the first 8 characters and the 5 characters in the middle and cannot be recognized. If you know of such software, can you recommend it?
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 17, 2020, 12:27:25 AM
#1226
Quote from: yiren38 on July 16, 2020, 09:16:22 PM
Quote from: WanderingPhilospher on July 16, 2020, 12:40:38 PM
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk


I have a question for you. I have a paper wallet but it was damaged by accident. Now I can recognize part of the private key information. Is there any kind of software that can be repaired? Please tell me if you have any, thank you!
It depends on how much of the private key you can recognize. Can you share how many of the private key characters you can read? Is it a hex private key, WIF?
yiren38
newbie
Activity: 14
Merit: 0
Re: Pollard's kangaroo ECDLP solver
July 16, 2020, 09:16:22 PM
#1225
Quote from: WanderingPhilospher on July 16, 2020, 12:40:38 PM
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk


I have a question for you. I have a paper wallet but it was damaged by accident. Now I can recognize part of the private key information. Is there any kind of software that can be repaired? Please tell me if you have any, thank you!
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 16, 2020, 12:40:38 PM
#1224
Quote from: paniker on July 16, 2020, 11:47:21 AM
can anyone make a compiled version for 1070 win10? thk

https://github.com/JeanLucPons/Kangaroo/releases/download/2.1/Kangaroo.exe
paniker
newbie
Activity: 49
Merit: 0
Re: Pollard's kangaroo ECDLP solver
July 16, 2020, 11:47:21 AM
#1223
can anyone make a compiled version for 1070 win10? thk
Kpot87
jr. member
Activity: 43
Merit: 1
Re: Pollard's kangaroo ECDLP solver
July 10, 2020, 05:35:34 AM
#1222
Quote from: TheArchaeologist on July 10, 2020, 04:46:51 AM
Quote from: Kpot87 on July 10, 2020, 04:32:56 AM
Hello everyone! From which year the compressed pubkey become? 2015?
Bitcoin client 0.6.0 introduced compressed public keys and was released in March 2012.

This is from the release notes:
New wallets created with this version will use 33-byte ‘compressed’ public keys instead of 65-byte public keys, resulting in smaller transactions and less traffic on the bitcoin network. The shorter keys are already supported by the network but wallet.dat files containing short keys are not compatible with earlier versions of Bitcoin-Qt/bitcoind
Thank you
TheArchaeologist
sr. member
Activity: 310
Merit: 727
---------> 1231006505
Re: Pollard's kangaroo ECDLP solver
July 10, 2020, 04:46:51 AM
#1221
Quote from: Kpot87 on July 10, 2020, 04:32:56 AM
Hello everyone! From which year the compressed pubkey become? 2015?
Bitcoin client 0.6.0 introduced compressed public keys and was released in March 2012.

This is from the release notes:
New wallets created with this version will use 33-byte ‘compressed’ public keys instead of 65-byte public keys, resulting in smaller transactions and less traffic on the bitcoin network. The shorter keys are already supported by the network but wallet.dat files containing short keys are not compatible with earlier versions of Bitcoin-Qt/bitcoind
Kpot87
jr. member
Activity: 43
Merit: 1
Re: Pollard's kangaroo ECDLP solver
July 10, 2020, 04:32:56 AM
#1220
Hello everyone! From which year the compressed pubkey become? 2015?
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 10, 2020, 02:41:03 AM
#1219
Quote from: Jean_Luc on July 10, 2020, 02:03:24 AM
Searching on range larger than 126 bits will decrease performance a lot.
If you want to modify the code, the modification are not very difficult.
You have to change the structure and the interface in the HashTable to accept larger distance and restore 256 bit distance in the GPU code.

There you have it...the man, the myth, the coding legend has spoken.

If it takes 256 V100 Teslas roughly 45-60 days for 120 bit range search, I can't imagine how long it would take to search a 256 bit range.

I would recommend adjusting ranges or search the bottom 124 bit range of larger range. But that's just me.

If Jean Luc tells me what to adjust in the code, I will make the changes and post a 256 bit range Kangaroo program...for those who wish to have it.
Jean_Luc
sr. member
Activity: 462
Merit: 701
Re: Pollard's kangaroo ECDLP solver
July 10, 2020, 02:03:24 AM
#1218
Searching on range larger than 126 bits will decrease performance a lot.
If you want to modify the code, the modification are not very difficult.
You have to change the structure and the interface in the HashTable to accept larger distance and restore 256 bit distance in the GPU code.
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 09, 2020, 06:16:00 PM
#1217
Quote
Do you know the mod to increase the program to search up to 256 bit range?
negative...but Jean Luc says it has to do with the distance being stored on 126 bit so the starting position of each kangaroo must be in a 126 bit range MAX.

I imagine he could share what to tweak in the code to be able to search for larger bit range.  I haven't asked or tried because it's such a large range. Maybe if multi pubkey capability comes, I would venture out into larger ranges, but for now, just sticking to puzzle ranges.

edit: but you can shift range, if you have a specific range in mind, to use the current Kangaroo program
bigvito19
full member
Activity: 706
Merit: 111
Re: Pollard's kangaroo ECDLP solver
July 09, 2020, 05:28:07 PM
#1216
Quote from: WanderingPhilospher on July 09, 2020, 04:34:34 PM
Quote from: COBRAS on July 09, 2020, 03:35:47 PM
Quote from: stalker00075 on July 09, 2020, 03:22:41 PM
it would be great to check all the public keys at once over a given range

will it be so?


Unfortunately, Jean_Luc is silent. Cry Cry Cry Cry Cry Cry

Everybody Vote here to Jean_Luc develop software fo search big ranges !!!! Please !!! Only Jean_Luc can help !!!!

p.s. you can check ranges from 1 to 80 and you won't be able to find any of them, because they are more than 80 (xxxyyyzzzzz................ + 80 !!!) !!!
What do you mean you can't find any keys from 1-80? 2^1 to 2^80?
It's posted on github this program only searches up to 125 bits. If you don't know the range or the known range is above 125 bits, then this program isn't for you/won't help you. Jean Luc says it's an easy mod to increase the program to search up to 256 bit range, but if you don't know the range, it's still not going to help.



Do you know the mod to increase the program to search up to 256 bit range?
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 09, 2020, 05:21:56 PM
#1215
Quote
Hi. Yes from 1 to 128 bytes. But you don know 128 bytes start from 1 or from F, this understand ? And I ask Jean_Luc, making code for resolve this problem for find "BIG" range - START(FIRST) BYTES for 128 bytes, need find first NN bytes. BrainFlare generate 128-256 bytes privkeys !!! So with 80 bytes only is impossible to find privkey from not puzzle adresses.

Understand now ?

This is a example privkey

0x74189E6AC701E155D43F55A38B5D25129BE4D9481F0C3D550E604702A13BF925
                                                                            

How you get this privkey with search in range 80 without this "0x74189E6AC701E155D43F55A38B5D25129BE4D9481F0C3" part of  the range ?

But if you know something lile

0x88888888888888888888888888888888888888888888887..............................
0x6...
0x77777777777777777778888888888888888888888888888..............................

the problem moves to a known solution area


If you want to search range:
74189E6AC701E155D43F55A38B5D25129BE4D9481F0C3D550E604702A13BF925
to
74189E6AC701E155D43F55A38B5D25129BE4D9481F0Cxxxxxxxxxxxxxxxxxxxx
(80 bit range)
send me pubkey and I will make you an input file to search that range with pubkey.
or another range and pubkey.
COBRAS
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
Re: Pollard's kangaroo ECDLP solver
July 09, 2020, 04:47:12 PM
#1214
Quote from: WanderingPhilospher on July 09, 2020, 04:34:34 PM
Quote from: COBRAS on July 09, 2020, 03:35:47 PM
Quote from: stalker00075 on July 09, 2020, 03:22:41 PM
it would be great to check all the public keys at once over a given range

will it be so?


Unfortunately, Jean_Luc is silent. Cry Cry Cry Cry Cry Cry

Everybody Vote here to Jean_Luc develop software fo search big ranges !!!! Please !!! Only Jean_Luc can help !!!!

p.s. you can check ranges from 1 to 80 and you won't be able to find any of them, because they are more than 80 (xxxyyyzzzzz................ + 80 !!!) !!!
What do you mean you can't find any keys from 1-80? 2^1 to 2^80?
It's posted on github this program only searches up to 125 bits. If you don't know the range or the known range is above 125 bits, then this program isn't for you/won't help you. Jean Luc says it's an easy mod to increase the program to search up to 256 bit range, but if you don't know the range, it's still not going to help.

Hi. Yes from 1 to 128 bytes. But you don know 128 bytes start from 1 or from F, this understand ? And I ask Jean_Luc, making code for resolve this problem for find "BIG" range - START(FIRST) BYTES for 128 bytes, need find first NN bytes. BrainFlare generate 128-256 bytes privkeys !!! So with 80 bytes only is impossible to find privkey from not puzzle adresses.

Understand now ?

This is a example privkey

0x74189E6AC701E155D43F55A38B5D25129BE4D9481F0C3D550E604702A13BF925
                                                                            

How you get this privkey with search in range 80 without this "0x74189E6AC701E155D43F55A38B5D25129BE4D9481F0C3" part of  the range ?

But if you know something lile

0x88888888888888888888888888888888888888888888887..............................
0x6...
0x77777777777777777778888888888888888888888888888..............................

the problem moves to a known solution area

Pages:
Bitcoin Forum>Bitcoin>Development & Technical Discussion
Jump to: