Bitcoin Forum
September 26, 2018, 06:01:02 AM *
News: ♦♦ New info! Bitcoin Core users absolutely must upgrade to previously-announced 0.16.3 [Torrent]. All Bitcoin users should temporarily trust confirmations slightly less. More info.
 
   Home   Help Search Donate Login Register  
Pages: [1] 2 »  All
  Print  
Author Topic: [List] Consensus Algorithms  (Read 359 times)
vit05
Sr. Member
****
Offline Offline

Activity: 420
Merit: 291



View Profile WWW
July 30, 2018, 04:13:18 AM
Merited by suchmoon (4), TimeTeller (2), Gyrsur (1), ETFbitcoin (1), o48o (1), mu_enrico (1)
 #1

░  Consensus Algorithms  ░
━━━━━━━━━━━━━━━━━━━━━ 👉  👈 ━━━━━━━━━━━━━━━━━━━━━

Consensus: A generally accepted opinion or decision among a group of people.
Algorithm:  A set of rules for accomplishing a task in a certain number of steps.

Combining the two, you get: a set of rules and number of steps for accomplishing a generally accepted decision among a group of people.


---ad---





Consensus Algorithms


|
Name
|
WhitePaper
|
Initials
|
Description
|
Project that uses
|
Academic research
|
Discussions
|
Articles
|
Reviews
|
|||
PoW
|
Miners compete to solve a difficult mathematical problem based on a cryptographic hash algorithm. The solution found is called the Proof-Of-Work.
||||||
|||
PoS
|
PoS is about validating. A person can validate block transactions according to how many coins he or she holds.
||||||
|||
DPoS
|
Stake holders can elect leaders who will vote in their behalf. This makes it faster than the normal PoS. But more centralized too.
|
BitShares, Steemit, EOS, Lisk, Ark.
|||||
|||
BFT
|
Byzantine general, responsible for their own chain, sorts messages as they come in to establish truth. In Ripple the generals (validators) are pre-selected by the Ripple foundation. In Stellar, anyone can be a validator so you choose which validators to trust.
||||||
|||
dBFT
|
Holder of the token can, by voting, pick the bookkeeper it supports. The selected group of bookkeepers, through BFT algorithm, reach a consensus and generate new blocks. Voting in the network continues in real time, rather than in accordance with a fixed term.
||||||
|||
DAG
|
The blocks / transactions of the DAGs are added in parallel, each block / transaction confirming a number of previous blocks. This makes DAGs inherently scalable
||||||
|||
PoA
|
In PoA, transactions and blocks are validated by approved accounts. Validators run software allowing them to put transactions in blocks. The process is automated and does not require validators to be constantly monitoring their computers.
||||||
|||
PoI
|
Nodes need to ‘vest’ an amount of currency to be eligible for creating blocks and are selected for creating a block roughly in proportion to some score
||||||
|||
[PoSpace
|
Miners allocate unused disk space to the network, with the probability of successfully mining a block being proportional to the amount of space allocated divided by the total capacity of the network
||||||
|||
|
Instead of using a blockchain, the network uses a blocktree. Also, instead of seeing all the transactions listed, the user will only see the transactions relevant to it. Each node in the blocktree contains a blockchain.
||||||
|||
PoA
|
Miners use PoW to generate a block that works as a template. A group of validators takes this information and signs the block. The Fees are divided between the Miners and the Validators.
||||||
|||
|
The protocol divides all validators into two groups, a credible alloy and a normal alloy. Credible validators process transactions quickly in the first phase. Then the standard validators sample and verify the transactions in the second phase to provide the purpose and ensure verifiability.
||||||





I decided to create this list to facilitate the search for texts on the different types of consensus algorithms. I first created a version in Portuguese and now this one in English.

It's a table under construction. I will gradually add more links and add the other algorithms. If you have any suggestion of a link or correction, do not hesitate to send it.



About the pic.

Sources: hackernoon.com ; Wikipedia, BitcoinTalk, Reddit.com, funmemes ; damcosset; Stack Exchange
Layout: Mitchell Signatures; Leteraviann



* DAG is not a Consensus Algorithm. But I think it is easier to understand when comparing this way. And mostly of articles when comparing different projects put a disclameir about this.
https://hackernoon.com/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3
https://kapitalized.com/blog/an-overview-of-the-different-blockchain-consensus-algorithms






       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
1537941662
Hero Member
*
Offline Offline

Posts: 1537941662

View Profile Personal Message (Offline)

Ignore
1537941662
Reply with quote  #2

1537941662
Report to moderator
Coding Enthusiast
Sr. Member
****
Offline Offline

Activity: 503
Merit: 320


Novice C♯ Coder


View Profile WWW
July 30, 2018, 04:17:47 AM
 #2

Most of your links need fixing, they go to first page of BitcoinTalk.org

Projects List+Suggestion box
Donation link using BIP21
Bech32 Donation link!
BitcoinTransactionTool (0.9.2):  Ann - Source Code
Watch Only Bitcoin Wallet (supporting SegWit) (3.1.0):  Ann - Source Code
SharpPusher (broadcast transactions) (0.10.0): Ann - Source Code

vit05
Sr. Member
****
Offline Offline

Activity: 420
Merit: 291



View Profile WWW
July 30, 2018, 05:05:07 AM
 #3

Most of your links need fixing, they go to first page of BitcoinTalk.org

Tks
I'm still working on them. Keeping the correct table format is difficult. But I think now they are correct, except "." where I will add more links later.


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
cryptoasr
Newbie
*
Offline Offline

Activity: 32
Merit: 0


View Profile
July 30, 2018, 07:19:35 AM
 #4

Thanks for the informative post.  It is really helpful for the beginners to understand different types of consensus algorithm. 
HeRetiK
Hero Member
*****
Online Online

Activity: 868
Merit: 718


the forkings will continue until morale improves


View Profile
July 30, 2018, 08:36:43 AM
Merited by vit05 (1)
 #5

Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.

vit05
Sr. Member
****
Offline Offline

Activity: 420
Merit: 291



View Profile WWW
July 30, 2018, 10:35:08 PM
 #6

Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.

You're right. Perhaps, in this case, it would be best to demonstrate how these projects reach a consensus on the validity of a transaction.

https://github.com/noneymous/iota-consensus-presentation



       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
bitmover
Sr. Member
****
Offline Offline

Activity: 252
Merit: 412



View Profile
July 31, 2018, 01:08:19 AM
 #7

Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.

Yeah, that´s right.

IOTA´s Tangle also uses as PoW as a consensus algorithm, with The Coordinator.


Maybe OP should remove this DAG row.


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
freighttrain
Newbie
*
Offline Offline

Activity: 39
Merit: 0


View Profile
July 31, 2018, 01:34:14 AM
 #8

I'd love to add these, though they are still in ICO/develomental phase. They have the potential to be adopted.
1. Proof of Online: The proof of online algorithm takes into account the number of time a user spends online on a webpage that has the Online.io solution integrated. Online.io is usng this algorithm in their project.
2. Proof of Exercise: Gymrewards encurages exercising at the GYM by introducing Proof of Exercise to the blockchain. This means the more you exercise at the GYM, the more GYM Coins you will earn.
vit05
Sr. Member
****
Offline Offline

Activity: 420
Merit: 291



View Profile WWW
July 31, 2018, 10:42:20 PM
 #9

I'd love to add these, though they are still in ICO/develomental phase. They have the potential to be adopted.
1. Proof of Online: The proof of online algorithm takes into account the number of time a user spends online on a webpage that has the Online.io solution integrated. Online.io is usng this algorithm in their project.
2. Proof of Exercise: Gymrewards encurages exercising at the GYM by introducing Proof of Exercise to the blockchain. This means the more you exercise at the GYM, the more GYM Coins you will earn.

Thanks but proof of online do not apparently exist. Is just an ERC-20 token. Do you have any academic paper describing how it works?


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
Insufficient
Member
**
Offline Offline

Activity: 124
Merit: 19

MenaPay - Crypto made easier than cash


View Profile
August 01, 2018, 01:39:06 AM
Merited by vit05 (1)
 #10

I want to add this also , some variants of proof of stake:

1.Proof of Stake Velocity - introduced by Reddcoin  , Reddcoin core team to replace Proof-of-Work (PoW) as the mechanism to verify transactions and create blocks. It encourages both ownership (Stake) and activity (Velocity). To increase your chance of finding a valid block and receive block rewards, instead of buying GPU or ASIC for more hash power, you just need to have a bigger holding of Reddcoins and keep your wallet running and connect to the internet.

2.Proof Of Anonymous - First introduced by Cloakcoin , transactions are cloaked by other users who receive a reward for aiding in the anonymization of the transaction. Other users provide inputs and outputs to the transaction and make it impossible to determine the source and destination of the transaction.

3.Proof Of Stake Time - First to use this is Vericoin .Proof of Stake Time uses coin age, but instead of using the amount of coins to calculate age, they use the period of time the coins have been held at the specific address. This method was implemented to avoid making the rich, richer, which many Proof of Stake methods do.

cryptotrade007
Newbie
*
Offline Offline

Activity: 52
Merit: 0


View Profile
August 01, 2018, 05:16:48 AM
 #11

This is pretty interesting.  I think that you could format your text better, rather than having a long line down the middle? But thanks for sharing anyway.
witcher_sense
Member
**
Online Online

Activity: 294
Merit: 13

Hereditary bountyhunter


View Profile WWW
August 01, 2018, 07:38:10 AM
 #12

There are currently many different consensus algorithms out there as it is early days for the blockchain. Hopefully, in time, a few highly efficient and trustworthy best practices will come to the fore. Nobody knows what will be most needed and effective.

PTON PRE-SALE Live    █████████████     FORESTING     █████████████  PARTICIPATE NOW!
█████ next-generation social media service based on blockchain technology   ██████
 █ ██ █  ● Twitter ● Facebook ● Youtube ● Telegram [EN] ● Telegram [KOR] ● Medium  █ ██ █ 
vit05
Sr. Member
****
Offline Offline

Activity: 420
Merit: 291



View Profile WWW
August 03, 2018, 10:28:19 PM
 #13

I want to add this also , some variants of proof of stake:

1.Proof of Stake Velocity - introduced by Reddcoin   , Reddcoin core team to replace Proof-of-Work (PoW) as the mechanism to verify transactions and create blocks. It encourages both ownership (Stake) and activity (Velocity). To increase your chance of finding a valid block and receive block rewards, instead of buying GPU or ASIC for more hash power, you just need to have a bigger holding of Reddcoins and keep your wallet running and connect to the internet.

2.Proof Of Anonymous - First introduced by Cloakcoin , transactions are cloaked by other users who receive a reward for aiding in the anonymization of the transaction. Other users provide inputs and outputs to the transaction and make it impossible to determine the source and destination of the transaction.

3.Proof Of Stake Time - First to use this is Vericoin .Proof of Stake Time uses coin age, but instead of using the amount of coins to calculate age, they use the period of time the coins have been held at the specific address. This method was implemented to avoid making the rich, richer, which many Proof of Stake methods do.

Thanks. They are on my list of projects that I will add later. The real problem that I am having is that some of Consensus Algorithms are just ideas without further research.

BTW, anyone could explain what is the relationship between Trusted timestamping and Consensus Algorithms?


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
bitmover
Sr. Member
****
Offline Offline

Activity: 252
Merit: 412



View Profile
August 03, 2018, 11:19:13 PM
Merited by vit05 (1)
 #14


BTW, anyone could explain what is the relationship between Trusted timestamping and Consensus Algorithms?

As far as I know...

Consensus algorithm is the way all different nodes(people) decide who owns what.
How everyone decide who owns what in pos? By Staking their coins in a group os valide transactions. When the process is over, the network achieve a consensus about who owns what.

The trusted timestamp is the transaction history that was build using some kind of consensus. It is trusted, because the network acheived a consensus about those transactions as valid

A blockchain is a trusted timestamp


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
leetlezee
Member
**
Offline Offline

Activity: 176
Merit: 21


View Profile
August 03, 2018, 11:45:53 PM
 #15

Nice list, OP! Great reference to compare and research consensus algorithms.

There is also PoC (Proof of Capacity) used by Burst coin, which has been around since August of 2014. Burst website, Burst ANN Thread.

Bitchef2112
Newbie
*
Offline Offline

Activity: 56
Merit: 0


View Profile
August 06, 2018, 10:22:15 AM
 #16

Emin Gun Sirer posted about a new branch of consensus algorhitms, read up on it too

https://ipfs.io/ipfs/QmUy4jh5mGNZvLkjies1RWM4YuvJh5o2FYopNPVYwrRVGV
bitmover
Sr. Member
****
Offline Offline

Activity: 252
Merit: 412



View Profile
August 06, 2018, 12:07:43 PM
 #17

https://bitcoin.org/bitcoin.pdf

Take a look here vit05.
Satoshi explains timestamp and blockchain concepts.


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
   
       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
Better. Quick.

Transparent.






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
jaybny
Sr. Member
****
Offline Offline

Activity: 407
Merit: 250


Proof-of-Skill - protoblock.com


View Profile WWW
August 09, 2018, 06:58:30 AM
 #18

Proof-of-Skill:

Medium post 2018: https://medium.com/@jaybny/on-proof-of-skill-6af149f45ce8
Whitepaper 2014: http://protoblock.com/docs/whitepaper-2014.pdf

Protoblock turns knowledge of American football into Fantasybit coin, a margin token used to monetize leveraged skill.

https://twitter.com/jaybny/status/1022596877332762624
TimeTeller
Hero Member
*****
Offline Offline

Activity: 742
Merit: 513



View Profile
August 11, 2018, 07:52:43 AM
 #19

This is a nice summary list of algorithms that you made here. Thanks for that.
And to be honest, I'm familiar only with the first 3 items on your list.
Others, I just encountered and read but not really had the time to have in-depth understanding those other algorithms.
And if it's possible, please update the table if there's any new algorithm coming up. Will bookmark this thread.Thanks.


       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██

       █
      ██
     ██
   ██ ██
 █ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██
  B

          ▄▄▄▄▄▄
     ▄▄████████████▄▄
   ▄█████▀▀    ▀▀█████▄
  ████▀            ▀████
 ████                ████
▐███                  ███▌
███▌                  ▐███
▐███           ▄▄     ███▌
 ████         ▀███▄  ▐███
  ████▄         ▀███▄███
   ▀█████▄▄     ▄█████▀
     ▀▀████████████▀▀
          ▀▀▀▀▀▀
T 
.Better. Quick..

.Transparent....






             ▄████▄▄   ▄
█▄          ██████████▀▄
███        ███████████▀
▐████▄     ██████████▌
▄▄██████▄▄▄▄█████████▌
▀████████████████████
  ▀█████████████████
  ▄▄███████████████
   ▀█████████████▀
    ▄▄█████████▀
▀▀██████████▀
    ▀▀▀▀▀






▄█████████████████████████▄
███████████████████████████
███████████████▀       ████
██████████████      ▄▄▄████
██████████████    ▐████████
██████████████    ▐████████
██████████            ▐████
██████████            █████
██████████████    ▐████████
██████████████    ▐████████
██████████████    ▐████████
▀█████████████    ▐███████▀






                   ▄▄████
              ▄▄████████▌
         ▄▄█████████▀███
    ▄▄██████████▀▀ ▄███▌
▄████████████▀▀  ▄█████
▀▀▀███████▀   ▄███████▌
      ██    ▄█████████
       █  ▄██████████▌
       █  ███████████
       █ ██▀ ▀██████▌
       ██▀     ▀████
                 ▀█▌
byteball
Member
**
Offline Offline

Activity: 196
Merit: 27

The rising tide lifts all boats


View Profile
August 11, 2018, 03:19:19 PM
 #20

There is another example of blockchain that uses Proof-of-Activity (hybrid between PoW and PoS, but not exactly the same hybrid as DeCred): Metro based on Next codebase.
http://metrodex.org
Mainnet started already.

*byteball cooтвeтcтвyeт нopмaм и тpeбoвaниям дeмoкpaтии, тoвap cepтифициpoвaн
Pages: [1] 2 »  All
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!