Pseudo-random number generation device and computer readable medium

A non-transitory computer readable medium storing a pseudo-random number generation program that causes a computer to execute:

• first function F calculation processing to calculate a value st[0] by using a function F[0];
• second function F calculation processing to calculate a value st[i] by using a function F[i] taking a value st[i−1] as input, for each integer value i with i=1, . . . , n in ascending order, where a value n is an integer value equal to or larger than 1;
• function g calculation processing to calculate a value x[i] by using a function g[i] to perform an operation using both of at least a part of bits of a value st[j] and at least a part of bits of the value st[i], taking as input at least a part of bits of the value st[j] and at least a part of bits of the value st[i], for at least a part of an integer value i with i=1, . . . , n, where a value j is an integer value smaller than the integer value i;
• and
• random number value calculation processing to calculate a pseudo random number from the value x[i] calculated by the function g calculation processing.