Patent ID: 8510359

Claim:
A pseudo-random number generation device comprising: an information storage device; a memory table A stored in the information storage device and having a plurality of elements; a random number value output module configured to retrieve a value stored in at least one of the elements of the memory table A and output the retrieved value as a random number value; a table changing module configured to permutate elements in the memory table A; and a memory table B having a plurality of elements in the information storage device, wherein the table changing module is configured to permutate elements in the memory table A according to a numerical value held by at least one of the elements of the memory table B; wherein each of the elements of the memory table B is arranged to have at least one prime number; and wherein the table changing module is configured to select the element of the memory table A one by one sequentially, and to swap a content of the currently selected element with a content of the element that is an element prior to the currently selected element by p, and wherein the table changing module is further configured to acquire a value of the prime number of the memory table B one by one as the numerical value p therefor.