Pages:
Author

Topic: Pollard's kangaroo ECDLP solver - page 85. (Read 59389 times)

member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 08, 2020, 10:29:59 AM
Endomorphism on ECSDA reading:

fresh with codes - speedup 40%
https://medium.com/@CoinExChain/acceleration-of-ecdsa-verification-with-endomorphism-mapping-of-secp256k1-126e77a51dba

Endomorphisms for Faster Elliptic Curve
Cryptography on a Large Class of Curves


Gaudry method "beats the Pollard methods for m ≥ 3."

https://www.iacr.org/archive/eurocrypt2009/54790519/54790519.pdf

sr. member
Activity: 642
Merit: 316
July 08, 2020, 06:18:46 AM
Time to refresh the discussion  Grin
Edit:i was wrong.

Hey there, i have 64 bit address and -dp 20 or 21 it has 524288 or more Left, and didn't do 1 in 24hrs. whats wrong, is it a solver issue, bitcrack issue, could you get rid off those random addressess. so only report current place and percentage of something, now took 2 days nothing nada happened yet. could you add Telariusts bitcrack version. thanks a lot.

i think you are using CL version that have bug.(i do not test but heared) or maybe your GPU is to slow and can`t done job in 24h.
Try test .bat file there very low subranges.
Any way "solver" it is only launcher for bitcrack, he not do anything, just send arguments to the bitckrack. Also all arguments you can see in concole of client app.
Else i can`t remove pow address because you can fall into a trap like filo1992, he was using old version of server(where no pow checking) and bitcrack CL version that have bug.
With CL bug of BC he scan each subrange 2^53 in a very short time(it impossible) and client app send this not realy checked subranges to server. He is just waste time becouse subranges was not realy scanned!
Now with pow checking server can at least understand that the entire subrange has been scanned becouse client app send pow address and key to server and validate his there.
So consider that pow address is some kind of error protection.

full member
Activity: 431
Merit: 105
July 08, 2020, 05:41:55 AM
Time to refresh the discussion  Grin
Edit:i was wrong.

Hey there, i have 64 bit address and -dp 20 or 21 it has 524288 or more Left, and didn't do 1 in 24hrs. whats wrong, is it a solver issue, bitcrack issue, could you get rid off those random addressess. so only report current place and percentage of something, now took 2 days nothing nada happened yet. could you add Telariusts bitcrack version. thanks a lot.
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 01:02:06 PM
Time to refresh the discussion  Grin
range 2^64
BSGS HT=2^30 = 9GB
OP to scan whole range 2^64/2^30=2^34 op

BSGS with DP and endomorphisms
BSGS HT=2^30 * DP 2^8 = 2^38 = 9GB (We have 2^30 points but range computed is 2^38)
HT contain DP 2^29 pointG, 2^28 pointLambda1, 2^28 pointLambda2, totaly 2^30 points
jump will be equil to double HTsize = 2^38 * 2 = 2^39
OP to scan whole range 2^64/2^39=2^25 and each jump cost 2^8 op
We will use 2 endomorphism beta1 and beta2 so each point computed from pubkey give us 3 point(point,beta1 and beta2)
So we can 3 times faster(in average) calculate each DP and jump will cost 2^6.4 op
Totaly to scan whole range we need 2^25 jumps and each jump cost 2^6.4 = 2^31.4 op

HT table content:
G,2G,3G...2^29G
(2^29G+G)*Lambda1,(2^29G+2G)*Lambda1,(2^29G+3G)*Lambda1...(2^29G+2^28G)*Lambda1
(2^29G+2^28G+G)*Lambda2,(2^29G+2^28G+2G)*Lambda2,(2^29G+2^28G+3G)*Lambda2...(2^29G+2^28G+2^28G)*Lambda2

Not Bad !!! I thnk this is a faster then kangaro or =. Kangaroo is not stable result. I may start kangaroo 2 times and get 2 result- not found and found. BSGS eting many many memory, but BSGS as I remeber work with big ranges for ex 128 bytes, I not remeber about 2 mptnhs for calculation in BSGS, but Kangaroo many times say me what wayt 2 monts....

There is the link to BSGS code with endomorthism ? Have you implement hash dump from memory to disk ?

To all many respected members. THEN YOU SHOW CODE FOR ETHEREUM Huh

 ETH is simle then BTC as I know(BTC pubkey is a SHA+SHA..., ETH ONLY 1 SHA !!!) Huh?

Br.

sr. member
Activity: 642
Merit: 316
July 07, 2020, 12:49:40 PM
Time to refresh the discussion  Grin
Edit:i was wrong.
sr. member
Activity: 642
Merit: 316
July 07, 2020, 09:45:44 AM
-snip-
Do you cnow how to move data from memory to file in kangaroo ? Kangaroo eating to many mmory - 20-30 Gb and more, and I search method for move data from memory to file on disk.... ?

I think I heard that there is such a function, but I can't figure out how to enable it.
Kangaroo argument -wsplit save hashtable to file and reset hashtable
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 09:25:29 AM
Maybe any one can share map file from crackServer?

hi there etar,

where does it get those 32 addressess. i mean it finds those 32 but writes one
at the end inside this file with a date and winkey.txt inside the default folder the test.bat.
so when run 1 time, at the end of those 32 can it show the keys saved inside the xxx.txt cause right
now nowhere the pkey for 31 of them to be found. is it.?
thanks man.
in test.bat address main addres 1EeAxcprB2PpCnr34VfZdFrkUWuxyiNEFv and -dp 6 and range 8000000000:ffffffffff
This mean that whole range devide into 32subranges. And each of this subranges in random way go to client.
So Task for client is find 1EeAxcprB2PpCnr34VfZdFrkUWuxyiNEFv but to prof of work, that client realy solve rubrange, server add 1 address randomly generated on the fly in this subrange.
So client get 2 address in each job. main address and pow address. And he need at worst case solve 1 address and in the best 2 address.
Once main key solved server creat winkey.txt file where put privat key and address. PK from pow keys never stored no where.
File xxx.txt created only on clientside and always deleted by client app.

Bro, Hi !

Do you cnow how to move data from memory to file in kangaroo ? Kangaroo eating to many mmory - 20-30 Gb and more, and I search method for move data from memory to file on disk.... ?

I think I heard that there is such a function, but I can't figure out how to enable it.
full member
Activity: 431
Merit: 105
July 07, 2020, 09:23:19 AM
wow great thanks a lot for that information. guess needed it a lot.
now i can continue, now it works. great pieces. your's and brichard's work.
good luck

As for me DP not so simple. Then I crack 64 bytes with DP 20, key was not be found, and with dp 16 key was found. This on 2080ti.
what key you find?
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 09:17:55 AM
wow great thanks a lot for that information. guess needed it a lot.
now i can continue, now it works. great pieces. your's and brichard's work.
good luck

As for me DP not so simple. Then I crack 64 bytes with DP 20, key was not be found, and with dp 16 key was found. This on 2080ti.
full member
Activity: 431
Merit: 105
July 07, 2020, 09:11:16 AM
wow great thanks a lot for that information. guess needed it a lot.
now i can continue, now it works. great pieces. your's and brichard's work.
good luck
sr. member
Activity: 642
Merit: 316
July 07, 2020, 08:39:08 AM
-snip-
ok took some time, but i get it now, random no problemo, its on the same road, ok thanks for the answer, what if i dont want to solve those random address takes time to solve them?.
just the 64th puzzle how you start like wich -dp  and is dp21 to high?
Etar and one more question, it sits at 21.00 start time, for over a day, without showing anything, is there a verbose option or more details while this waiting happens, thanks

bitcrack generate public keys and convert each pub key to address then just compare this address with main and pow.
So you didn`t spent time to find pow address. It is the same like you start walk from the beginning of the street before you find house number 10(main address) you first find house number 6(pow address)
There no verbose option, each connection of client to server you can see in server console(ask job, submit, etc). Or you mean that you not see anything in client console?
In client console you should see that the work recieved(params of this work) and information that bitcrack started.(Your GPU will be buzzy during solving job)
About -dp, dp you need set dependency of your gpu power. -dp 20 mean devide range into 2^20 subranges. For pazzle #64  2^64/2^20=2^43 each subrange. 2080ti can calculate 2^30.3key/s so subrange 2^43 2080ti can done in 2.5h. More dp = more subranges = more quick will be solved subrange. Don`t forget that server have timeout 24h for job done. If your subrange will be to big and gpu can not done this job in 24 then job will be deleted and you just waste of your time.
For me for #64 best choice set DP between 19-21 for hi-end GPU and 22..24 for low-end GPU.
And before using client app make clear test and launch bitcrack directly.. find best params -t,-b,-p for your GPU and after that use this params in client app.
full member
Activity: 431
Merit: 105
July 07, 2020, 07:50:10 AM
Maybe any one can share map file from crackServer?

hi there etar,

where does it get those 32 addressess. i mean it finds those 32 but writes one
at the end inside this file with a date and winkey.txt inside the default folder the test.bat.
so when run 1 time, at the end of those 32 can it show the keys saved inside the xxx.txt cause right
now nowhere the pkey for 31 of them to be found. is it.?
thanks man.
in test.bat address main addres 1EeAxcprB2PpCnr34VfZdFrkUWuxyiNEFv and -dp 6 and range 8000000000:ffffffffff
This mean that whole range devide into 32subranges. And each of this subranges in random way go to client.
So Task for client is find 1EeAxcprB2PpCnr34VfZdFrkUWuxyiNEFv but to prof of work, that client realy solve rubrange, server add 1 address randomly generated on the fly in this subrange.
So client get 2 address in each job. main address and pow address. And he need at worst case solve 1 address and in the best 2 address.
Once main key solved server creat winkey.txt file where put privat key and address. PK from pow keys never stored no where.
File xxx.txt created only on clientside and always deleted by client app.
ok took some time, but i get it now, random no problemo, its on the same road, ok thanks for the answer, what if i dont want to solve those random address takes time to solve them?.
just the 64th puzzle how you start like wich -dp  and is dp21 to high?
Etar and one more question, it sits at 21.00 start time, for over a day, without showing anything, is there a verbose option or more details while this waiting happens, thanks
newbie
Activity: 25
Merit: 0
July 07, 2020, 07:42:03 AM
Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?

Yes. I will give 30$ in btc whom fined privey

how did you know the range is not large and how did you find this public key ? i can help if you give me more information about this


Publick privkey fires Bro. If you help me we are can talk.

sorry i didn't inderstand what you say
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 07:36:19 AM
Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?

Yes. I will give 30$ in btc whom fined privey

how did you know the range is not large and how did you find this public key ? i can help if you give me more information about this


Edited:
Show me private key first. If you do it, we are talk after. Ok ?
newbie
Activity: 25
Merit: 0
July 07, 2020, 07:20:14 AM
Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?

Yes. I will give 30$ in btc whom fined privey

how did you know the range is not large and how did you find this public key ? i can help if you give me more information about this
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 04:47:33 AM
Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?

Yes. I will give 30$ in btc whom fined privey
sr. member
Activity: 310
Merit: 727
---------> 1231006505
July 07, 2020, 04:27:10 AM
Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 02:42:35 AM
-snip-
Bro, Your code is making what is described there https://bitcointalksearch.org/topic/m.54296078 or something else ?
Python code do exactly what you need (substract startrange from public key). After you will find key, just add to key your startrange and you will get correct PK.


Big Thank You Bro !!!
@COBRAS, this code is not going to help you the way you think it might. You still have to know the starting range in order for it to help you, and with larger ranges, it will not help you at all, even if you know the starting range. Large range in what I think you are looking at, 2^256...it will not help you so do not waste time using the code and searching. It's not going to split the range in half, so you will not go from 2^256 to 2^128.
Now, what it can do, and what I can do with it, is split search time dramatically with smaller ranges.
Anyone can challenge, set up a test. I've seen several posts stating it doesn't help reduce search time but it does.
Test:
Someone create a random private key in let's say this range:
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
(keep it small so it's not a long test)
Once you've generated the private key in that range, find the public key and post it here.
Running CPU only, I bet I can find the private key in half the time than it would normally take someone else just running Kangaroo alone. I will post results of my time versus anyone else's time, running Kangaroo only.
COBRAS, I just don't want you wasting any time thinking it will cut range in half. JP says there is a quick mod to increase the Kangaroo search range from 128 to 256. I'd ask him what to do code wise, versus doing anything else.
Someone post pub key in the
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
range. Let's go.

Hello

Endomorphism perate 1rpivkeyPt/2 bytes * 2 !!! So endomorhpism not operate not split ranges.

Bro, this is

0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

a ranges for kids bro

what you say about ranges for ex

1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

Yous see ? real keys are not 65 bytes bro
Kid or not, I am just telling you the python script offsetting the pubkey with starting range is not going to help you with a range such as:

Code:
1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

But it will for the smaller, "kid" ranges.
Also, if 0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx is kid range, then there is an easy .64 bitcoin waiting for you Smiley

Ok Bro, help me fined privkey to this pubkey:

04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af

I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?

Huh?
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 07, 2020, 02:18:01 AM
-snip-
Bro, Your code is making what is described there https://bitcointalksearch.org/topic/m.54296078 or something else ?
Python code do exactly what you need (substract startrange from public key). After you will find key, just add to key your startrange and you will get correct PK.


Big Thank You Bro !!!
@COBRAS, this code is not going to help you the way you think it might. You still have to know the starting range in order for it to help you, and with larger ranges, it will not help you at all, even if you know the starting range. Large range in what I think you are looking at, 2^256...it will not help you so do not waste time using the code and searching. It's not going to split the range in half, so you will not go from 2^256 to 2^128.
Now, what it can do, and what I can do with it, is split search time dramatically with smaller ranges.
Anyone can challenge, set up a test. I've seen several posts stating it doesn't help reduce search time but it does.
Test:
Someone create a random private key in let's say this range:
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
(keep it small so it's not a long test)
Once you've generated the private key in that range, find the public key and post it here.
Running CPU only, I bet I can find the private key in half the time than it would normally take someone else just running Kangaroo alone. I will post results of my time versus anyone else's time, running Kangaroo only.
COBRAS, I just don't want you wasting any time thinking it will cut range in half. JP says there is a quick mod to increase the Kangaroo search range from 128 to 256. I'd ask him what to do code wise, versus doing anything else.
Someone post pub key in the
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
range. Let's go.

Hello

Endomorphism perate 1rpivkeyPt/2 bytes * 2 !!! So endomorhpism not operate not split ranges.

Bro, this is

0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

a ranges for kids bro

what you say about ranges for ex

1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

Yous see ? real keys are not 65 bytes bro
Kid or not, I am just telling you the python script offsetting the pubkey with starting range is not going to help you with a range such as:

Code:
1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

But it will for the smaller, "kid" ranges.
Also, if 0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx is kid range, then there is an easy .64 bitcoin waiting for you Smiley

Im some busy now, I will message you some later

Br
full member
Activity: 1162
Merit: 237
Shooters Shoot...
July 07, 2020, 02:12:19 AM
-snip-
Bro, Your code is making what is described there https://bitcointalksearch.org/topic/m.54296078 or something else ?
Python code do exactly what you need (substract startrange from public key). After you will find key, just add to key your startrange and you will get correct PK.


Big Thank You Bro !!!
@COBRAS, this code is not going to help you the way you think it might. You still have to know the starting range in order for it to help you, and with larger ranges, it will not help you at all, even if you know the starting range. Large range in what I think you are looking at, 2^256...it will not help you so do not waste time using the code and searching. It's not going to split the range in half, so you will not go from 2^256 to 2^128.
Now, what it can do, and what I can do with it, is split search time dramatically with smaller ranges.
Anyone can challenge, set up a test. I've seen several posts stating it doesn't help reduce search time but it does.
Test:
Someone create a random private key in let's say this range:
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
(keep it small so it's not a long test)
Once you've generated the private key in that range, find the public key and post it here.
Running CPU only, I bet I can find the private key in half the time than it would normally take someone else just running Kangaroo alone. I will post results of my time versus anyone else's time, running Kangaroo only.
COBRAS, I just don't want you wasting any time thinking it will cut range in half. JP says there is a quick mod to increase the Kangaroo search range from 128 to 256. I'd ask him what to do code wise, versus doing anything else.
Someone post pub key in the
Code:
0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
range. Let's go.

Hello

Endomorphism perate 1rpivkeyPt/2 bytes * 2 !!! So endomorhpism not operate not split ranges.

Bro, this is

0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

a ranges for kids bro

what you say about ranges for ex

1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

Yous see ? real keys are not 65 bytes bro
Kid or not, I am just telling you the python script offsetting the pubkey with starting range is not going to help you with a range such as:

Code:
1000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
4000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
8000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx
F000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx

But it will for the smaller, "kid" ranges.
Also, if 0000000000000000000000000000000000000000000000001xxxxxxxxxxxxxxx is kid range, then there is an easy .64 bitcoin waiting for you Smiley
Pages:
Jump to: