Introductory Essentials to Blockchain, Hashing and Graphs
Seddik Abdelalim
LMFA, FSAC, University Hassan II of Casablanca, Morocco.
Ilias Elmouki *
LMFA, FSAC, University Hassan II of Casablanca, Morocco.
Noreddine Abghour
LIS Labs, FSAC, University Hassan II of Casablanca, Morocco.
*Author to whom correspondence should be addressed.
Abstract
The present study explains the reasons behind decentralization and introduces the basic concepts of blockchain technology with clear references to its key components, such as consensus mechanisms and peer-to-peer networks. An explanation of hashing is treated with different examples of classical algorithms, as this is very important in blockchain signatures. A brief introduction to graphs is also presented since they are used to develop decentralization and counterattacks. Finally, we introduce 16 exercises on these two elements.
Keywords: Blockchain, decentralization, mining, hashing, Elliptic curves, signature, Graphs