Block-cipher cryptographic device based upon a pseudorandom nonlinear sequence generator

• US 5,054,067 A
• Filed: 02/21/1990
• Issued: 10/01/1991
• Est. Priority Date: 02/21/1990
• Status: Expired due to Term

• Current Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Moroney, Paul, Bennett, Christopher J.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US07/482,644
• Time in Patent Office: 587 Days
• Field of Search: 364/200, 364/900, 364/222.5, 364/224.21, 364/260.812, 364/260.9, 364/286.4, 364/286.5, 364/918.7, 364/943.7, 364/944.5, 380/9, 380/29, 380/30, 380/37, 380/46, 380/49, 380/50
• US Class Current: 380/37
• CPC Class Codes: H04L 2209/12 Details relating to cryptographic hardware or logic circuitry
• CPC Class Codes: H04L 9/0625 with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
• CPC Class Codes: H04L 9/0668 producing a non-linear pseudorandom sequence

Abstract

A block-cipher cryptographic device that processes plaintext/encrypted input data with a key signal to provide encrypted/decrypoted output data. Such device includes a shift register for receiving input data; and data processing means for executing the following data processing routine a selected number of cycles to provide output data: processing the contents of said shift register with a key signal to provide initially processed data; initializing a pseudorandom nonlinear sequence generator with the initially processed data; running the pseudorandom nonlinear sequence generator to generate a keystream; segregating portions of the keystream; processing said segregated portions of said keystream with a portion of the data in the shift register to provide a block of processed data; and shifting said block of processed data into the shift register. To further increase the randomness of the pseudorandom keystream generator, and hence the encryption security, the processing means segretates the keystream in accordance with a routine wherein the beginning of said segregated portion is provided at a time related to the beginning of the keystream in response to a duration indication; segregates every nth bit of the keystream from said beginning of said segregated portion for a selected number of segregated bits in response to a frequency indication; and provides said initially processed data by first processing said shift register contents and said key signal and then rotating data produced by said first processing in response to a rotation indication. The duration indication, the frequency indication and the rotation indication are each separately provided for each of the cycles and may be different for each of the cycles.

Claims

1. A block-cipher cryptographic device for processing plain-text or encrypted input data with a key signal to provide encrypted or decrypted output data respectively, comprising

a shift register for receiving the input data;

and

data processing means, including a pseudorandom nonlinear sequence generator, for executing a data processing routine for a selected number of cycles to provide the output data, wherein the data processing routine includes;

processing the contents of said shift register with a key signal to provide initially processed data;

initializing the pseudorandom nonlinear sequence generator with the initially processed data;

running the pseudorandom nonlinear sequence generator to generate a keystream;

segregating portions of the keystream;

processing said segregated portions of said keystream with a portion of the data in the shift register to provide a block of processed data; and

shifting said block of processed data into the shift register.

2. A device according to claim 1, wherein the data processing means provide said output data in the shift register by said shifting of said blocks of processed data into the shift register for said selected number of cycles.

3. A device according to claim 1, wherein the data processing routine includes segregating a portion of said keystream in accordance with a routine that begins said segregated portion at a time indicated by a duration indication that is separately provided for each of the cycles and may be different for each of the cycles.

4. A device according to claim 3, wherein the routine for segregating said portion of said keystream includes providing said segregated portion by segregating every nth bit of the keystream from said beginning of said segregated portion for a selected number of segregated bits in response to a frequency indication that is separately provided for each of the cycles and may be different for each of the cycles.

5. A device according to claim 4, wherein the data processing means includes means for providing said initially processed data by first processing said shift register contents and said key signal and then rotating data produced by said first processing in response to a rotation indication that is separately provided for each of the cycles and may be different for each of the cycles.

6. A device according to claim 5, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

7. A device according to claim 4, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

8. A device according to claim 3, wherein the data processing means includes means for providing said initially processed data by first processing said shift register contents and said key signal and then rotating data produced by said first processing in response to a rotation indication that is separately provided for each of the cycles and may be different for each of the cycles.

9. A device according to claim 8, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

10. A device according to claim 3, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

11. A device according to claim 1, wherein the data processing routine includes segregating a portion of said keystream by segregating every nth bit of the keystream from a beginning of said segregated portion for a selected number of segregated bits in response to a frequency indication that is separately provided for each of the cycles and may be different for each of the cycles.

12. A device according to claim 11, wherein the data processing means includes means for providing said initially processed data by first processing said shift register contents and said key signal and then rotating data produced by said first processing in response to a rotation indication that is separately provided for each of the cycles and may be different for each of the cycles.

13. A device according to claim 12, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

14. A device according to claim 11, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

15. A device according to claim 1, wherein the data processing means includes means for providing said initially processed data by first processing said shift register contents and said key signal and then rotating data produced by said first processing in response to a rotation indication that is separately provided for each of the cycles and may be different for each of the cycles.

16. A device according to claim 15, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.

17. A device according to claim 1, wherein the data processing means includes a dynamic-feedback-arrangement-scrambling-technique keystream generator for generating said keystream.