Invention Grant
- Patent Title: Injecting CPU time jitter to improve entropy quality for random number generator
-
Application No.: US15198043Application Date: 2016-06-30
-
Publication No.: US09891889B2Publication Date: 2018-02-13
- Inventor: James W. Sweeny , Tamas Visegrady
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: G06F7/58
- IPC: G06F7/58 ; H03K3/84

Abstract:
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.
Public/Granted literature
- US20180004486A1 INJECTING CPU TIME JITTER TO IMPROVE ENTROPY QUALITY FOR RANDOM NUMBER GENERATOR Public/Granted day:2018-01-04
Information query