BitShares Forum

Main => General Discussion => Topic started by: Ray P. on July 17, 2015, 01:20:13 pm

Title: The history of Proof-of-Work
Post by: Ray P. on July 17, 2015, 01:20:13 pm
Hello, members of bitsharestalk!

My name is Ray and lately I've finished an article about the history of Proof-of-Work, where I've tried to mention every algorithm that shifted the development and adoption of cryptocurrencies, such as:

- The Hashcash project
- Moderately hard, memory-bound functions
- Secure hash algorithms (SHA-2, SHA-3)
- Scrypt and its versions
- X11
- Momentum
- Cuckoo Cycle
- CryptoNight

Of course, the tech under the Bitshares was mentioned as well

Another memory-bound PoW function based on different principles was Momentum, implemented in BitShares. It is very simple:

For example, we want to sign data D. First we get H = Hash(D), where Hash() - is some cryptographic hash-function
Let us find such values A and B that BirthdayHash(A + H) = BirthdayHash(B + H), with BirthdayHash() being a memory-bound function, as scrypt.
Now, if Hash(H + A + B) < TargetDifficulty (read: begins with n zeros), than it is finished. Victory! Otherwise, go back to step 2.

I'll be happy if you take a look at it and share your thoughts in the comments!

The article is divided in two parts:

Part 1:
Part 2:
Title: Re: The history of Proof-of-Work
Post by: monsterer on July 17, 2015, 01:32:27 pm
Momentum was used in PTS (protoshares), not BTS :)
Title: Re: The history of Proof-of-Work
Post by: xeroc on July 17, 2015, 02:04:13 pm
There are also multi-algo schemes with several rounds of hashing with different hashing schemes