Quote from: ManeBjorn on February 05, 2014, 11:43:23 PM

So how do I we use this to mine MMC?
It looks very interesting.

Quote from: tromp on February 05, 2014, 11:16:23 PM

Quote from: FreeTrade on December 14, 2013, 11:14:55 AM

The Proof of Work is a modified Momentum based algorithm. It has a small SHA512 component, and a large AES component - chips with AES-NI instruction sets will fare *much* better. Each hash requires 1GB of Memory to perform and encrypts 50GB of data. By contrast, the verification only requires 128K and less than one 10th of a second.

Here's how Cuckoo Cycle at 2^{28} nodes compares:

It has the tiniest possible SHA256 component (one call), and a moderate siphash-2-4 component.
Each instance requires 1GB of memory to perform and hashes 1GB of data.
By contrast, the verification only requires 1/3 KB and takes less than one 10th of a *micro* second.

Each instance has about a 5% probability of having a solution at the default setting.

Memory access in Cuckoo is maximally random, so it's constrained by memory latency
rather than bandwidth, and caches are irrelevant. The amount of computation is minimized
relative to memory access. See https://github.com/tromp/cuckoo for a paper and implementation.

I just design the PoW. It's up to other people to launch new coins that use it:-)

They should go with a relatively long block interval though (10min), so they can increase the
memory requirement to 4GB or more (where running a single instance takes over a minute).

I'm also a proponent of fixed rewards, since the rate of lost coins is a probably a few percent,
so even a fixed reward coin can't remain inflationary for long.