Blockchains are characterized by algorithms for synchronizing data between network nodes (consensus), methods of data storage, and the programs executed on them (smart contracts). The talk will examine each of these aspects using selected tasks as examples: fault-tolerant random number generation, trees for provable responses to user queries, and risk of a platform for cryptocurrency-backed lending.
References:
[1] Krasnoselskii, M., Melnikov, G., & Yanovich, Y. (2020). No-dealer: Byzantine fault-tolerant random number generator. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).
[2] Krasnoselskii, M., Melnikov, G., & Yanovich, Y. (2021). DisCO: Peer-to-Peer Random Number Generator in Partial Synchronous Systems. In 2021 3rd Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS).
[3] Chaleenutthawut, Y., Davydov, V., Evdokimov, M., Kasemsuk, S., Kruglik, S., Melnikov, G., & Yanovich, Y. (2024). Loan Portfolio Dataset From MakerDAO Blockchain Project. IEEE Access.