Back to results
US 8,971,536 B2Granted
Balanced entropy random number generator
AssigneeViXS Systems, Inc.
InventorNorman Stewart
Life of this patent
Estimating the term…
Abstract
A method of generating a number includes asynchronously updating a plurality of linear feedback shift registers, selecting a mixing function using a balanced entropy value, and determining the number from bit values selected from the plurality of linear feedback shift registers based on the selected mixing function.
Claims16
A method of generating a number, the method comprising:
- asynchronously updating a plurality of linear feedback shift registers;
- wherein asynchronously updating the plurality of linear feedback shift registers includes:
- incrementing a plurality of counter values, each counter value associated with first and second associated linear feedback shift registers selected from the plurality of linear feedback shift registers;
- determining a plurality of update values, each update value comprising bit values selected from the first associated linear feedback shift register, each update value associated with a counter value of the plurality of counter values;
- comparing each update value with the associated counter value;
- and updating the second associated linear feedback shift register based on the comparing;
- selecting a mixing function using a balanced entropy value;
- and
- determining the number from bit values selected from the plurality of linear feedback shift registers based on the selected mixing function.
6 more elements
A method of generating a number, the method comprising:
- sampling an oscillator to determine an oscillator value;
- alternately selecting the oscillator value or the inverse of the oscillator value to determine an entropy value;
- selecting a mixing function from a plurality of mixing functions based on the entropy value;
- applying the mixing function to a plurality of linear feedback shift registers to determine the number and wherein the linear feedback shift registers update asynchronously.
1 more element
A system comprising:
- an oscillator;
- an entropy module coupled to the oscillator, the entropy module to set an entropy value alternately based on the value of the oscillator or the inverse of the oscillator;
- and
- a mixing module coupled to the entropy module, the mixing module to determine a pseudorandom number based on a mixing function and bit values of a plurality of linear feedback shift registers, the plurality of linear feedback shift registers, the plurality of linear feedback shift registers to update asynchronously, the mixing function selected from a plurality of mixing functions based on the entropy value.
1 more element
Dependencies are inferred from the claim text.