Method and apparatus for encryption having a feedback register with selectable taps

Claim 2

A pseudo-random bit sequence generator, comprising: (a) shift register means for storing a predetermined number of bits; (b) first feedback means, coupled to the shift register means, for determining a first input bit as a function of bits stored in the shift register means; (c) second feedback means, coupled to the shift register means, for determining a second input bit as a function of bits stored in the shift register means; and (d) control means, coupled to the shift register means, the first feedback means, and the second feedback means, for deterministically selecting and providing a particular input bit to the shift register means for producing a non-linear pseudo random sequence by the shift register means, the particular input bit being selected from the group consisting of the first input bit and the second input bit.

Claim 3

The pseudo-random bit sequence generator of claim 1 wherein the control means comprises an external control mechanism which selects the particular input bit according to an algorithm based on an external input.

Claim 4

The pseudo-random bit sequence generator of claim 2 wherein the external input is selected from the group consisting of a linear feedback shift register output, a clock initialization signal, and a cellular automaton.

Claim 5

The pseudo-random bit sequence generator of claim 1 wherein the control means comprises an internal control mechanism which selects the particular input bit according to an algorithm based on an internal input.

Claim 6

The pseudo-random bit sequence generator of claim 4 wherein the internal input is selected from the group consisting of a parity bit of the shift register means, a function of a plurality of bits of the shift register means, and a function of a plurality of untapped bits of the shift register means.

Claim 7

The pseudo-random bit sequence generator of claim 1 wherein the control means comprises internal and external control mechanisms which selects the particular input bit according to an algorithm based on an internal input and an external input, respectively.

Claim 8

The pseudo-random bit sequence generator of claim 6 wherein: (a) the algorithm comprises logically combining the internal input and the external input into a selection signal; (b) the internal input is selected from the group consisting of a parity bit of the shift register means, a function of a plurality of bits of the shift register means, and a function of a plurality of untapped bits and of the shift register means; and (c) the external input is selected from the group consisting of a linear feedback shift register output, a clock initialization signal, and a cellular automaton.

Claim 9

The pseudo-random bit sequence generator of claim 1 the control means comprises a mechanism for selecting the particular input bit according to an algorithm consisting of selecting a value from a lookup table which is addressed by a plurality of bits of the shift register means.

Claim 10

A communication device for use in maintaining secure communications through an encryption process between a subscriber unit and a fixed network communication unit of a serving communication system, comprising: (a) a pseudo-random bit sequence generator means for generating a non-linear pseudo-random bit sequence, the pseudo-random bit sequence generator means comprising: (i) shift register means for storing a predetermined number of bits; (ii) first feedback means, coupled to the shift register means, for determining a first input bit as a function of bits stored in the shift register means; (iii) second feedback means, coupled to the shift register means, for determining a second input bit as a function of bits stored in the shift register means; and (iv) control means, coupled to the shift register means, the first feedback means, and the second feedback means, for deterministically selecting and providing a particular input bit to the shift register means, the particular input bit being selected from the group consisting of the first input bit and the second input bit; (b) encrypting means, coupled to the pseudo-random bit sequence generator means, for encrypting an input information signal as a function of the non-linear pseudo-random bit sequence; and (c) transmitting means, coupled to the encrypting means, for transmitting the encrypted information signal over a communication channel.

Claim 11

A communication device for use in maintaining secure communications through an encryption process between a subscriber unit and a fixed network communication unit of a serving communication system, comprising: (a) a pseudo-random bit sequence generator means for generating a non-linear pseudo-random bit sequence, the pseudo-random bit sequence generator means comprising: (i) shift register means for storing a predetermined number of bits; (ii) first feedback means, coupled to the shift register means, for determining a first input bit as a function of bits stored in the shift register means; (iii) second feedback means, coupled to the shift register means, for determining a second input bit as a function of bits stored in the shift register means; and (iv) control means, coupled to the shift register means, the first feedback means, and the second feedback means, for deterministically selecting and providing a particular input bit to the shift register means, the particular input bit being selected from the group consisting of the first input bit and the second input bit; (b) encrypting means, coupled to the pseudo-random bit sequence generator means, for encrypting an input information signal as a function of the non-linear pseudo-random bit sequence; and (c) transmitting means, coupled to the encrypting means, for transmitting the encrypted information signal over a communication channel.

Claim 12

The communication device of claim 9 wherein the communication device is selected from the group consisting of the subscriber unit and the fixed network communication unit of the serving communication system.

Claim 13

A communication device for use in maintaining secure communications through an encryption process between a subscriber unit and a fixed network communication unit of a serving communication system, comprising: (a) receiving means for receiving an encrypted information signal from a communication channel. (b) a pseudo-random bit sequence generator means for generating a non-linear pseudo-random bit sequence, the pseudo-random bit sequence generator means comprising: (i) shift register means for storing a predetermined number of bits; (ii) first feedback means, coupled to the shift register means, for determining a first input bit as a function of bits stored in the shift register means; (iii) second feedback means, coupled to the shift register means, for determining a second input bit as a function of bits stored in the shift register means; and (iv) control means, coupled to the shift register means, the first feedback means, and the second feedback means, for deterministically selecting and providing a particular input bit to the shift register means, the particular input bit being selected from the group consisting of the first input bit and the second input bit; and (c) decrypting means, coupled to the receiving means and the pseudo-random bit sequence generator means, for decrypting the received encrypted information signal as a function of the non-linear pseudo-random bit sequence.

Claim 14

A communication device for use in maintaining secure communications through an encryption process between a subscriber unit and a fixed network communication unit of a serving communication system, comprising: (a) receiving means for receiving an encrypted information signal from a communication channel. (b) a pseudo-random bit sequence generator means for generating a non-linear pseudo-random bit sequence, the pseudo-random bit sequence generator means comprising: (i) shift register means for storing a predetermined number of bits; (ii) first feedback means, coupled to the shift register means, for determining a first input bit as a function of bits stored in the shift register means; (iii) second feedback means, coupled to the shift register means, for determining a second input bit as a function of bits stored in the shift register means; and (iv) control means, coupled to the shift register means, the first feedback means, and the second feedback means, for deterministically selecting and providing a particular input bit to the shift register means, the particular input bit being selected from the group consisting of the first input bit and the second input bit; and (c) decrypting means, coupled to the receiving means and the pseudo-random bit sequence generator means, for decrypting the received encrypted information signal as a function of the non-linear pseudo-random bit sequence.

Claim 15

The communication device of claim 11 wherein the communication device is selected from the group consisting of the subscriber unit and the fixed network communication unit of the serving communication system.

Claim 18

The method of claim 13 wherein the step of deterministically selecting a particular input bit is based on an external input selected from the group consisting of a linear feedback shift register output, a clock initialization signal, and a cellular automaton.

Claim 19

The method of claim 13 wherein the step of deterministically selecting a particular input bit is based on an internal input selected from the group consisting of a parity bit of the shift register, a function of a plurality of bits of the shift register, and a function of a plurality of untapped bits of the shift register.

Claim 20

The method of claim 13 wherein the step of deterministically selecting a particular input bit is based on a selection signal derived from logically combining an internal input and an external input, the internal input being selected from the group consisting of a parity bit of the shift register, a function of a plurality of bits of the shift register, and a function of a plurality of untapped bits and of the shift register, and the external input being selected from the group consisting of a linear feedback shift register output, a clock initialization signal, and a cellular automaton.

Claim 21

The method of claim 13 wherein the step of deterministically selecting a particular input bit comprises selecting a value from a lookup table which is addressed by a plurality of bits of the shift register.