Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.


Messages - bytemaster

Pages: 1 ... 638 639 640 641 642 643 644 [645] 646 647 648 649 650 651 652 ... 656
9661
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 10:23:26 pm »
Nathaniel B...  I have been thinking about it and will tip you 0.5 BTC for your contribution to understanding this proof of work and because I specified a poor metric for evaluating whether or not the proof of work was 'broken'.   You have clearly helped.

Thank you.

9662
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 10:10:59 pm »
Ok... my own graphs show that the area 'over' the green curve is less than half the area under the 'blue' curve which would seem to indicate the principle you are referring to.

Namely, that reducing memory by 50% only hurts performance by ~20% (eyeballing it).       However, it does hurt performance.   

I calculated the area under the curve for a 1/1000 reduction in memory requirement (down to the size of SCRYPT) and performance is 253.58x slower...

To get back to equal performance with single threading you would have to go parallel 254 threads each using 1 MB of memory for a total of 253 MB of memory, a 75% memory reduction.

To run this on a GPU the most parallel threads you could get going on a graphics card your would need  2GB video memory.   The most CPU-core equivalent performance you could get is 8 x.   

All of this assumes of course that the GPU threads are of equal performance to the CPU threads (which they are not).   So an 8-core CPU is still in the same neighborhood has a 2GB GPU using your trick to reduce memory usage.

9663
Marketplace / Re: Buy Keyhotee ID with ProtoShares 100 PTS+
« on: November 07, 2013, 09:09:20 pm »
Oh I believe PTS will go up in value, but the fact remains that I would devalue those Keyhotee IDs that paid with BTC if I allowed a 'back door' where someone could take BTC, buy PTS and then acquire a Keyhotee ID for less.   The market has spoken and is currently pricing PTS at $0.50 to $1.00 and regardless of my opinion, that is what it currently costs to buy them. 

I priced Keyhotee IDs at less than $100 prior to Bitcoin rising from $150 to $250... but the whole point of the IDs is to FUND development of Keyhotee.   By accepting PTS it might help long term but would not help with immediate fund raising efforts.    Keyhotee IDs are rewards for people who effectively donate to the project so we can hire people to get things done.

Market prices are all that matters and just like I wouldn't pay 1 BTC to buy 1 PTS right now... I cannot sell Keyhotee IDs at anything other than the market price.

9664
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 08:59:21 pm »
Ok, lets do this on a GPU..... I have found through experience that theoretical gains on the GPU often do not pan out as you expect.   So I need to see an implementation.

Your bounty only called for showing it is NO BETTER than Scrypt. I already did. I don't have to prove it is much faster on the CPU (but it will also be, yet that is irrelevant to how you stated your bounty).

If you choose to blissfully ignore what has been revealed to you, then so be it. I love it if you go down the wrong road. Please do. Worth much more to me than the $5000.

You have NOT CONVINCED ME... perhaps you have convinced yourself, but that is not the same thing.   If I had to choose between momentum and scrypt I would pick momentum... I have hashed (pun intended) this out with many other intelligent people who also disagree with your assessments.    It is possible to convince me, but it will require much more than handwaving about theoretical performance on theoretical GPUs with a theoretical GPU algorithm...   

ProtoShares is ultimately a big bounty on Momentum that can easily be claimed by anyone who is able to execute the designs you describe with any meaningful effect.    Trust me or not... I have much more to lose than $5000 if this is no better than SCRYPT.   

9665
Marketplace / Re: Buy Keyhotee ID with ProtoShares 100 PTS+
« on: November 07, 2013, 08:30:15 pm »
I agree,
the price was 12 PTS yesterday, this is a big drop.

It was actually a major price hike considering the cost of acquiring PTS and their value to those who believe in what we are doing enough to buy a Keyhotee ID.

I would argue that "price hike" based on current exchange rates is irrelevent.  If you were selling a good that was resellable it might be a valid concern, but given that you expect the value of PTS to go up over time (I assume) it doesn't make sense for this to be price sensitive.

You should not change the price until exchanges exist, but it would be much better if you didnt change the price at all except to lower it.  You will get more people willing to spend 25 PTS if they feel like they're getting a value from you (because it's cheaper than the current BTC exchange), you lose nothing and over time you'll probably gain more value from the PTS than BTC because PTS has more potential for exponential appreciation.

I think you should set the minimums at .25btc or 25 PTS and keep it there until it's flatly untenable.

There is overhead associated with adding names, and they are a premium product....   My reasoning for hiking the price is because the current cost of mining 100PTS is very low... and the REPUTE points you get for being a founder are supposed to indicate that you invested at least $100 in your name.    100 PTS right now only means you invested 1 day of CPU power...   

If you anyone is willing to buy at a Keyhotee ID at $50 or $25 but not $100 then post here.   I would like to understand the demand...

9666
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 08:22:57 pm »
Your original bounty didn't ask for an implementation. And $5000 doesn't buy enough time from me.

It is up to you how far you want to go down the wrong road.

There is no way to make CPU-only and fast verification. I realized that recently in analysis and research. I realize this is big problem for your coin design.

If you cannot build a GPU algorithm in 6 days at $100 an hour... someone else will.   Even so, you have to CONVINCE ME it is not better than SCRYPT and a GPU implementation would have to have as much gain in performance vs the CPU as the GPU implementation of SCRYPT vs the CPU implementation of SCRYPT just to be in the running.       

9667
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 08:15:06 pm »
From bitcointalk.org thread,  link=topic=313479.msg3363346#msg3363346 date=1382116292

Quote from: bytemaster
If you are able to convince me this proof-of-work is no better than Scrypt then you will win the 30 btc bounty.

Given my immediately prior post, I hereby claim the 30 BTC bounty.

Wow... so you are a mind reader and a troll.    I have dealt with you extensively in the past and set bitcointalk to IGNORE you... So I will do the same here.   I kindly suggest you go else where because I do not have the time to reply to you with this attitude.

9668
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 08:07:50 pm »
The point of Scrypt was to make parallel operation difficult and its primary weakness is that validation time suffers as you scale it.

If you don't require that the first match in the sequence of generated pseudo-random numbers, then my upthread described parallelism attack works to allow GPUs to blow away CPUs, assuming the pseudo-random sequence can be generated much faster than the random memory latency bound on the CPU so the GPU can try 100s of values from the same pseudo-random sequence in parallel to hide the memory latency.

If you do require it, then you lose the fast validation time.

Do you get it now or you going to continue to ignore me?

Ok, lets do this on a GPU..... I have found through experience that theoretical gains on the GPU often do not pan out as you expect.   So I need to see an implementation.  $5000 is more than enough to pay for an implementation if you are so sure that you are right.


9669
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 07:26:21 pm »
I decided I would graph the probability of NOT FINDING a hash after searching the NONCE space using three different amounts of memory... 100%   50% and 25%



Both use cases search the same number of nonces and thus do the same number of SHA512... but you take a performance hit if you reduce your memory...

Obviously, slight reductions in memory don't hurt too much, but if you attempted to reduce your memory from 768 MB down to 1 MB so that you could operate 1000 runs in parallel then your probability of NOT finding a match would be: 
0.368196 WITH MEMORY,
0.997402 WITHOUT MEMORY

So your probability of finding a match is 243x smaller for the same number of computations. 

So I guess this means that you can trade 765 MB of RAM for 243 parallel processes each with 1 MB of RAM and have the SAME hash rate.    Now you only actually decreased your RAM requirements by 33%...  while increasing the number of computations required by 243x...

9670
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 06:52:46 pm »
Imagine a coin toss, with only one unit of memory your odds of finding a collision are 1/N.     
With M units of memory your odds are M/N

Because these are independent events.... we can calculate the probability of NOT finding a collision after X birthdays...

(n-1)/N  * (n-2)/N * (n-3)/N............. * (n-x)/N

As x increases so does your chance of finding a match and it multiplies out significantly over time.

If you limit your memory to 2... then the math looks like:
(n-1)/N  * (n-2)/N * (n-2)/N............. * (n-2)/N

Clearly your odds of not finding a match drop much faster the higher X gets... but if you cap X then you lose performance.

The code is out there, the bounty is for someone to prove it wrong with an implementation not fancy handwaving and unbacked claims. 



 

9671
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 07, 2013, 06:43:40 pm »
To clarify, the 50% chance for at least 1 collision for 23 people in your example is with doing n^2 operations, but when you're hashing you check each one against the ones you already have saved each time you add it to the hash table. You're not doing all n^2 operations each time since you've already compared the previous hashes to each other. You're just going n comparisons each time to see if the new hash matches. There's a disconnect between what you describe in your graphs and the actual algorithm. That 50% chance would be after 23 hashes you'd find AT LEAST 1 collision, but miners want to find MULTIPLE collisions which changes the whole scaling.

I like the core idea of using the bday hash to force high memory usage. I think you're idea of saturating the memory bandwidth has promise. I think that with the right parameters you could design mining that would have a very low improvement (perhaps none without the scale of ATI behind it) going to ASICs over GPUs due to GPU optimization of parallel operations and memory bandwidth. You could give CPUs a fighting chance as well since they can leverage high amounts of memory to make up for less raw hashes/memory bandwidth.

Your algorithm as it is though does not scale the way you think it does.

Nathaniel

Nathaniel... this is why in my description I reference the AREA under the graph as the sum of probability.    If I cut off the memory then I am losing part of that area with every hash I perform.

9672
General Discussion / Re: We definitely need an exchange now
« on: November 07, 2013, 06:39:16 pm »
Nice, good to know this.

Hey, it gets people to sign up to the forum and engage in the community.   :)

9673
Marketplace / Re: Buy Keyhotee ID with ProtoShares 100 PTS+
« on: November 07, 2013, 06:35:04 pm »
I agree,
the price was 12 PTS yesterday, this is a big drop.

It was actually a major price hike considering the cost of acquiring PTS and their value to those who believe in what we are doing enough to buy a Keyhotee ID.   

9674
Marketplace / Re: Buy Keyhotee ID with ProtoShares 100 PTS+
« on: November 07, 2013, 06:33:19 pm »
People may see the rate as an official exchange rate. It might be bad for ProtoShares exchange and further BitShares exchange.

Perhaps, but in this case they are trading PTS for Reputation Points in Keyhotee ID... another speculative play.  If people start choosing to pay us in PTS over BTC we will up the rate :)   Though anyone who believes in what we are doing would never sell their 100 PTS for $50 so I don't think this will affect things too much.

9675
BitShares PTS / Re: Standalone miner?
« on: November 07, 2013, 06:16:40 pm »
Will it be based on {cg,bfg}miner or it will be something very custom?

Very custom... the cgminer code base is a bit much for me to wrap my head around and has a lot of cruft I do not need.

Pages: 1 ... 638 639 640 641 642 643 644 [645] 646 647 648 649 650 651 652 ... 656