System and method for data encryption

• US 7,382,878 B2
• Filed: 06/22/2001
• Issued: 06/03/2008
• Est. Priority Date: 06/22/2001
• Status: Expired due to Fees

• Current Assignee: Uponus Technologies LLC
• Original Assignee: Uponus Technologies LLC
• Inventors: Volpert, Thomas R. Jr.
• Primary Examiner(s): Sheikh; Ayaz
• Assistant Examiner(s): Henning; Matthew T
• Application Number:
  US09/888,316
• Publication Number:
  US 20030016820A1
• Time in Patent Office: 2,538 Days
• Field of Search: 380/37, 380/217, 382/237
• US Class Current: 380/37
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A system and method for encrypting and/or compressing an input data string is disclosed. The input data string is divided into a plurality of blocks of data that each contains a plurality of bits of data. A block code is used to identify the size of each of the blocks of data. The blocks of data are analyzed to determine how frequently different groups of bits of data are present within each block of data. The blocks of data are also analyzed to determine whether certain relationships among the groups of bits of data exist within the blocks of data. After the blocks of data are analyzed, and in response to the analyses, a control code is generated for each block of data through the use of a control code index. After the control code for each block of data is generated, a position code is also generated for each block of data in response to the control code for the corresponding block of data. The control code, block code, and position code for each of the blocks of data can then be combined to produce an encrypted data string.

Claims

1. A method of encrypting an input data string including a plurality of bits of binary data with a processing device communicatively coupled to a memory having executable instructions stored therein which cause the processing device to implement a method of encryption, the method comprising:

receiving the input data string for encryption at the processing device;

providing a control code index in the memory, the control code index being defined prior to encryption at the processing device, the control code index including a plurality of control codes each defining respective orders of n bit combinations of binary data, the respective orders of bit combinations of each control code defining control code segments;

determining an order in which to query the presence of each of 2ⁿ different configurations of n bits within the input data string, the determined order being selected without any analysis of the input data string;

identifying a control code associated with the determined order using the control code index;

generating a position code using the identified control code in cooperation with a position cede routine associated with the identified control code to determine positions of each of the 2ⁿ different configurations of n bits in the input data string by comparing the 2ⁿ different configurations of n bits within the input data string with a first one of the control code segments of the identified control code to identify which n bit segments of the input data string correspond to a first n bit segment within the control code, comparing additional ones of the control code segments in a serial fashion to previously unidentified ones of the n bit segments of the input data string, correspondences to the control code segment comparisons resulting in output values dictated by the position code routine which defines the generated position code; and

combining the identified control code and the generated position code as components of an encrypted data string.

2. The method of claim 1, wherein determining an order comprises selecting a predetermined order.

3. The method of claim 2, wherein selecting a predetermined order includes selecting a default order.

4. The method of claim 1, further comprising:

dividing the input data string into a plurality of blocks of data.

5. The method of claim 4, wherein the number of bits within each of the plurality of blocks of data is individually determined in response to a random number generator.

6. The method of claim 4, wherein dividing the input data string into a plurality of blocks of data, includes determining the individual number of bits within each of the plurality of blocks of data in accordance with a rule set.

7. The method of claim 4, further comprising:

generating a plurality of block codes associated with a plurality of blocks of data of the input data string, each block code indicating the number of bits within the associated block of data.

8. The method of claim 7, further comprising:

combining each of the plurality of block codes with the identified control code and the generated position code for the associated block of data.

9. The method of claim 4, wherein determining an order includes determining a first order associated with a first block of data and determining a second order associated with a second block of data wherein the first order is different than the second order.

10. The method of claim 1, wherein identifying the control code includes randomly selecting the control code via a random number generator.

11. The method of claim 1, wherein determining an order includes generating an order using a rule set.

12. The method of claim 1, wherein determining the order in which to query the presence of each of 2ⁿ different configurations of n bits within an input data string includes determining the order in which to query the presence of each of 4 different configurations of 2 bits within an input data string.

13. The method of claim 1, further comprising:

performing a further encryption of the encrypted data string.

14. The method of claim 13, wherein performing a further encryption of the encrypted data string, further comprises:

providing an encryption key having a first selected number of bits; and

performing an XOR function between the encryption key and the encrypted data string.

15. The method of claim 13, wherein performing a further encryption of the encrypted data, further comprises:

determining an order in which to query the presence of each of 2ⁿ different configurations of n bits within the input data string each control code defining respective orders of n bit combinations of binary data;

identifying a second control code associated with the determined order using the control code index;

generating a position code using the identified control code in cooperation with a position code routine associated with the identified control code to determine positions of each of the 2ⁿ different configurations of n bits in the input data string by comparing the 2ⁿ different configurations of the input data string with the associated 2ⁿ bit configurations of the identified control code, the comparisons resulting in output values dictated by the position code routine which defines the generated position code; and

combining the second identified code and the second generated position code to create a different encrypted version of the encrypted data string.

16. A method for encrypting an input data string, including a plurality of bits of binary data, the method comprising:

receiving the input data string for encryption;

providing a control code index, the control code index being defined prior to encryption, the control code index including a plurality of control codes each defining respective orders of n bit combinations, of binary data the respective orders of bit combinations of each control code defining control code segments;

determining an order in which to query the presence of each of 2ⁿ different configurations of n bits within the input data string, the determined order being selected without any analysis of the input data string;

identifying a control code associated with the determined order using the control code index;

generating a position code using the identified control code in cooperation with a position code routine associated with the identified control code to determine positions of each of the 2ⁿ different configurations of n bits in an input data string by comparing the 2ⁿ different configurations of n bits within the input data string with a first one of the control code segments of the identified control code to identify which n bit segments of the input data string correspond to a first n bit segment within the control code, comparing additional ones of the control code segments in a serial fashion to previously unidentified ones of the n bit segments of the input data string correspondences to the control code segment comparisons resulting in output values dictated by the position code routine which defines the generated position code; and

combining the identified control code and the generated position code as components of an encrypted data string.

17. The method of claim 16, further comprising

arranging the input data string into a plurality of data blocks.

18. A computer readable storage medium including computer program instructions that cause a computer to implement a method of encrypting an input data string, including a plurality of bits of binary data, the method comprising:

receiving the input data string for encryption;

providing a control code index that is defined prior to encryption, the control code index including a plurality of control codes each defining respective orders of n bit combinations of binary data, the respective orders of bit combinations of each control code defining control code segments;

determining an order in which to query the presence of each of 2ⁿ different configurations of n bits within the input data string, the determined order being selected without any analysis of the input data string;

identifying a control code associated with the determined order using the control code index;

generating a position code using the identified control code in cooperation with a position code routine associated with the identified control code to determine the positions of each of the 2ⁿ different configuration of n bits in the input data string by comparing the 2ⁿ different configurations of n bits within the input data string with a first one of the control code segments of the identified control code to identify which n bit segments of the input data string correspond to a first n bit segment within the control code, comparing additional ones of the control code segments in a serial fashion to previously unidentified ones of the n bit segments of the input data string, correspondences to the control code segment comparisons resulting in output values dictated by the position code routine which defines the generated position code; and

combining the identified control code and the generated position code as components of an encrypted data string.

19. The computer readable storage medium including computer program instructions of claim 18, wherein determining an order includes selecting a predetermined order.

20. The computer readable storage medium of claim 19 wherein selecting a predetermined order includes selecting a default order.

21. The computer readable storage medium of claim 18, further comprising:

dividing the input data string into a plurality of blocks of data.

22. The computer readable storage medium of claim 21, wherein dividing the input data string into a plurality of blocks of data includes determining the individual number of bits within each of the plurality of blocks of data in response to a random number generator.

23. The computer readable storage medium of claim 21 wherein dividing the input data string into a plurality of blocks of data, includes determining the individual number of bits within each of the plurality of blocks of data in accordance with a rule set.

24. The computer readable storage medium of claim 21 wherein determining an order further comprises:

determining a first order associated with a first block of data and determining a second order associated with a second block of data wherein the first order is different than the second order.

25. The computer readable storage medium of claim 21 wherein the computer program instructions further comprise:

generating a plurality of block codes associated with a plurality of blocks of data, each block code and indicating the number of bits within the associated block of data.

26. The computer readable storage medium of claim 25 wherein the computer program instructions further comprises:

combining the each of the plurality of block codes with the identified control code and the generated position code for the associated block of data.

27. The computer readable storage medium of claim 18 wherein identifying the control code includes randomly selecting the control code via a random number generator.

28. The computer readable medium of claim 18 wherein determining an order including generating an order using a rule set.

29. The computer readable storage medium of claim 18 wherein determining the order in which to query the presence of each of 2ⁿ different configurations of n bits of binary data within an input data string includes determining the order in which to query the presence of each of 4 different configurations of 2 bits within an input data string.

30. The computer readable storage medium of claim 18 wherein the computer program instruction, further comprise performing a further encryption of the encrypted data string.

31. The computer readable storage medium of claim 30 wherein encrypting the encrypted data string comprises:

providing an encryption key having a first selected number of bits; and

performing an XOR function between the encryption key and the encrypted data string.

32. The computer readable storage medium of claim 30 within encrypting the encrypted data string comprises:

determining an order in which to query the presence of each of 2ⁿ different configurations of n bits within the input data string;

identifying a second control code associated with the determined order using the control code index each control code defining respective orders of n bit combinations of binary data;

generating a position code using the identified control code in cooperation with a position code routine associated with the identified control code to determine positions of each of the 2ⁿ different configurations of n bits in the input data string by comparing the 2ⁿ different configurations of the input data string with the associated 2ⁿ bit configurations of the identified control code, the comparisons resulting in output values dictated by the position code routine which defines the generated position code; and

combining the second identified control code and the second generated position code to create a different encrypted version of the encrypted data string.

33. An electronic device for encrypting an input data string, including a plurality of bits of binary data, comprising:

a processor configured to receive the input data string for encryption;

a memory configured to include a control code index, the control code index being defined prior to encryption by the processor, the control code index including a plurality of control codes, the control codes having corresponding values each defining respective orders of n bit combinations of binary data, the respective orders of bit combinations of each control code defining control code segments,

wherein the processor is operably linked to the memory for determining upon reception of the input data string, an order in which to query the presence of each of two 2ⁿ different configurations of n bits within the input data string, the determined order being selected without any analysis of the input data string, and identifies a control code associated with the determined order by access of the control code index, the processor generating a position code, using the identified control code in cooperation with a position code routine associated with the identified with the identified control code to determine positions of each of the two 2ⁿ different configurations of n bits in the input data string by comparing the 2ⁿ different configurations of n bits within the input data string with a first one of the control code segments of the identified control code to identify which n bit segments of the input data string correspond to a first n bit segment within the control code, comparing additional ones of the control code segments in a serial fashion to previously unidentified ones of the n bit segments of the input data string, correspondences to the control code segment comparisons resulting in output values dictated by the position code routine which defines the generated position code to combine the identified control code and the generated position code as components of an encrypted data string.