Detail předmětu
Blockchainové systémy a konsensuální protokoly
BSD Ak. rok 2025/2026 letní semestr
Tento kurz poskytuje ucelený teoretický a praktický úvod do navrhování a implementace blockchainových systémů, aplikací a konsensuálních protokolů, které je podporují. Budeme zkoumat základní principy technologie distribuovaného ledgra, ponoříme se do kryptografických stavebních bloků a analyzujeme různé mechanismy konsensu, které se používají k dosažení dohody v prostředí bez vzájemné důvěry. Kurz pokryje témata od základních konceptů Bitcoinu a Etherea až po pokročilejší témata, jako jsou řešení škálovatelnosti, techniky pro zachování soukromí a budoucnost decentralizovaných systémů.
Okruhy k doktorské státní zkoušce
- Vlastnosti centralizovaných a decentralizovaných systémů
- Typy a generace konsensuálních protokolů
- Jazyky chytrých kontraktů, expresivita, zranitelnosti, bezpečnost
- Autentizační schémata, prahové vícenásobné podpisy, soukromí, použitelnost web3 vs. web2
- Anonymita a soukromí, mixovací služby, zero-knowledge důkazy, kryptoměny orientované na soukromí
- Aplikace a bezpečnost v Decentralizovaných financích (DeFi)
- Problémy se škálovatelností a interoperabilitou
- Decentralizované e-hlasování
- Decentralizovaná správa identit
- Aplikace a principy zk-SNARK a SNARK založené na blockchainu
Garant předmětu
Koordinátor předmětu
Jazyk výuky
Zakončení
Rozsah
- 39 hod. přednášky
- 10 hod. projekty
Zajišťuje ústav
Cíle předmětu
- Navrhovat a nasazovat nové decentralizované aplikace (DAPPs) a chytré kontrakty, se zaměřením na architektonické vzory a bezpečné programovací postupy.
- Vyhodnocovat a upravovat stávající konsensuální protokoly a navrhovat nové, aby splňovaly specifické požadavky na výkon a bezpečnost.
- Analyzovat zranitelnosti blockchainových systémů v oblasti bezpečnosti a soukromí a aplikovat pokročilé kryptografické a algoritmické techniky k jejich zmírnění.
- Prokázat hluboké porozumění základním principům blockchainu, včetně peer-to-peer sítí, kryptografických primitiv a integrity dat.
- Vytvořit plně funkční, malou decentralizovanou aplikaci od základů, s integrací vlastního konsensuálního protokolu.
Literatura referenční
- 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.
- Douceur, John R. "The sybil attack." International workshop on peer-to-peer systems. Springer, Berlin, Heidelberg, 2002.
- 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.
- Solidity Documentation, https://solidity.readthedocs.io/
- 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).
Studijní opory
- 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.
- Douceur, John R. "The sybil attack." International workshop on peer-to-peer systems. Springer, Berlin, Heidelberg, 2002.
- 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.
Solidity Documentation, https://solidity.readthedocs.io/ - 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).
Osnova přednášek
- Úvod do decentralizovaných a distribuovaných systémů, kryptografické základy
- Koncepty blockchainu: účetní knihy, bloky a řetězce, transakce a Merkleovy stromy
- Tradiční konsensuální protokoly v distribuovaných výpočtech
- Konsensuální protokoly I: Proof-of-Work (PoW) a Proof-of-Resource (POR)
- Konsensuální protokoly II: Proof-of-Stake (POS) a Proof-of-Authority (POA)
- Chytré kontrakty a Ethereum Virtual Machine (EVM), zranitelnosti, bezpečné programovací postupy
- Kategorie blockchainových aplikací a jejich bezpečnostní modely
- Autentizační schémata, peněženky pro kryptoměny a web3
- Problémy se škálovatelností a interoperabilitou
- Soukromí a anonymita v blockchainech
- Aplikace a principy zk-SNARK a SNARK založené na blockchainu
- Decentralizované e-hlasování a správa identit
- Aplikace a bezpečnost v Decentralizovaných financích (DeFi)
Průběžná kontrola studia
Odevzdání projektu v termínu, zkouška. V průběhu kurzu je nutné odevzdat projekt (nebo článek) a složit zkoušku. Výuka probíhá formou přednášek nebo řízeného samostudia; zameškané hodiny je nutné
nahradit samostudiem.