3 ms·
Why do blockchains need proof of work at all? It seems that this is only to solve the Byzantine Generals problem, not to prevent spam or something like that (wh
by EGreg 11y ago
Why do blockchains need proof of work at all? It seems that this is only to solve the Byzantine Generals problem, not to prevent spam or something like that (which HashCash used).
Given a network where every node eventually communicates with every other node, a vector clock is enough. You can simply have append-only trees! This data structure is ideally suited for distributed applications.
In a smaller network, question about double-spend is simply solved by having a MAJORITY of parties report that they've seen a certain precondition at time A (ie Person X has Y coins) before any subsequent transaction is considered validated.
What is also beautiful about appending to a TREE instead of a ledger is that you can have subsets of the network which care about a particular subtree. You don't need everyone to store everything!
- TheDong 11y agoProof of Work does disincentive spam a little because you can only spam as quickly as the network can incorporate transactions (6tps iirc) due to the slow nature of the network. If the network were more efficient and used vector clocks, you could spam much more efficiently too. If the majority of parties can decide such things without a proof of work, then a single person can just create a large number of accounts and own the network. You need to avoid the problem of fake accounts somehow. Proof of Work does that and you don't propose a solution.
- brighton36 11y agoMiner fees mediate spam, not the transaction count. (which btw is likely to be enormously higher than 6tps)
- TheDong 11y agohttps://en.bitcoin.it/wiki/Scalability#Scalability_targets https://en.bitcoin.it/wiki/Scalability#Scalability_targets > Today the Bitcoin network is restricted to a sustained rate of 7 tps due to the bitcoin protocol restricting block sizes to 1MB. I've heard the number from other sources as being 6 or 7 before too, particularly after the scale tests I believe. I know there's the blocksize increase debate which will make this comment inaccurate soon. Also, I believe that a 0 fee transaction will still get processed eventually and, since such a thing is valid, it's not going to stop spam entirely, just slow it a lot.
- brighton36 11y agoThere are numerous proposals on the table to scale past 7tps. The reason that they aren't implemented yet is because it hasn't been needed.
- deleted 11y ago[deleted]
- hippich 11y agoblockchain is a tree. ledger is just analogy to make it easier to understand. hashcash needed to prevent swarm of fake nodes making majority vote.
- toomim 11y agoProof of work tells you which version of history has the most work behind it. Imagine you join the network, trusting nobody. All you trust are the laws of physics and computation. You ask everyone you see "What is the current status of the ledger?" People give you different answers. So you choose the answer that has the most proof of work behind it. This is the one that the world is most invested in.