Pollard's kangaroo ECDLP solver - page 113.

Jean_Luc

sr. member

Activity: 462

Merit: 696

Quote from: arulbero on May 31, 2020, 05:51:55 AM

Can you explain yourself better? What is 'Ygrid' ?

Ygrid is the second coordinate of the GPU thread array.
It affects performance. This is very useful for linear algebra because you can use thread coordinates to make fast matrix calculus.
In our case, this is just used to tune performance.

I was in weekend, Yesterday was also a day off in France, I restart the work today. I also have professional work to perform but I will continue to make update on github when I can for everybody. I will try to integrate ASAP the mods from PatatasFritas and the support of -ws for the client mode. News from AndrewBrz who is progressing well with the OpenCL kernel.

Zielar solved #110 with official 1.8 and 1.9alpha for merging.

math09183

member

Activity: 170

Merit: 58

Quote from: Telariust on May 31, 2020, 05:40:51 PM

Some "unusable sticky thing" by me
https://github.com/Telariust/VanitySearch-appspot/releases
https://github.com/Telariust/VanitySearch-bitcrack/releases

I receive "Segmentation fault (core dumped)" each time I want to use --keyspace

Etar

sr. member

Activity: 617

Merit: 312

Quote from: PietCoin97 on June 01, 2020, 11:13:22 PM

@WanderingPhilospher

what happens when I want to merge dp30 files and dp 25 file it takes only the lower dp or not?

if you have 5 DPs=31 and 4 DPs=25 when merge you will get 9 DPs=25.(ofcourse if points different)
in this case droping from 31 to 25 you will need again find 64 times more new points (2^(31-25))

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: PietCoin97 on June 01, 2020, 11:13:22 PM

@WanderingPhilospher

what happens when I want to merge dp30 files and dp 25 file it takes only the lower dp or not?

Etar can explain it a lot better than me because I'm not really sure...Jean Luc's README states:

Quote

However, work files are compatible (same key and range) and can be merged, if 2 work files have a different number of distinguished bits, the lowest will be recorded in the destination file.

So yes, it can be done, but I'm not sure if it helps much. Etar studied this in depth and combined his DP 31 and DP 28, I think.

PietCoin97

jr. member

Activity: 91

Merit: 3

@WanderingPhilospher

what happens when I want to merge dp30 files and dp 25 file it takes only the lower dp or not?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: WhyMe on June 01, 2020, 05:09:42 PM

Quote from: Telariust on May 31, 2020, 05:40:51 PM

Some "unusable sticky thing" by me
https://github.com/Telariust/VanitySearch-appspot/releases
https://github.com/Telariust/VanitySearch-bitcrack/releases

Doing some tests with your job :
~780MKs on 2060 ( core +120, PL60 )
~950MKs on 2070 ( core +120, PL60 )

Only needed few changes in my tool to run your version, thanks !

Concur...been flying through some ranges. Solid version. Just testing. I am trying to figure out the continue option...I want to use it every 30-60 seconds without the +100000 rekey option; without losing power. Asked Tela, hopefully he understands and knows how to. I manually changed the +100000 and went from 3400ish MK/s to 1200 MK/s.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: BitCrack on June 01, 2020, 08:08:19 PM

Quote from: WanderingPhilospher on June 01, 2020, 02:37:48 PM

Quote from: PietCoin97 on June 01, 2020, 10:59:06 AM

what does all these values mean ?

what is important here the Dp counter all other counters show 2^-inf

btw is someone open to share some workfiles for merge together ?

DP count is most important. You are running at DP 25, so it will take 2^57 (whatever expected group ops is for 115) - 2^25 (your DP setting) so roughly you want your DP count up to 2^32 to be getting close to solving.

I have files for DP 30. So I need to get close to 2^27 to be getting close to solving. 2^57(expected ops) - 2^30(my DP setting) = 2^27 DP count .

The number of points represented by the DPs is most important. If you are using a 30-bit distinguisher on GPUs, it is going to take way more than 2^27 DP's to solve #115.

You think so? I was using the math that was explained to me...I'm not an expert like some here, but I've seen it been said that way several times.
How long say you, or better yet, how many DPs do I need? 2^what?

BitCrack

jr. member

Activity: 30

Merit: 122

Quote from: WanderingPhilospher on June 01, 2020, 02:37:48 PM

Quote from: PietCoin97 on June 01, 2020, 10:59:06 AM

what does all these values mean ?

what is important here the Dp counter all other counters show 2^-inf

btw is someone open to share some workfiles for merge together ?

DP count is most important. You are running at DP 25, so it will take 2^57 (whatever expected group ops is for 115) - 2^25 (your DP setting) so roughly you want your DP count up to 2^32 to be getting close to solving.

I have files for DP 30. So I need to get close to 2^27 to be getting close to solving. 2^57(expected ops) - 2^30(my DP setting) = 2^27 DP count .

The number of points represented by the DPs is most important. If you are using a 30-bit distinguisher on GPUs, it is going to take way more than 2^27 DP's to solve #115.

WhyMe

sr. member

Activity: 661

Merit: 250

Quote from: Telariust on May 31, 2020, 05:40:51 PM

Some "unusable sticky thing" by me
https://github.com/Telariust/VanitySearch-appspot/releases
https://github.com/Telariust/VanitySearch-bitcrack/releases

Doing some tests with your job :
~780MKs on 2060 ( core +120, PL60 )
~950MKs on 2070 ( core +120, PL60 )

Only needed few changes in my tool to run your version, thanks !

PietCoin97

jr. member

Activity: 91

Merit: 3

OK and what is better for now?
And what happens when I want to merge dp30 files and dp 25 file it takes only the lower dp or not?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: PietCoin97 on June 01, 2020, 10:59:06 AM

what does all these values mean ?

what is important here the Dp counter all other counters show 2^-inf

btw is someone open to share some workfiles for merge together ?

DP count is most important. You are running at DP 25, so it will take 2^57 (whatever expected group ops is for 115) - 2^25 (your DP setting) so roughly you want your DP count up to 2^32 to be getting close to solving.

I have files for DP 30. So I need to get close to 2^27 to be getting close to solving. 2^57(expected ops) - 2^30(my DP setting) = 2^27 DP count .

PietCoin97

jr. member

Activity: 91

Merit: 3

what does all these values mean ?

what is important here the Dp counter all other counters show 2^-inf

btw is someone open to share some workfiles for merge together ?

Etar

sr. member

Activity: 617

Merit: 312

@JeanLuc can you explain structure DP that send client to server
Each DP has 40 bytes length.

Edit: solved int128_t X; int128_t D; uint64_t h;
It is not easy))

dp.h - it is 18bit hash(hope i think correct)
dp.x and dp.d - it is understand for what
but for what need dp.kIdx when sending DP?

Etar

sr. member

Activity: 617

Merit: 312

Quote from: dextronomous on May 31, 2020, 07:57:38 PM

First of all, guys i am just having posted that what i posted outside the two or three of you guys
keep me out of it, and for the rest this next one is for Etar,

Total f1+f2: count 2^51.98 in the server app, and in the client [Count 2^44.27]

Etar was wondering is this the way it should be? or am i going somewhere wrong, and was
wondering do you have you'r server app with kangaroo 1.9, currently is 1.5

and dont need wsplit, thanks

hi, answer you in PM. if you don`t want recompile app just copy kangaroo.exe 1.9v to work folder.
And server/client app is little bit old idea(it was need when kangaroo server always crashed)
Now with -wsplit you can use mergerServer/mergerClient app (do not need to send BIG file with kangaroos)
and yes, counter during merge reflect incorrect counter, because it increased every time when merge.(what the kangaroo.exe writes to console that’s what the client / server writes in the console, app is do not do any calculation only grab lines from kangaroo.exe console and display it on client / server app)

Jean_Luc

sr. member

Activity: 462

Merit: 696

Just to clarify thing.
Zielar fully respected the contract with me.
He paid for the service and he will give me access to GPU resource to make experiments.
He is a gentleman and a very competent person.

MrFreeDragon

sr. member

Activity: 443

Merit: 350

Quote from: Telariust on May 31, 2020, 05:40:51 PM

-snip-
Ok, look at the blockchain:
#60: 1Kn5h2qpgw9mWE5jKpk8PP4qvvJ1QVy8su -> 14yX9jrgmtJByn5YSTdA2uZM6kFQ9z9BUu -> 35HzrskKgRekhB9RgFGNrfhNbdqC1PvEUL
#61: 1AVJKwzs9AskraJLGHAZPiaZcrpDr1U6AB -> 13aNcjjyQYgQZxnxz6Ar9eRqQENexDBPjh -> 35HzrskKgRekhB9RgFGNrfhNbdqC1PvEUL
#62: 1Me6EfpwZK5kQziBwBfvLiHjaPGxCKLoJi -> bc1q055ws5xnrnjtf767cxuklrjl8vw5sst2j4a9lm -> 35HzrskKgRekhB9RgFGNrfhNbdqC1PvEUL
#63: 1NpYjtLira16LfGbGwZJ5JbDPh3ai9bjf4 -> bc1qdqtkkmwtxk5ce0xvp57k46hnx8t43ngw97twmx -> 35HzrskKgRekhB9RgFGNrfhNbdqC1PvEUL
and..
1ThePiachu -> 18A3UeLrcJbi58jci1s7xQss8v8QK8YJPK -> 1JSVnxtzLxNpW6YkXQbV1guW6FdZAaKM4L -> 35HzrskKgRekhB9RgFGNrfhNbdqC1PvEUL
Tadaaa!
-snip-

It is not a secret that keys #62 and #63 were found by zielar. He wrote about this on this forum (another thread). https://bitcointalksearch.org/topic/m.52396107

He also wrote somewhere that he found #63 faster than #62.

But what is your problem with zielar? He found the keys, so he received the bounties. If you had some negotiations with him but he did not meet his part of the contract - unfortunately it is only your deal. And better to discuss it between you only, but not with the whole public. Bitcointalk also has its own trust system - so you can make your comments in zielar's profile if you can prove them (of course).

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: BitCrack on May 31, 2020, 08:04:26 PM

Quote from: dextronomous on May 31, 2020, 06:54:13 PM

bitcrack you got some new software that works?

I have software that works. I am preparing to release it soon. I was running it non-stop since March 31st without any issues in my attempt to solve #110.

Brute or Kangaroo, or something different all together?

BitCrack

jr. member

Activity: 30

Merit: 122

Quote from: dextronomous on May 31, 2020, 08:06:14 PM

Quote from: BitCrack on May 31, 2020, 08:04:26 PM

Quote from: dextronomous on May 31, 2020, 06:54:13 PM

bitcrack you got some new software that works?

I have software that works. I am preparing to release it soon. I was running it non-stop since March 31st without any issues in my attempt to solve #110.

wow now one more question, you The bitcrack developer or not?
great release soon, thank you in advance.

Yes, that is me (brichard19).

dextronomous

full member

Activity: 431

Merit: 105

Quote from: BitCrack on May 31, 2020, 08:04:26 PM

Quote from: dextronomous on May 31, 2020, 06:54:13 PM

bitcrack you got some new software that works?

I have software that works. I am preparing to release it soon. I was running it non-stop since March 31st without any issues in my attempt to solve #110.

wow now one more question, you The bitcrack developer or not?
great release soon, thank you in advance.

BitCrack

jr. member

Activity: 30

Merit: 122

Quote from: dextronomous on May 31, 2020, 06:54:13 PM

bitcrack you got some new software that works?

I have software that works. I am preparing to release it soon. I was running it non-stop since March 31st without any issues in my attempt to solve #110.

Topic: Pollard's kangaroo ECDLP solver - page 113. (Read 58667 times)