Blockchain and Decentralised Applicatons
BDA Acad. year 2021/2022 Summer semester 5 credits
Decentralized platforms, blockchains, integrity-preserving data structures, smart contracts, decentralized applications, consensus protocols, security threats.
Language of instruction
Subject specific learning outcomes and competences
Advanced theoretical and practical knowledge in the field of decentralized computing platforms, their types, consensual protocols, and problems associated with them. Knowledge of terminology, unique properties of blockchain, knowledge of advanced integrity-preserving data structures and algorithms used in blockchains and smart contract platforms. Knowledge of practical use cases and their potential vulnerabilities. Knowledge of the problem of scalability and anonymity and variants of their solution. Ability to design, deploy, and manage custom decentralized applications and solutions.
Generic learning outcomes and competences
Students will understand the importance and use of blockchain and decentralized smart contract computing platforms.
The course aims to acquaint students with the principles and protocols in fully decentralized (P2P) network communication. While aspects of client-server communication are important, the less traditional but emerging peer-to-peer blockchain scheme and its integration into the Internet is an alternative that allows us to achieve unique features in terms of availability, transparency, and trust. This course focuses on the technical aspects of blockchain systems, smart contracts, and decentralized applications. Students will learn how these systems are built, how to communicate with them, and how to design & create secure decentralized applications. Students will also exercise the acquired knowledge in practice through a semestral assignment.
Why is the course taught
The course is important for the emerging market of decentralized applications and cryptocurrencies, which currently feels the lack of qualified professionals, programmers, and designers. The course provides advanced theoretical and practical knowledge in the field of network communication, decentralized computing platforms, and security.
- Text of presentation in an electronic form.
- I. Homoliak, S. Venugopalan, D. Reijsbergen, Q. Hum, R. Schumi and P. Szalachowski, "The Security Reference Architecture for Blockchains: Toward a Standardized Model for Studying Vulnerabilities, Threats, and Defenses," in IEEE Communications Surveys & Tutorials, vol. 23, no. 1, pp. 341-390, Firstquarter 2021, doi: 10.1109/COMST.2020.3033665.
- Narayanan, A., Bonneau, J., Felten, E., Miller, A., & Goldfeder, S. (2016). Bitcoin and cryptocurrency technologies: a comprehensive introduction. Princeton University Press.
- Nakamoto, S. (2019). Bitcoin: A peer-to-peer electronic cash system. Manubot.
- Castro, M., & Liskov, B. (1999, February). Practical byzantine fault tolerance. In OSDI (Vol. 99, No. 1999, pp. 173-186).
- Cachin, C., & Vukolić, M. (2017). Blockchain consensus protocols in the wild. arXiv preprint arXiv:1707.01873.
- Miers, I., Garman, C., Green, M., & Rubin, A. D. (2013, May). Zerocoin: Anonymous distributed ecash from bitcoin. In 2013 IEEE Symposium on Security and Privacy (pp. 397-411). IEEE.
- Douceur, John R. "The sybil attack." International workshop on peer-to-peer systems. Springer, Berlin, Heidelberg, 2002.
- Sapirshtein, A., Sompolinsky, Y., & Zohar, A. (2016, February). Optimal selfish mining strategies in bitcoin. In International Conference on Financial Cryptography and Data Security (pp. 515-532). Springer, Berlin, Heidelberg.
- Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016, October). A secure sharding protocol for open blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (pp. 17-30).
- Casino, F., Dasaklis, T. K., & Patsakis, C. (2019). A systematic literature review of blockchain-based applications: current status, classification and open issues. Telematics and informatics, 36, 55-81.
- Solidity Documentation, https://solidity.readthedocs.io/
Syllabus of lectures
- Introduction and required cryptographic constructs.
- Consensus protocols - goals, Zooko triangle, CAP theorem, Byzantine consensus and consistent broadcast, PBFT, Nakamoto's consensus, finality, Proof-of-Work, Proof-of-Stake, Proof-of-Authority, permissioned and permissionless models, reward schemes and game theory models.
- Bitcoin - mining, transaction, block, header, scripting language, UTXO / account-balance model, SPV clients and consensus participants.Bitcoin and PoW Blockchains - wallets, chain selection, forks, double spending, selfish mining, mining pools, time and accuracy, scalability, energy consumption, privacy, mixers.
- Proof-of-Resource Protocols - ASIC-Resistant Mining (Scrypt), Proof-of-Storage, Proof-of-Replication, popular altcoins and their protocols.
- Ethereum and Smart Contracts - computational model, mining (ethash), uncles, structure block and headers, light clients, virtual machine, memory and storage, gas concept, consistent status updates with Merkle-Patricia trees, smart contracts, invocations types.
- Smart Contract Programming - Examples of standard contracts and decentralized applications (DAPP), fungible and non-fungal tokens, examples of bugs in smart contracts, frameworks for code analysis, truffle and Solidity, decentralized applications, eth.web3, JSON RPC, Ganache Turing's complete and incomplete smart contract languages.
- Anonymity and Privacy - non-clinkability, deanonymization at the network layer, centralized and decentralized mixing services, zero-knowledge evidence, zk-Snarks, privacy-oriented cryptocurrencies.
- Scalability and throughput - problems and trade-offs, Bitcoin-NG, acyclic graphs, Sharding, Off-chaining (payment channels, lighting network), TEE, Permissioned blockchains and Proof-of-Authority, centralized blockchains (history trees, CT).
- Proof-of-Stake protocols - virtual mining, combination with BFT and PoR, examples of protocols, attacks on PoS protocols (nothing-at-stake, grinding, long-range, DoS on leaders and Commission).
- Layered blockchain model, administration - reference architecture, ISO / IEC 15408 and blockchains, graphs of vulnerabilities / threats / measures, security aspects of layers, exemplar application of blockchains, administration via BIP and EIP, types of forks.
- Use Case - Decentralized auctions and identity management
- Use Case - Decentralized elections
- Invited lecture from a company or industry expert.
Syllabus - others, projects and individual work of students
- An individual semestral assignment.
Assessment of an individual assignment.
Assessment of assignments.
Obtaining at least 10 points from the project. Plagiarism or non-independent work leads to non-granting of credit. Credits are awarded by the instructor who grades assignments.
Course inclusion in study plans