wot Etar, you did that for me, thanks a lot mate,
great piece still working flawless,
Topic: Pollard's kangaroo ECDLP solver - page 84. (Read 58567 times)
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
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
Time to refresh the discussion 
Edit:i was wrong.
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.
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.
Time to refresh the discussion
Edit:i was wrong.
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.
Time to refresh the discussion
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
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
ETH is simle then BTC as I know(BTC pubkey is a SHA+SHA..., ETH ONLY 1 SHA !!!)
?Br.
Time to refresh the discussion
Edit:i was wrong.
Edit:i was wrong.
-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 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.
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.
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.
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
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.
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
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.
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
now i can continue, now it works. great pieces. your's and brichard's work.
good luck
-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.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
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.
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.
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.
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
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 ?
?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af
I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?
?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
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 ?
?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af
I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?
?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 ?
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 ?
?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af
I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?
?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
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 ?
?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right?04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af
I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?
?Yes. I will give 30$ in btc whom fined privey
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 ?
?
You are aware there are no funds in 1PymQyaT8eLb8e3vgkpjgcesNwpEgQ56CB right? 04eb838fb6782028a5adfc4082e52f30341ad2c0b3571ed8082062304a11eddeeb6d72b07bdf5c9 40efeeaa7f91e5a2552f632bb20e2744720973b26b4d16c61af
I dont know exact range, but think what range is not to lage. PLEASE TRY SEARCH PRIVKEY, CAN YOU GET THIS PRIVKEY ?
?-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.Bro, Your code is making what is described there https://bitcointalksearch.org/topic/m.54296078 or something else ?
Big Thank You Bro !!!
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
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
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
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
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 ?
? -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.Bro, Your code is making what is described there https://bitcointalksearch.org/topic/m.54296078 or something else ?
Big Thank You Bro !!!
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
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
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
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
Im some busy now, I will message you some later
Br
Jump to: