Subscriber unit for generating a stream cipher

Details Subscriber unit for generating a stream cipher Subscriber unit for generating a stream cipher

2002-07-23

2004-03-30

Corrielus, Jean B. (Department: 2631)

Pulse or digital communications

Miscellaneous

C375S295000, C375S316000, C380S044000, C380S255000

Reexamination Certificate

active

06714614

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention generally relates to secure transmission of digital voice and data communications. More particularly, the invention relates to a stream cipher with a plurality of linear feedback shift registers generating large pseudo-random bit sequences and having multiple security keys.
2. Description of the Prior Art
Code division multiple access (CDMA) is a type of spread-spectrum communication system wherein each subscriber unit is distinguished from all other subscriber units by the possession of a unique code. In order to communicate with a particular subscriber unit, a transmitter unit imprints the unique code upon transmission and the receiver uses the same code to decode the transmission.
The unique codes used by a CDMA communication system to transmit voice and data communications appear noise-like and random. Since the random sequences are generated by standard deterministic logic elements, the generation of the bit sequences are predictable and repeatable. It is the use of these repeatable binary random sequences that permits easy modulation with any information-bearing signal. These predictable random sequences are called pseudo-random sequences.
Each transmitter within a CDMA communication system includes a stream cipher generator which uses a key to encipher the voice and data communications. An identical stream cipher generator at the receiver deciphers the received enciphered communications using the same key.
As is well known in the prior art, the simplest stream cipher generator is the linear feedback shift register. A shift register of a finite bit length is clocked at a fixed rate. An exclusive-OR (XOR) gate generates the serial input signal from the XOR combination of some bits of the shift register. The circuit then proceeds through a set of states, eventually repeating itself after a finite number of clock pulses. However, the stream cipher generated by linear feedback shift register is related to the length of the shift register and which bits are combined in the XOR to generate the next input. If a complex stream cipher is desired, an expensive shift register having a cumbersome length must be used.
Accordingly, there is a need for a simple method of increasing the complexity of stream ciphers to increase security of enciphered messages.
SUMMARY OF THE INVENTION
One embodiment of the invention is a subscriber unit for transmitting communication signals. The subscriber unit comprises a cipher stream generator which generates a cipher stream to encipher a digital data stream. A data stream mixer mixes the cipher stream with the digital data stream. An antenna radiates the mixed cipher and data stream as a communication signal.
Another embodiment of the invention is a subscriber unit for receiving communication signals. The subscriber unit comprises a cipher stream generator for generating a cipher stream with the received communication signal to produce a decoded data stream.
The cipher steam generator includes first and second linear feedback shift registers. Each has a clock input and an output. The outputs are combined to generate the cipher stream. The output of the second register is combined with a clock signal which is inputted to the clock input to the first register.


REFERENCES:
patent: 3963905 (1976-06-01), Gopinath et al.
patent: 4202051 (1980-05-01), Davida et al.
patent: 4236114 (1980-11-01), Sasaki
patent: 4817145 (1989-03-01), Günther
patent: 4893339 (1990-01-01), Bright et al.
patent: 4905262 (1990-02-01), Eby
patent: 5091942 (1992-02-01), Dent
patent: 5148485 (1992-09-01), Dent
patent: 5195136 (1993-03-01), Hardy et al.
patent: 5230020 (1993-07-01), Hardy et al.
patent: 5237615 (1993-08-01), Snow
patent: 5361302 (1994-11-01), Malek et al.
patent: 5365585 (1994-11-01), Puhl et al.
patent: 5365588 (1994-11-01), Bianco et al.
patent: 5375169 (1994-12-01), Seheidt et al.
patent: 5412665 (1995-05-01), Gruodis et al.
patent: 5570307 (1996-10-01), Takahashi
patent: 0220437 (1987-05-01), None
patent: 2236934 (1991-04-01), None
patent: 8002349 (1980-10-01), None
Kencheng Zeng: “Pseudorandom Bit Generators In Stream-Cipher Cryptography” Computer, vol. 24, No. 2, Feb. 1, 1991, pp. 8-17, XP000219462.
Lowy, et al., “A High Speed, Low Power Spread Spectrum Code Generator, Circuits and Systems”, 1994, Proceedings of 37th Midwest Symposium, pp. 23-26, vol. 1.

Affiliated with

Also associated with

Rating

Subscriber unit for generating a stream cipher does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Subscriber unit for generating a stream cipher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subscriber unit for generating a stream cipher will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3241255