Encryption Via Induced Unweighted Errors

• US 20080294956A1
• Filed: 05/22/2007
• Published: 11/27/2008
• Est. Priority Date: 05/22/2007
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Michaels, Alan J., Chester, David B.
• Granted Patent: US 8,611,530 B2
• Time in Patent Office: Days
• US Class Current: 714/746
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/0656 Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

A method for encrypting data is provided. The method includes formatting data represented in a weighted number system into data blocks. The method also includes converting the data blocks into a residue number system representation. The method further includes generating a first error generating sequence and inducing errors int he data blocks after converting the data blocks into a residue number system representation. It should be understood that the errors are induced in the data blocks by using the first error generating sequence. After inducing errors into the data blocks, the data of the data blocks is formatted into a form to be sorted or transmitted. The method also includes generating a second error generating sequence synchronized with and identical to the first error generating sequence and correcting the errors in the data blocks using an operation which is an arithmetic of a process used in inducing errors.

Claims

1. Method for encrypting data, comprising:

formatting data represented in a weighted number system into a plurality of data blocks of N bits in length;

converting said data in said plurality of data blocks into a residue number system representation;

generating a first error generating sequence; and

inducing errors in said data blocks after said converting step by using said first error generating sequence to arithmetically operate on at least one residue using Galois arithmetic.

2. The method according to claim 1, wherein said step of inducing errors comprises introducing known errors in at least one of a plurality of residue values generated in said residue number system.

3. The method according to claim 2, wherein said step of inducing errors further comprises performing an arithmetic operation on said residue values generated in said residue number system based on said first error generating sequence.

4. The method according to claim 1, further comprising transforming said data blocks to a weighted number system after inducing said errors.

5. the method according to claim 1, further comprising generating said first error generating sequence in a weighted number system.

6. The method according to claim 1, further comprising generating said first error generating sequence in said residue number system.

7. The method according to claim 1, wherein said inducing step further comprises inducing errors in only selected residues.

8. The method according to claim 7, wherein said selected residues are varied over time.

9. The method according to claim 1, further comprising formatting said data after said inducing step into a weighted form to be stored or transmitted.

10. The method according to claim 1, further comprising:

receiving said data blocks after inducing said errors;

generating a second error generating sequence synchronized with and identical to said first error generating sequence; and

correcting said errors in said data blocks using an operation which is an arithmetic inverse of a process used in said inducing errors step.

11. The method according to claim 10, further comprising converting said data blocks from said residue number system to said weighted number system after said correcting step.

12. The method according to claim 1, wherein said weighted number system is selected from the group consisting of a decimal, a binary, an octal and a hexadecimal number system.

13. The method according to claim 1, wherein said first error generating sequence is at least one of a simple linear sequence, a pseudo-random number sequence, a chaotic sequence, and a complex non-linear sequence.

14. Method for encrypting data, comprising:

formatting data represented in a weighted number system into a plurality of data blocks of N bits in length;

converting said data in said plurality of data blocks into a residue number system representation using modulo operations;

generating data defining a first error generating sequence;

inducing errors in said data blocks after said converting step using said first error generating sequence to arithmetically operate on at least one residue using Galois arithmetic; and

transforming said data blocks to a weighted number system after inducing said errors.

15. The method according to claim 14, further comprising:

receiving said data blocks after said transforming step;

performing an inverse transforming step to convert said data blocks from said weighted number system to a residue number system;

generating a second error generating sequence synchronized with and identical to said first error generating sequence; and

correcting said errors in said data blocks after said inverse transforming step using an operation which is an arithmetic inverse of a process used in said inducing errors step.

16. The method according to claim 15, further comprising converting said data blocks from said residue number system to said weighted number system said correcting step.

17. Method for encrypting data, comprising:

formatting data represented in a weighted number system into a plurality of data blocks of N bits in length;

converting said data in said plurality of data blocks into a residue number system representation using modulo operations;

generating data defining a first error generating sequence;

inducing errors in said data blocks after said converting step by using said first error generating sequence to introduce known errors in at least one of a plurality of residue values generated in said residue number system; and

transforming said data blocks to a weighted number system after inducing said errors.