Pages:
Author

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

member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 09, 2020, 03:35:47 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 !!!) !!!
newbie
Activity: 54
Merit: 0
July 09, 2020, 03:22:41 PM
it would be great to check all the public keys at once over a given range
(interested in multi public checker)


will it be possible to do so?
full member
Activity: 431
Merit: 105
July 09, 2020, 09:08:16 AM
yes buddy please make that one thanks ahead.
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
July 09, 2020, 09:07:26 AM
Hello,

I would like to present an interval ECDLP solver based on the Pollard's kangaroo method.
This program is fully open source and available on GitHub: https://github.com/JeanLucPons/Kangaroo
It has GPU support (CUDA Only) and works on both Linux and Windows.
This program is currently under development.

Thanks to test it and to share ideas of improvements here Wink


Buddy, Can you make something like brainflare for search start range of private keys ? Brainflare operate word, so brainflare operate 128-256 bytes privkeys. Can you made soft for addition to Kangaroo - firs search start big range(or not 1 Big range for 1 pubkey, 1-5 potential big ranges for ex.), second search exact range with kangaroo Huh PEASE PLEASE PLEASE !!!

Jean_Luc ? ? ?



Big Thank You.
full member
Activity: 431
Merit: 105
July 08, 2020, 12:43:34 PM
wot Etar, you did that for me, thanks a lot mate,
great piece still working flawless,
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: 652
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: 652
Merit: 316
July 07, 2020, 12:49:40 PM
Time to refresh the discussion  Grin
Edit:i was wrong.
sr. member
Activity: 652
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: 652
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
Pages:
Jump to: