@article{flp, title={Impossibility of distributed consensus with one faulty process}, author={Fischer, Michael J and Lynch, Nancy A and Paterson, Michael S}, journal={Journal of the ACM (JACM)}, volume={32}, number={2}, pages={374--382}, year={1985}, publisher={ACM}, url={https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf} } @article{CasperFFG, title={Casper the friendly finality gadget}, author={Buterin, Vitalik and Griffith, Virgil}, journal={arXiv preprint arXiv:1710.09437}, year={2017}, url={https://arxiv.org/abs/1710.09437} } @article{Tendermint, title={The latest gossip on BFT consensus}, author={Buchman, Ethan and Kwon, Jae and Milosevic, Zarko}, journal={arXiv preprint arXiv:1807.04938}, year={2018}, url={https://arxiv.org/abs/1807.04938} } @article{CasperCBC, title={Casper the Friendly Ghost: A “Correct-by-Construction” Blockchain Consensus Protocol}, author={Zamfir,Vlad}, year={2017}, url={https://github.com/ethereum/research/blob/master/papers/CasperTFG/CasperTFG.pdf} } @article{BitcoinBA, title={Anonymous byzantine consensus from moderately-hard puzzles: A model for bitcoin}, author={Miller, Andrew and LaViola Jr, Joseph J}, url={https://nakamotoinstitute.org/research/anonymous-byzantine-consensus/}, year={2014} } @inproceedings{Discoin, title={Bitcoin meets strong consistency}, author={Decker, Christian and Seidel, Jochen and Wattenhofer, Roger}, booktitle={Proceedings of the 17th International Conference on Distributed Computing and Networking}, pages={13}, year={2016}, organization={ACM}, url={https://arxiv.org/abs/1412.7935} } @article{SCP, title={SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains.}, author={Luu, Loi and Narayanan, Viswesh and Baweja, Kunal and Zheng, Chaodong and Gilbert, Seth and Saxena, Prateek}, journal={IACR Cryptology ePrint Archive}, volume={2015}, pages={1168}, year={2015}, url={https://www.weusecoins.com/assets/pdf/library/SCP%20-%20%20A%20Computationally-Scalable%20Byzantine.pdf} } @article{DLS, title={Consensus in the presence of partial synchrony}, author={Dwork, Cynthia and Lynch, Nancy and Stockmeyer, Larry}, journal={Journal of the ACM (JACM)}, volume={35}, number={2}, pages={288--323}, year={1988}, publisher={ACM New York, NY, USA} } @misc{ nakamoto08bitcoin, author = {Satoshi Nakamoto}, title = {\href{https://bitcoin.org/bitcoin.pdf}{Bitcoin: A Peer-to-Peer Electronic Cash System}}, year = 2008, } @article{wood14ethereum, title={\href{https://github.com/ethereum/wiki/wiki/White-Paper}{Ethereum: A Secure Decentralised Generalised Transaction Ledger}}, author={Wood, Gavin}, journal={Ethereum Project Yellow Paper}, year={2014} } @inproceedings{sasson2014zerocash, title={\href{https://ieeexplore.ieee.org/abstract/document/6956581/}{Zerocash: Decentralized anonymous payments from {B}itcoin}}, author={Sasson, Eli Ben and Chiesa, Alessandro and Garman, Christina and Green, Matthew and Miers, Ian and Tromer, Eran and Virza, Madars}, booktitle={Security and Privacy (SP), 2014 IEEE Symposium on}, pages={459--474}, year={2014}, organization={IEEE} } @article{apostolaki16hijacking, title={\href{http://arxiv.org/abs/1605.07524}{Hijacking Bitcoin: Large-scale Network Attacks on Cryptocurrencies}}, author={Apostolaki, Maria and Zohar, Aviv and Vanbever, Laurent}, journal = {38th IEEE Symposium on Security and Privacy}, month = may, year = {2017} } @inproceedings{gervais15tampering, title={\href{https://eprint.iacr.org/2015/578.pdf}{Tampering with the Delivery of Blocks and Transactions in {Bitcoin}}}, author={Gervais, Arthur and Ritzdorf, Hubert and Karame, Ghassan O and Capkun, Srdjan}, booktitle={22nd ACM SIGSAC Conference on Computer and Communications Security}, pages={692--705}, year={2015}, organization={ACM}, url = {https://eprint.iacr.org/2015/578.pdf}, } @inproceedings{heilman15eclipse, title={\href{https://www.usenix.org/system/files/conference/usenixsecurity15/sec15-paper-heilman.pdf}{Eclipse Attacks on {Bitcoin}'s Peer-to-Peer Network}}, author={Heilman, Ethan and Kendler, Alison and Zohar, Aviv and Goldberg, Sharon}, booktitle={24th USENIX Security Symposium}, pages={129--144}, year={2015}, url={https://www.usenix.org/system/files/conference/usenixsecurity15/sec15-paper-heilman.pdf}, } @inproceedings{kokoris16enhancing, author = {Eleftherios Kokoris-Kogias and Philipp Jovanovic and Nicolas Gailly and Ismail Khoffi and Linus Gasser and Bryan Ford}, title = {\href{http://arxiv.org/abs/1602.06997}{Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing}}, booktitle = {Proceedings of the 25th USENIX Conference on Security Symposium}, year = {2016}, } @InProceedings{decker16bitcoin, author = {Christian Decker and Jochen Seidel and Roger Wattenhofer}, title = {\href{http://www.tik.ee.ethz.ch/file/ed3e5da74fbca5584920e434d9976a12/peercensus.pdf}{Bitcoin Meets Strong Consistency}}, booktitle = {{17th International Conference on Distributed Computing and Networking (ICDCN), Singapore}}, month = {January}, year = {2016}, url = {http://www.tik.ee.ethz.ch/file/ed3e5da74fbca5584920e434d9976a12/peercensus.pdf}, } @misc{pass16hybrid, author = {Rafael Pass and Elaine Shi}, title = {\href{http://eprint.iacr.org/2016/917}{Hybrid Consensus: Efficient Consensus in the Permissionless Model}}, howpublished = {Cryptology ePrint Archive, Report 2016/917}, year = {2016}, } @article{avarikioti19divide, title={Divide and Scale: Formalization of Distributed Ledger Sharding Protocols}, author={Avarikioti, Georgia and Kokoris-Kogias, Eleftherios and Wattenhofer, Roger}, journal={arXiv preprint arXiv:1910.10434}, year={2019} } @inproceedings{kokoris17omniledger, title={\href{https://eprint.iacr.org/2017/406.pdf}{OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding}}, author={Kokoris-Kogias, Eleftherios and Jovanovic, Philipp and Gasser, Linus and Gailly, Nicolas and Syta, Ewa and Ford, Bryan}, booktitle={39th {IEEE Symposium on Security and Privacy}}, pages={19--34}, year={2018}, organization={IEEE} } @inproceedings{al18chainspace, author = {Mustafa Al{-}Bassam and Alberto Sonnino and Shehar Bano and Dave Hrycyszyn and George Danezis}, title = {\href{https://arxiv.org/pdf/1708.03778.pdf}{Chainspace: {A} Sharded Smart Contracts Platform}}, booktitle = {25th Annual Network and Distributed System Security Symposium, {NDSS} 2018, San Diego, California, USA, February 18-21, 2018}, year = {2018}, } @inproceedings{androulaki18channels, title={\href{https://link.springer.com/chapter/10.1007/978-3-319-99073-6_6}{Channels: Horizontal Scaling and Confidentiality on Permissioned Blockchains}}, author={Androulaki, Elli and Cachin, Christian and De Caro, Angelo and Kokoris-Kogias, Eleftherios}, booktitle={European Symposium on Research in Computer Security}, pages={111--131}, year={2018}, organization={Springer} } @techreport{zamyatin19sok, title={Sok: Communication across distributed ledgers}, author={Zamyatin, Alexei and Al-Bassam, Mustafa and Zindros, Dionysis and Kokoris-Kogias, Eleftherios and Moreno-Sanchez, Pedro and Kiayias, Aggelos and Knottenbelt, William J}, year={2019}, institution={IACR Cryptology ePrint Archive, 2019: 1128} } @inproceedings{lewenberg15inclusive, title={\href{https://link.springer.com/chapter/10.1007/978-3-662-47854-7_33}{Inclusive block chain protocols}}, author={Lewenberg, Yoad and Sompolinsky, Yonatan and Zohar, Aviv}, booktitle={International Conference on Financial Cryptography and Data Security}, pages={528--547}, year={2015}, organization={Springer} }