This article was first published on Wanchain - Medium
Random Number Generation
By Wanchain’s Research Team — Demmon Guo, Chris Shi and Yu Chen
Translation by Noah Maizels
In part 1 of our technical deep dive series, we introduced the overall framework and process of Galaxy Consensus. In the process of consensus, nodes will form two groups — the RNP (Random Number Proposer) group and the EL (Epoch Leader) group. The former is responsible for the generation of random numbers, and the latter is responsible for processing transactions and proposing blocks. This article will provide an in-depth look at Galaxy Consensus’s random number generation algorithm, its advantages, and its important role in the operation of the consensus protocol.
I. The important role random numbers play in blockchain systems:
Before we start digging deeply into the role of random numbers, we need to understand a concept, that is, “entropy”. Entropy is no stranger to friends in the field of physics. It is a measure of the degree of chaos in a system. In 1948, Claude Elwood Shannon proposed the concept of information entropy to describe the unreliability of sources. In short, entropy is a measure of uncertainty. To give a simple example: “The weather conditions in Beijing tomorrow” may be sunny, cloudy or rainy, the result is uncertain, so the entropy is positive —however, for the statement, “the earth will be destroyed tomorrow”, we know the earth tomorrow will not be destroyed, so the entropy is zero.
So what is the relationship between entropy and blockchain systems? It can be said that entropy is crucial to blockchain systems and is the security guarantee for the operation of the entire system. Taking Bitcoin as an example, it adopts PoW (Proof of Work) as a consensus algorithm. The miners perform countless hash calculations to compete for the right to be the block producer. The identity of the ...
To keep reading, please go to the original article at:
Wanchain - Medium