Invention Grant
- Patent Title: Reducing bias in hardware generated random numbers
- Patent Title (中): 降低硬件偏差产生随机数
-
Application No.: US13742436Application Date: 2013-01-16
-
Publication No.: US08918443B2Publication Date: 2014-12-23
- Inventor: John S. Liberty , Marty L. Tsai
- 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
- Agent Steven L. Bennett; Amy J. Pattillo
- Main IPC: G06F1/02
- IPC: G06F1/02 ; G06F7/58

Abstract:
A random number generator of a processor comprises a whitener for reducing the bias in random numbers generated by the random number generator. The whitener receives a random number of a first length read by an array of latches with inputs from an array of oscillators. The whitener dynamically creates a mask of the first length based on a parity of at least one previous random number read from the array of latches during at least one cycle prior to reading the random number. The whitener applies a compare operation between the random number and the mask to generate a whitened random number of the first length, with reduced bias, without reducing randomness.
Public/Granted literature
- US20140059100A1 REDUCING BIAS IN HARDWARE GENERATED RANDOM NUMBERS Public/Granted day:2014-02-27
Information query