Pulse or digital communications – Miscellaneous
Reexamination Certificate
2000-10-10
2002-08-06
Corrielus, Jean (Department: 2631)
Pulse or digital communications
Miscellaneous
C375S259000, C380S044000, C380S051000
Reexamination Certificate
active
06430246
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
A stream cipher generating circuit for use in wireless communications systems includes at least two mutually coupled linear feedback shift register (LFSR) circuits, wherein one LFSR circuit is used to control the clock of the other. This combination of LFSR circuits generates a stream cipher having a very large linear complexity and a very large period. The total output is balanced with respect to the individual outputs of the LFSR circuits. The stream cipher generating circuit can be used in multiple stage configuration, in which case security is greatly enhanced since the linear complexity and period of the stream cipher output increase exponentially.
Accordingly, it is an object of the present invention to provide a method for generating pseudo-random sequences with increased complexity.
Other aspects and advantages will become apparent to those skilled in the art after reading the detailed description of the preferred embodiments.
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: 6201870 (2001-03-01), Medard et al.
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, XP00219462.
Lowy, et al., “A High Speed, Low Power Spread Spectrum Code Generator, Circuits and Systems”, 1994, Proceedings of the 37th Midwest Symposium, pp. 23-26, vol. 1.
Corrielus Jean
InterDigital Technology Corporation
Volpe and Koenig PC
LandOfFree
Method and apparatus 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 Method and apparatus for generating a stream cipher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating a stream cipher will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2956925