Pseudorandom number generator
AssigneeInfineon Technologies AG
InventorsGerd Dirscherl, Berndt Gammel, Rainer Gottfert
Life of this patent
Estimating the term…
Abstract
A pseudorandom number generator includes a first elemental shift register having a non-linear feedback feature, a second elemental shift register and combiner for combining signals at an output of the first elemental shift register and the second elemental shift register to obtain a combined signal representing a pseudorandom number. The combination of individual non-linear elemental shift registers allows a safe and flexible implementation of random number generators, the output sequences of which include a high linear complexity and a high period length.
Claims19
A pseudorandom number generator comprising:
- a first elemental shift register having a non-linear feedback feature and a first elemental shift register output;
- a second elemental shift register having a second elemental shift register output;
- and
- combiner for combining the first elemental shift register output and the second elemental shift register output to obtain a combined signal including a pseudorandom number at an output.
A method for generating a sequence of pseudorandom numbers, comprising the following steps:
- operating a first elemental shift register having a non-linear feedback feature and a first elemental shift register output;
- operating a second elemental shift register having a second elemental shift register output;
- and
- combining signals at the first elemental shift register output and the second elemental shift register output to obtain a combined signal representing a pseudorandom number of the sequence of pseudorandom numbers.
A computer program having a program code for performing a method when the computer program runs on a computer, wherein the method comprises the steps of:
- operating a first elemental shift register having a non-linear feedback feature and a first elemental shift register output;
- operating a second elemental shift register having a second elemental shift register output;
- and combining signals at the first elemental shift register output and the second elemental shift register output to obtain a combined signal representing a pseudorandom number of the sequence of pseudorandom numbers.
Dependencies are inferred from the claim text.