skip to main content
10.1145/3279945.3279947acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
tutorial

Blockchain Landscape and AI Renaissance: The Bright Path Forward

Published:10 December 2018Publication History

ABSTRACT

Known for powering cryptocurrencies such as Bitcoin and Ethereum, blockchain is seen as a disruptive technology capable of revolutionizing a wide variety of domains, ranging from finance to governance, by offering superior security, reliability, and transparency founded upon a decentralized and democratic computational model. In this tutorial, we first present the original Bitcoin design, along with Ethereum and Hyperledger, and reflect on their design choices through the academic lens. We further provide an overview of potential applications and associated research challenges, as well as a survey of ongoing research directions related to byzantine fault-tolerance consensus protocols. We highlight the new opportunities blockchain creates for building the next generation of secure middleware platforms and explore the possible interplay between AI and blockchains, or more specifically, how blockchain technology can enable the notion of "decentralized intelligence." We conclude with a walkthrough demonstrating the process of developing a decentralized application using a popular Smart Contract language (Solidity) over the Ethereum platform

References

  1. 2017. A Next-Generation Smart Contract and Decentralized Application Platform. https://github.com/ethereum/wiki/wiki/White-Paper.Google ScholarGoogle Scholar
  2. Androulaki et al. 2018. Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains. In Proceedings of the Thirteenth EuroSys Conference (EuroSys '18). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Nicola Atzei, Massimo Bartoletti, and Tiziana Cimoli. 2017. A survey of attacks on Ethereum smart contracts (SoK). In International Conference on Principles of Security and Trust. Springer, 164--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Pierre-Louis Aublin, Sonia Ben Mokhtar, and Vivien Quéma. 2013. RBFT: Redundant Byzantine Fault Tolerance. In Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS '13). 297--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Eric A Brewer. 2000. Towards robust distributed systems. In PODC, Vol. 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Miguel Castro and Barbara Liskov. 2002. Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS) 20, 4 (2002), 398--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Byung-Gon Chun, Petros Maniatis, Scott Shenker, and John Kubiatowicz. 2007. Attested Append-only Memory: Making Adversaries Stick to Their Word. In Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles (SOSP '07). 189--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Michael Crosby, Pradan Pattanayak, Sanjeev Verma, and Vignesh Kalyanaraman. 2016. Blockchain technology: Beyond bitcoin. Applied Innovation 2 (2016), 6--10.Google ScholarGoogle Scholar
  9. Suyash Gupta and Mohammad Sadoghi. 2018. Blockchain Transaction Processing. In Encyclopedia of Big Data Technologies, Sherif Sakr and Albert Zomaya (Eds.). 1--11.Google ScholarGoogle Scholar
  10. Richard Hull, Vishal S Batra, Yi-Min Chen, Alin Deutsch, Fenno F Terry Heath III, and Victor Vianu. 2016. Towards a shared ledger business collaboration language based on data-aware processes. In International Conference on Service-Oriented Computing. Springer, 18--36.Google ScholarGoogle ScholarCross RefCross Ref
  11. Rüdiger Kapitza, Johannes Behl, Christian Cachin, Tobias Distler, Simon Kuhnle, Seyed Vahid Mohammadi, Wolfgang Schröder-Preikschat, and Klaus Stengel. 2012. CheapBFT: Resource-efficient Byzantine Fault Tolerance. In Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys '12). 295--308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Manos Kapritsos, Yang Wang, Vivien Quema, Allen Clement, Lorenzo Alvisi, and Mike Dahlin. 2012. All About Eve: Execute-verify Replication for Multi-core Servers. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (OSDI'12). 237--250. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Aggelos Kiayias and Giorgos Panagiotakos. 2016. On Trees, Chains and Fast Transactions in the Blockchain. IACR Cryptology ePrint Archive 2016 (2016), 545.Google ScholarGoogle Scholar
  14. Ahmed Kosba, Andrew Miller, Elaine Shi, Zikai Wen, and Charalampos Papamanthou. 2016. Hawk: The blockchain model of cryptography and privacy-preserving smart contracts. In Security and Privacy (SP), 2016 IEEE Symposium on. IEEE, 839--858.Google ScholarGoogle ScholarCross RefCross Ref
  15. Ramakrishna Kotla, Lorenzo Alvisi, Mike Dahlin, Allen Clement, and Edmund Wong. 2007. Zyzzyva: Speculative Byzantine Fault Tolerance. In Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles (SOSP'07). 45--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. The Byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS) 4, 3 (1982), 382--401. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Andrew Miller, Yu Xia, Kyle Croman, Elaine Shi, and Dawn Song. 2016. The Honey Badger of BFT Protocols. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS '16). 31--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Satoshi Nakamoto. 2012. Bitcoin: A peer-to-peer electronic cash system, 2008. URL: http://www.bitcoin.org/bitcoin.pdf (2012).Google ScholarGoogle Scholar
  19. Jelena Pacic, Jose Rivera, Kaiwen Zhang, and Hans-Arno Jacobsen. 2018. Demo: EVA: Fair and Auditable Electric Vehicle Charging Service using Blockchain. In DEBS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. P Rizzo. 2016. Sweden tests blockchain smart contracts for land registry. URL: http://www.coindesk.com/sweden-blockchain-smart-contracts-land-registry (2016).Google ScholarGoogle Scholar
  21. Lyubomir Stoykov, Kaiwen Zhang, and Hans-Arno Jacobsen. 2017. VIBES: fast blockchain simulations for large-scale peer-to-peer networks: demo. In Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference: Posters and Demos. 19--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Melanie Swan. 2015. Blockchain: Blueprint for a new economy. O'Reilly Media, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Don Tapscott and Alex Tapscott. 2016. Blockchain Revolution: How the Technology Behind Bitcoin Is Changing Money, Business, and the World. Penguin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sarah Underwood. 2016. Blockchain beyond bitcoin. Commun. ACM 59, 11 (2016), 15--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Huaiqing Wang, Kun Chen, and Dongming Xu. 2016. A maturity model for blockchain adoption. Financial Innovation 2, 1 (2016), 12.Google ScholarGoogle ScholarCross RefCross Ref
  26. Gavin Wood. 2017. Ethereum: A Secure Decentralised Generalised Transaction Ledger. http://yellowpaper.io/. (2017).Google ScholarGoogle Scholar
  27. Timothy Wood, Rahul Singh, Arun Venkataramani, Prashant Shenoy, and Emmanuel Cecchet. 2011. ZZ and the Art of Practical BFT Execution. In Proceedings of the Sixth Conference on Computer Systems (EuroSys '11). 123--138. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Kaiwen Zhang and Hans-Arno Jacobsen. 2018. Towards Dependable, Scalable, and Pervasive Distributed Ledgers with Blockchains. In ICDCS.Google ScholarGoogle Scholar
  29. Nejc Zupan, Kaiwen Zhang, and Hans-Arno Jacobsen. 2017. Hyperpubsub: a decentralized, permissioned, publish/subscribe service using blockchains: demo. In Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference: Posters and Demos. 15--16. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Blockchain Landscape and AI Renaissance: The Bright Path Forward

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      Middleware '18: Proceedings of the 19th International Middleware Conference Tutorials
      December 2018
      10 pages
      ISBN:9781450360739
      DOI:10.1145/3279945

      Copyright © 2018 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 10 December 2018

      Check for updates

      Qualifiers

      • tutorial
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate203of948submissions,21%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader