5 ms·
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol [pdf] (2019)
- dgellow 6y agoYou may also want to see this video from 2018 where the paper is presented by Christian Badertscher: https://www.youtube.com/watch?v=TCA0h73q3qQ&list=PLnPTB0CuBOBw9H7dynFu9U25vqFWRw1UX https://www.youtube.com/watch?v=TCA0h73q3qQ&list=PLnPTB0CuBO...
- Mindless2112 6y agoUnfortunately, the introduction of the presentation took too much time, so the novel part of the presentation is very hand-wavy.
- fsociety 6y agoAdmittedly I skimmed the paper but didn’t see any comparison with state of the art. How does this differ from Tezos’ implementation?
- JohnJamesRambo 6y agoHow does this compare to the current implementation of proof of stake in Ethereum 2.0?
- gvhst 6y agoThey claim (via formal verification, I cannot speak to their threat model with much accuracy) that they are able to achieve the same or better security properties as ETH 2.0 without lockups (staked funds earning income are like demand deposits) or slashing (penalties for bad behavior / bad network performance). The project as a whole (Cardano) has some other notable advantages. Personally, it has a built in governance system which actively funds projects / improvement proposals paid for by some of the block rewards & fees. Cardano just had their first round of voting and funding which gave in aggregate $250k to a variety of projects [0]. Funding batch sizes are expected to grow to $10 million dollars a year in 2021 (at current prices). This is where I'd draw the largest difference between ETH 2.0 and Cardano (the project which developed and uses Ouroboros) [0] https://iohk.io/en/blog/posts/2021/01/12/project-catalyst-the-first-winning-proposals/ https://iohk.io/en/blog/posts/2021/01/12/project-catalyst-th...
- DennisP 6y agoWithout slashing, I'm wondering whether they've adequately accounted for attacks motivated by extraneous factors, rather than simply for profit within the system. The abstract says "we prove that, given this mechanism, honest behavior is an approximate Nash equilibrium," but does that still hold if an attacker has shorted the coin? With slashing, even if someone finds it advantageous to attack, you quickly take away their ability to attack. (I haven't yet read past the abstract, so for all I know they do address this.)
- ilap 6y agoIt is much more complicated. First, Cardano use in-house built pull based network layer, so the attacker cannot exhaust your node even cannot do some resource attack against it, and even if some attacker is connected to your node and do some nasty stuff that causes protocol violation, it is just simply discomnected and dropped out of the 1000 cold list of other nodes in the aueue, and needs to wait a lot of time to rebuild its reputation. Anyway, it is very complex with a lot of mitigations of these kind of attacks. Secondly, you need money lot of money and bribe almost 500 pools (assuming nash) to be successfully alter the chain, it is like bribe 500 bitcoin miner pool from a theoretical 1000 evenly distributed hashpowers bitcoin miners/pools.
- poisonborz 6y agoI have the tingling feeling that one could think of a better name for a blockchain protocol.
- wmf 6y agoIt's a great name because PoS doesn't require using outside resources (e.g. energy). Once the system gets going it secures itself.
- martindale 6y agoProof of Stake not only replicates the same dynamics that Bitcoin was designed to eliminate (more wealth -> more power in system) but also can only be made secure against a maximum of ⅓ byzantine actors, compared to Proof of Work's superior ½. As for using it for Layer 1 systems, Andrew Poelstra nailed it in his conclusion [0]: "We showed that by depending only on resources within the system, proof of stake cannot be used to form a distributed consensus, since it depends on the very history it is trying to form to enforce loss of value." Proof of Stake might be useful at Layer 2 (becoming equivalent to voting stock in a company), but not as a base-layer consensus mechanism. [0]: https://download.wpsoftware.net/bitcoin/pos.pdf https://download.wpsoftware.net/bitcoin/pos.pdf
- gvhst 6y agoNot sure if you are claiming that BTC currently solves the "more wealth -> more power in system" problem but it clearly doesn't. The current state of affairs is more wealth -> more ASICS R&D and infrastructure budget -> more hash power -> more power in the system.
- splintercell 6y agoMatthew principle strikes again.
- Geee 6y agoThere's a difference. You can't physically centralize energy production. Local energy price will increase when more energy is used. This ensures that no one can get in a position of control. In PoS, it's possible to get > 50% ownership, and it's game over.
- ypeterholmes 6y agoImportant paper here because almost all the next gen blockchains will be using POS. Ethereum is trying to switch mid-flight (yikes) but others like Cardano have incorporated it foundationally. If you're a no-coiner or Bitcoin maximalist, none of this really matters. But if you accept the premise that the future of financial infrastructure is moving towards decentralized, blockchain based systems, then a secure, scalable, performant, and energy efficient approach like this is pretty darn awesome.
- DennisP 6y agoEthereum's PoS is a completely new chain that's currently running in parallel. After watching it run in production for about a year they'll merge in the old chain.
- latchkey 6y agoWhat is running in parallel is just a heartbeat chain that doesn't do anything of what ETH1 does (no EVM). It will be much longer than a year. 2-3, at best.
- DennisP 6y agoYes but what's running now is the hard part. Fundamentally, once you have reliable consensus, the data you reach consensus on is just an extra hash in each block. There's software engineering to merge the client software, but from a research perspective it's not a big deal at all.
- latchkey 6y agoThe hard part? Oh god no. Not even close. Have you seen V's roadmap? [0] One major hard part, imho, is the zkSNARKs. Nobody is talking about the fact that they are hardware dependent because they are so computationally expensive. My guess right now is that we're going to need (or they will get developed some how)... ASIC's. Talk about kicking the puck down the road. The other hard part is that this is a decentralized development project managed by humans. What happens when someone wants to flip the switch on billions of value? The ProgPoW debate proved how contentious decisions turn into a total clusterf*ck. You want to trust your funds to that? Finally, the best one. There is insane pressure to rush eth2 out now that billions of value is locked up. 737 max levels of pressure. I love ETH and ETH2. More than anything I want to see it happen. I'm just in the camp that we should have worked on ETH 1.5 first. [0] https://twitter.com/VitalikButerin/status/1333922620857745408 https://twitter.com/VitalikButerin/status/133392262085774540...
- nikdot 6y agocraig wright is NOT satoshi nakamoto
- skinnyasianboi 6y agoThe whole project is a technical beast. I think blockchain related topics don't get much attention here. Glad to see the paper on the front page.
- illustriousbear 6y agoWhile Cardano is interesting, I believe IOTA's implementation of a ledger using a directed acyclic graph is much more interesting/scalable. In addition IOTA's focus on micro-transactions / the machine economy seems like a no brainer and something that cryptocurrencies generally neglect..
- tryptophan 6y agoHas IOTA gotten rid of its centralized server that 'approves' transactions? Have they figured out how to stop spamming from making the network unusable?
- jki275 6y agoLol. IOTA is a scam.