6 ms·
One of the big selling points of Bitcoin is that it's meant to be decentralised but it doesn't look like this plays out. Proof of work seems to inevitably lead
by seanwilson 9y ago
One of the big selling points of Bitcoin is that it's meant to be decentralised but it doesn't look like this plays out. Proof of work seems to inevitably lead to all the power going to parties that can afford specialised hardware who are in countries with low electricity costs.
Running a Bitcoin miner on commodity hardware now is pointless which seems to go against the spirit of Bitcoin when it started. Was this predicted at the inception of Bitcoin? It's interesting how economics impacts the security of the protocol like this.
Proof of stake is meant to consume less resources but then the power is then handed to people with the most money? Coming up with a way to have a decentralised currency where everyone involved gets a fair say without consuming too many resources is a super interesting problem.
- Slartie 9y agoThat highly depends on the hashing algorithm used. For Bitcoin this is SHA256, which is very well-suited for ASIC implementation. The algorithm of Ethereum was deliberately designed to be ASIC-resistant, but GPU-friendly, therefore GPUs (which are kind of a commodity) are the hardware of choice for Ethereum mining. Monero takes this one step further by having an algorithm that is ASIC-resistant and that can be mined just as well on GPUs as on CPUs, which is probably the best you can get with regard of mining decentralization. The result is that Monero mining is much more spread-out and distributed over the world than Bitcoin mining. The advantage of low electricity cost is of course something that cannot be eliminated without eliminating Proof of Work entirely.
- seanwilson 9y ago> That highly depends on the hashing algorithm used. For Bitcoin this is SHA256, which is very well-suited for ASIC implementation. The algorithm of Ethereum was deliberately designed to be ASIC-resistant, but GPU-friendly, therefore GPUs (which are kind of a commodity) are the hardware of choice for Ethereum mining. Is it possible to create ASIC resistant algorithms? Litecoin was meant to be resistant by using scrypt but there's ASICs out for that now I believe. Could you not create a protocol that constantly changes its hashing algorithm to combat ASICs? > The advantage of low electricity cost is of course something that cannot be eliminated without eliminating Proof of Work entirely. Any views on what the ideal system would be? I've heard of using a combination of proof of stake and proof of work. Proof of stake will mean people with more money get more power and proof of work means people with lower electricity costs get more power so neither seems ideal. I think ideally each person in the world would get an equal vote in how the protocol progresses but it's not obvious how you could enforce that.
- tromp 9y ago> Is it possible to create ASIC resistant algorithms? Litecoin was meant to be resistant by using scrypt but there's ASICs out for that now I believe. Making the PoW require tons of memory to solve efficiently seems the best way to attain ASIC resistance. Monero's PoW requires only 8x more than scrypt's 128KB, but Ethereum requires over 1000x more than Monero's 2MB. None of these can be instantly verified though which is a desirable property of PoWs. Modern asymmetric PoWs like Grin and aeternity's Cuckoo Cycle, and Zcash and Bitcoin Gold's Equihash combine large memory requirements (144MB-2.2GB) with instant verifiability.
- em3rgent0rdr 9y agocould you not just add a ton of ram to an ASIC?
- tromp 9y ago128MB is the current limit [1] for embedded DRAM [1] https://en.wikipedia.org/wiki/EDRAM https://en.wikipedia.org/wiki/EDRAM
- nathan_f77 9y ago> Could you not create a protocol that constantly changes its hashing algorithm to combat ASICs? It might be interesting to combines all of the popular hash functions in a sequence. You could probably mix in some non-cryptographic hash functions in the middle as long as you use secure functions at the beginning and end of the sequence. e.g. SHA256 => MD5 => MurmurHash => BLAKE-256 You could even write an algorithm that uses the previous block hash to determine the next order of the hash function sequence.
- moreless 9y agoWouldn't ASICs then just implement all of them and rotate execution?
- 9y ago
- thisisit 9y ago> Monero takes this one step further by having an algorithm that is ASIC-resistant and that can be mined just as well on GPUs as on CPUs, which is probably the best you can get with regard of mining decentralization. Frankly, it will be interesting to see Monero's distribution. Because I was there when a glut of Cryptonight coins were announced. The selling point was CPU mining was back. Quite a lot of people abused the AWS free credits to get a leg up and mine tons of coins. But the most interesting was the guy who worked on a CUDA implementation to the Monero's mining algorithm ie a GPU miner. For a long, long time this mining software remained private. I believe it was only after the BTC crash to 300 and hence, Monero's to lower $1 levels that this got released publicly.
- bkolobara 9y agoThere are a bunch of consensus protocols out there already. My favourite is the Stellar Consensus Protocol[1]. I think that modelling your consensus around entities you trust, instead of the most power or most most money, is more natural. [1]: https://www.stellar.org/papers/stellar-consensus-protocol.pdf https://www.stellar.org/papers/stellar-consensus-protocol.pd...
- seanwilson 9y agoAwesome, thanks for the link. I'm not finding the paper that easy to read though...could you summarise how it compares to proof of work or proof of stake? The idea of electing which nodes you trust more than anonymous ones though does seem to mirror the real world though.
- gtrubetskoy 9y ago> Proof of stake is meant to consume less resources but then the power is then handed to people with the most money? I'm surprised nobody has caught on to the fact that the present fiat system is in essence a Proof-of-Stake one. > Coming up with a way to have a decentralised currency where everyone involved gets a fair say without consuming too many resources is a super interesting problem. Indeed. I almost wonder if it can be proven that thermodynamics is in fact the only possible way to verifiably make something take considerable time and energy, i.e. actually cost in resources that we have no way of faking, especially time.
- seanwilson 9y ago> I'm surprised nobody has caught on to the fact that the present fiat system is in essence a Proof-of-Stake one. That was what I was meaning really. If the people that have large amounts of money (whether that's in owning coins with proof of stake or owning hardware with proof of work/space) have a disproportionally large say in what happens it's not much of an improvement to the current systems we all live in.
- AlexandrB 9y ago> Indeed. I almost wonder if it can be proven that thermodynamics is in fact the only possible way to verifiably make something take considerable time and energy, i.e. actually cost in resources that we have no way of faking, especially time. This seems intuitively correct. So much so that I'm sure there's a paper that either confirms or denies that this is the case (perhaps in information theory). I also wonder how quantum computing affects this idea.
- qsucvatz 9y agoThis form of proof of work, SHA-256, has a scramble shuffle of XORs that quantum computers aren't applicable to.
- ethagknight 9y agoI remember reading that a key weakness to bitcoin was its susceptibility to fraud if a group of nefarious miners control a significant portion of compute power on chain, because verification is based on consensus. As such, a properly motivated bad actor can produce fraudulent results that can only be disproven by exorbitant compute resources. Obviously this would destroy the value of btc but they only need to keep it going long enough to cash out. If mining is heavily focused in certain areas of extensively overbuilt power generation centers (rural China) using mass custom ASICs, then it sounds to me like Bitcoin has a fundamental flaw in its market realities. GRANTED: more severe opportunities for fraud, unfairness and bad acting are available to Wall Street NOTE: I find bitcoin fascinating and I really want it to work, but it has seriously flaws that aren’t being seriously acknowledged by the people willing to buy in at $15,000+ per BTC. Not trying to be a naysayer to crypto currency
- gtrubetskoy 9y agoWhat we are learning is that there are far easier ways to steal bitcoin than the so-called 51% attack. Miner collusion would be so expensive to pull off and the amount of money you can steal this way is not that great - you still need the elliptic curve signatures to verify, so the only thing you can really do is "double spend" the bitcoin that you need to have in the first place.
- Shoothe 9y ago51% attack does not allow stealing other's coin but it allows forbidding you from using them (your transactions will not be mined). See [0]. [0]: https://bitcoin.stackexchange.com/questions/658/what-can-an-attacker-with-51-of-hash-power-do https://bitcoin.stackexchange.com/questions/658/what-can-an-...
- eternalban 9y ago> steal bitcoin Denial of service. Should the +51% choose, they can simply ignore certain transactions and those will never end up on the chain. Our fiat private finance system does concentrate weatlh, but DOS attacks are only possible by subverting the legal regime.
- jasode 9y ago>Was this predicted at the inception of Bitcoin? It was not predicted in the original Bitcoin whitepaper. Yes, it discussed the theoretical feasibility of a 50+% attack to double-spend but it didn't explicitly predict a "consolidation" to specialized hardware miners that leaves out the miners at home using regular computers. >It's interesting how economics impacts the security of the protocol like this. Every decentralized protocol suffers from unintended centralization caused by economics. The same thing happened to other protocols like NNTP (Usenet), SMTP, HTTP+HTML, and Git. The underlying issue is that technical protocols still have to be realized on real hardware like cpus + harddrives + network bandwidth and consume real costs like human labor. You can decentralize a protocol specification but you can't decentralize the amount of money different entities are willing to spend on that protocol. Each protocol whether NNTP/SMTP/Git/bitcoin does not come with a $1 million grant for homeowners to spend at Newegg to keep protocols decentralized. That's why protocols consolidate towards big players in a power law distribution.
- seanwilson 9y ago> It was not predicted in the original Bitcoin whitepaper. > Every decentralized protocol suffers from unintended centralization caused by economics. > That's why protocols consolidate towards big players in a power law distribution. Hmm, given the amount of foresight in the original whitepaper I'm surprised the current situation wasn't predicted especially if it's common with other protocols that are intended to be decentralized.
- dyeje 9y agoIt could have been foreseen and omitted. We still don't know who Satoshi is or what their motivations are.
- deleted 9y ago[deleted]
- thisisit 9y ago> Was this predicted at the inception of Bitcoin? At inception? No. But Satoshi was made aware of this problem. Here's a long passage from Nathaniel Popper's Digital Gold: Laszlo’s CPU had been winning, at most, one block of 50 Bitcoins each day, of the approximately 140 blocks that were released daily. Once Laszlo got his GPU card hooked in he began winning one or two blocks an hour, and occasionally more. On May 17 he won twenty-eight blocks; these wins gave him fourteen hundred new coins that day. Satoshi knew someone would eventually spot this opportunity as Bitcoin became more successful and was not surprised when Laszlo e-mailed him about his project. But in responding to Laszlo, Satoshi was clearly torn. If one person was taking all the coins, there would be less of an incentive for new people to join in. “I don’t mean to sound like a socialist,” Satoshi wrote back. “I don’t care if wealth is concentrated, but for now, we get more growth by giving that money to 100% of the people than giving it to 20%.” As a result, Satoshi asked Laszlo to go easy with the “highpowered hashing,” the term coined to refer to the process of plugging an input into a hash function and seeing what it spit out. But Satoshi also recognized that having more computing power on the network made the network stronger as long as the people with the power, like Laszlo, wanted to see Bitcoin succeed.
- altern8tif 9y ago> But Satoshi also recognized that having more computing power on the network made the network stronger as long as the people with the power, like Laszlo, wanted to see Bitcoin succeed. Not sure if I entirely agree with/understand this. Even if they do want Bitcoin to succeed, how different is it from the current capitalist system if 40% of the bitcoins are owned by 1% of the population? Doesn't the (economic) power that Bitcoin takes away from governments end up in the hands of a select few? We are then back to square one.
- koolba 9y ago> Not sure if I entirely agree with/understand this. Even if they do want Bitcoin to succeed, how different is it from the current capitalist system if 40% of the bitcoins are owned by 1% of the population? 1%? According to a Bloomberg article[1] it's 1000 people owning 40% of all bitcoins. That's about 0.000014286% of the world population. I doubt any of the are involved in mining either now either, more likely just early adopters. [1]: https://www.bloomberg.com/news/articles/2017-12-08/the-bitcoin-whales-1-000-people-who-own-40-percent-of-the-market https://www.bloomberg.com/news/articles/2017-12-08/the-bitco...
- api 9y agoPoW is inherently subject to industrial economies of scale, virtually guaranteeing an oligopoly. I saw this in the beginning and predicted that Bitcoin would evolve something like a de facto central bank.
- markkat 9y agoIt's also not as decentralized as intended in the white paper in regards to transaction. First sentence in the abstract: "A purely peer-to-peer version of electronic cash would allow online payments to be sent directly from one party to another without going through a financial institution." http://nakamotoinstitute.org/bitcoin/#selection-37.4-37.173 http://nakamotoinstitute.org/bitcoin/#selection-37.4-37.173 Most people trading BTC atm are not trading BTC, but trading ownership of BTC using a traditional database.
- em3rgent0rdr 9y agoStill bitcoin itself doesn't require the use of a financial institution or a traditional database.
- asdgkknio 9y ago>Coming up with a way to have a decentralised currency where everyone involved gets a fair say without consuming too many resources is a super interesting problem. I think the obvious solution is to do useful work rather than throwing away work on crypto. Have miners solve real problems and give them credit for getting the right answer. This is what Ethereum is supposed to do. I don't think it's a great solution. It's still extremely wasteful since every node runs every computation. Even something like TrueBit, which is designed to be scalable and efficient, is still far less efficient than normal cloud architectures. It still throws away the vast majority of the work in the interest of safety and incentives. These systems are good if you want trustworthy computation, but not if you want high-performance and power-efficient computation. I'm trying to design a system where something like 95% of the work goes to useful computation, but I have nothing anywhere near shippable. It's a hard problem.
- jasode 9y ago>obvious solution is to do useful work rather than throwing away work on crypto Keep in mind that the parent stated multiple conditions in the problem and your "obvious solution" only addresses the "too many resources" component. Doing "useful work" is obviously better but still doesn't address the "fair say in decentralization". >I'm trying to design a system where something like 95% of the work goes to useful computation, [...] It's a hard problem. And to make it an even harder problem, also try to design a cryptocurrency system where Bill Gates' billions to buy supercomputer hardware has no advantage over a typical homeowner with a cheap computer. Maintaining _economic_ decentralization is very hard. I'm not aware of any decentralized protocol that has solved it. Heck, most whitepapers about decentralized protocols don't even explicitly discuss it.
- asdgkknio 9y agoI disagree. Making proof of work involve real applications rather than just cryptography means that machines will need to be general. It isn't possible to build an ASIC capable of running ordinary applications. Bitcoin is entirely owned by people with ASICs. The barriers to entry are enormous. It's totally pointless for me to mine Bitcoin on my laptop, or even on my Beowulf cluster. But if mining involves normal computations like you'd want to run on a normal cloud, then a laptop is capable of doing useful work and the barrier to entry is low. Making normal computers useful is a huge improvement over Bitcoin and is the motivvation behind currencies like Monero.
- sniem 9y ago>lead to all the power going to parties that can afford specialised hardware who are in countries with low electricity costs. Is it costly just because it was newly created though, and won't this cost come down? You can also mine in countries with high electricity if you build your own renewable energy generator. In terms of decentralisation, the nodes are still decentralised and can at least detect when miners try to use their dominance. They can only do it after the fact, and it might be messy, but it makes performing the attack fairly worthless as you can no longer mine on the network anymore.