Encryption via induced unweighted errors

• US 8,611,530 B2
• Filed: 05/22/2007
• Issued: 12/17/2013
• Est. Priority Date: 05/22/2007
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Chester, David B., Michaels, Alan J.
• Primary Examiner(s): Zand, Kambiz
• Assistant Examiner(s): COSBY, LAWRENCE V
• Application Number:
  US11/751,875
• Publication Number:
  US 20080294956A1
• Time in Patent Office: 2,401 Days
• Field of Search: 380/42
• US Class Current: 380/42
• 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 in the 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 stored 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 inverse 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 a decimal number defined by said data in each data block of said plurality of data blocks into a plurality of residue values, each residue value comprising the result of a modulo operation performed on said decimal number using a modulus value selected from among a plurality of moduli values;

generating a first error generating sequence;

inducing errors exclusively in select values of said plurality of residue values by using said first error generating sequence to arithmetically operate on said select values using Galois arithmetic; and

converting said select values in which errors were induced and remaining values of said plurality of residue values in which errors were not induced to a weighted number system representation.

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

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

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

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

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

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

8. The method according to claim 1, further comprising formatting said data to be stored or transmitted.

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

receiving said plurality of 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 plurality of data blocks using an operation which is an arithmetic inverse of a process used in said inducing errors step.

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

11. 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.

12. 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.

13. 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 a decimal number defined by said data in each data block of said plurality of data blocks into a plurality of residue values using modulo operations, each residue value comprising the result of a modulo operation performed on said decimal number using a modulus value selected from among a plurality of relatively prime moduli values;

generating data defining a first error generating sequence;

inducing errors exclusively in select values of said plurality of residue values by using said first error generating sequence to arithmetically operate on said select values using Galois arithmetic;

converting said select values in which errors were induced and remaining values of said plurality of data blocks in which errors were not induced to a weighted number system representation so as to form a modified data block.

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

receiving said modified data block;

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

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

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

15. The method according to claim 14, further comprising converting said modified data block from said residue number system representation to said weighted number system representation after said correcting step.

16. 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 a decimal number defined by said data in each data block of said plurality of data blocks into a plurality of residue values using modulo operations, each residue value comprising the result of a modulo operation performed on said decimal number using a modulus value selected from among a plurality of moduli values;

generating data defining a first error generating sequence;

inducing errors exclusively in select values of said plurality of residue values by using said first error generating sequence to introduce known errors in said select values generated in a residue number system; and

converting said select values in which errors were induced and remaining values of said plurality of residue values in which errors were not induced to a weighted number system representation.