đŸ”ĸRNG vs VRF

Random Number Generation (RNG) is an important part of applications that require non-deterministic results. This includes encryption systems and gambling software. In this systems, a random number is needed to provide a result that cannot be based on finality, but probability. Encryption algorithms use salt, as a way to add a random element. For gaming, like lotteries or slot machines, random numbers are required so the results cannot be rigged in practice.

The random number is generated within the scope and context of the function in the application from which it was created. It can be used by other applications, but once again the number is coming from that one application. The number cannot be verified as truly random, other than what the application provides. At this point it becomes acceptable as random because that is the expectation.

Casinos have some form of validation and certification of randomness. They use a pseudo random number generator, which is basically created using a seed number with the RNG algorithm. Third party companies are hired by casinos to test the software, like that used in slot machines or where a teller is not required. It can be rigged if the system is under their control.

In the case of gaming software used in online gambling, that may not usually be the case. There is no authority that verifies the numbers are generated randomly. Users just trust the system works, but have no actual way to verify that numbers are being generated randomly.

Writing Random Functions

One way to create randomness is to begin with a seed number. It can be any number of course, and there are creative ways to select it. We can look at a clock and use the first number we see. Let us say that we will use 3 as that seed number.

X = 3

Now we can create an equation that uses a multiplier z, an increment of i which is how much we want to increment the number by, and a modulus m, and n = 1 â€Ļ infinity. This creates a linear relationship of the form:

We can then set the following conditions:

  • m > 0 : must be a positive number greater than 0

  • 0 < z < m : the multiplier is positive but less than the modulus

  • 0 ≤ i < m : the increment is non-negative but less than the modulus

  • 0 ≤ X < m : the seed is non-negative but less than the modulus

Creating your own RNG is difficult and prone to errors. This is like trying to roll your own encryption algorithm. When pushed to a production system it can have problems later on. Unless you have an advanced degree or are very good in devising algorithms, avoid that because there is an easier way.

We can use library modules that contain functions that have RNG available. They are most likely pseudo RNG, but they can generate a non-determined result without having to create one. Developers can then use these functions for their own applications.

Basic RNG

In Javascript (JS) you can use the Math.random() method to return a random number from 0 (inclusive) up to but not including 1 (exclusive). The following code will generate a random number that is > 0 but < 1.

let x = Math.random();>x
0.12872161410107563

This is a simple function for generating a random number. This can be used to add an element of randomness to a result. For example:

let y = Math.floor((Math.random() * 100) + 1);>y
85

In the function, we assign a variable y a random generated value between 1 and 100. The function returns the result 85.

Simple random generation works fine. When the stakes are higher, RNG will require more validation and verification. That is why independent companies do the testing for applications that use RNG.

Enter VRF

The blockchain era introduces us to VRF (Verifiable Random Function) for random number generation. What makes it different from traditional RNG is that it uses a decentralized network of nodes to verify that a number is indeed randomly generated.

The verifiers operate in a blockchain network, where they must agree on the random number using a consensus mechanism. VRF can be used by oracles, which feed information to smart contract platforms like that used in the Ethereum network. A gaming platform can use VRF numbers that feed into a smart contract used in a gaming application.

Synopsis

There is now a way to verify RNG outside of a function, without a trusted third party to validate. Using VRF uses a decentralized network of nodes called verifiers to validate the random number and verify it on a blockchain. The results are mathematically verifiable and then recorded for the public to see.

Verifiers who test the result are also not part of the same organization or do not have any affiliation with each other, so their results should be independent from one another by design. This is ideal for automated systems, that require the use of random numbers which can be verified from outside of the system in a trustless environment.

The thing is true randomness is really important. This can be generated based on physical events that occur in nature. This can be tied to producing the result for more accuracy and precision. Take for example the weather as a truly random event. Whatever numbers you can derive from the phenomenon can generate the element for randomness. There are other things that randomness can be based on, but at least it is not pseudo generated.

Last updated