Injecting cpu time jitter to improve entropy quality for random number generator
AssigneeInternational Business Machines Corporation
InventorsJames W. Sweeny, Tamas Visegrady
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsJames W. Sweeny, Tamas Visegrady
Estimating the term…
Aspects of present disclosure relate to random number generator, a method and a computer program product of improving entropy quality of the random number generator. The method may include: receiving, at an input/output interface module of the random number generator, a request to generate a random number having a predetermined number of random bits, and starting a random bit generating loop to generate each of the random bits of the random number to be generated. In certain embodiments, random bit generating loop may include: incorporating a CPU_Time as a randomness factor in generating random number to improve entropy quality, including non-deterministic memory-subsystem latencies in entropy extraction, such as those introduced by unpredictable cache movements, generating a Candidate_Bit by using a Clock_Time, and generating a random bit for random number by using a von Neumann unbiasing analysis module, until every random bits of the random number is generated.
A random number generator comprising:
A method of injecting central processing unit (CPU) time jitter to improve entropy quality of a random number generator, comprising:
A computer program product operable on a central processing unit (CPU) of a computer comprising a non-transitory computer readable storage medium having computer executable instructions embodied therewith, wherein when executed by the CPU, the computer executable instructions cause the CPU to perform:
Dependencies are inferred from the claim text.