Sequence generator and method of generating a pseudo random sequence
First Claim
1. A sequence generator comprising:
- a plurality of linear feedback shift registers operable to generate a plurality of first binary sequences,a plurality of nonlinear function generators having said first plurality of binary sequences as their input and operable to generate a second plurality of binary sequences,at least first and second switches,a controller including a shift register operable to control said first and second switches,the first switch operative to select one of said second plurality of binary sequences to the first bit of the controller shift register, and the second switch operative to select one of said second plurality of binary sequences to an output.
4 Assignments
0 Petitions
Accused Products
Abstract
A sequence generator for generating a pseudo random sequence for random number generation or a stream cipher engine includes a plurality of linear feedback shift registers operable to generate a plurality of binary sequences. A plurality of nonlinear functions having the binary sequences as their input and operable to generate a second plurality of binary sequences. There are at least two switches and a controller including a shift register operable to control said first and second switches. The first switch is operative to select one of the second plurality of binary sequences to the first bit of the shift register, and the second switch is operative to select one of said second plurality of binary sequences to the output of the sequence generator.
-
Citations
10 Claims
-
1. A sequence generator comprising:
-
a plurality of linear feedback shift registers operable to generate a plurality of first binary sequences, a plurality of nonlinear function generators having said first plurality of binary sequences as their input and operable to generate a second plurality of binary sequences, at least first and second switches, a controller including a shift register operable to control said first and second switches, the first switch operative to select one of said second plurality of binary sequences to the first bit of the controller shift register, and the second switch operative to select one of said second plurality of binary sequences to an output.
-
-
2. A sequence generator for generating a pseudo random sequence for random number generation or a stream cipher engine comprising:
-
a sequence generator operable to generate a first plurality of binary sequences, at least first and second nonlinear function generators having said first plurality binary sequences as their input, the first nonlinear function generator operative to generate a second plurality of binary sequences and the second nonlinear function generator operative to generate a third plurality of binary sequences, at least first and second switches, a controller having an input and at least first and second outputs operable to control said first and second switches, the first switch operable to select one said second plurality of binary sequences to the input of the controller, and the second switch operable to select one of said third plurality of binary sequences to an output. - View Dependent Claims (3, 4, 5, 6)
-
-
7. A method of generating a pseudo random sequence in a sequence generator having a plurality of linear feedback shift registers and nonlinear function generators, the method comprising:
-
in the linear feedback shift registers, generating a first plurality of binary sequences, in the nonlinear function generators, applying a plurality of nonlinear functions to the first plurality of binary sequences to obtain an uncorrelated second plurality of binary sequences, and randomly selecting an output sequence from one of the second plurality of binary sequences. - View Dependent Claims (8, 9, 10)
-
Specification