Message protection system and method

• US 5,717,760 A
• Filed: 11/09/1994
• Issued: 02/10/1998
• Est. Priority Date: 11/09/1994
• Status: Expired due to Term

• Current Assignee: Channel One Communications, Inc.
• Original Assignee: Channel One Communications, Inc.
• Inventors: Satterfield, Richard C.
• Primary Examiner(s): Barron, Jr., Gilberto
• Application Number:
  US08/336,766
• Time in Patent Office: 1,189 Days
• Field of Search: 380/42, 380/44, 380/46, 380/28, 380/29, 380/50, 380/47, 380/37
• US Class Current: 380/28
• CPC Class Codes: H04L 2209/046 of operations, operands or results of the operations
• 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

Abstract

An encryption/decryption apparatus that provides at least two masks, each of which is used in logic/mathematic operation with information to be encrypted to preserve confidentiality. The operations include exclusive oring, addition, subtraction. The source of the masks can be any commonly found data, for example, the code of a music CD. In such a manner the sender may tell the receiver in private that the masks are from a particular track on a particular CD, sampled in a particular fashion, using a particular password. The product of the number of elements in each mask need not be greater or equal to the number of elements in the data file being encrypted. Repetition may make the decoding easier for an eavesdropper, but the use of a password character array to control the use and sequencing of each set of encoding mask operations greatly helps in maintaining the confidentiality of the data. The present invention includes use as a one-time-pad and can be implemented on personal computers.

Claims

1. Encryption and decryption apparatus comprising:

means for retrieving information to be encoded, said information defining an array D of elements,

a first mask array of elements M1 and an independent second mask array of elements M2, wherein said elements M1 and M2 are arranged for logically combining with the array D elements,

a password array of P elements, wherein the P elements are arranged to provide a guide to and information for directing and controlling said encryption,

an encoder that encodes the array of elements D in accordance with said password information,

where the encoder includes means for performing a first operation on the elements D, taking one element at a time, and the elements M1, forming an intermediate array of elements R, and where the encoder performs a second operation on the elements R, taking one element at a time, using the elements, whose results form an encoded message, where said first and second operations are determined and directed from said password information,

means for accessing the encoded message, and

a decoder that recreates the original message from the encoded message in accordance with said password information,

where the decoder performs the logical inverse of the encoder no recreate the original message.

2. Encryption apparatus as defined in claim 1 where the first operation is an "exclusive oring" and the second operation is "adding" and where the corresponding logical inverse of "adding" is "subtracting" and the corresponding logical inverse of "exclusive oring" is "exclusive oring."

3. Encryption apparatus as defined in claim 1 where the first operation is an "adding" and the second operation is "exclusive oring", and where the corresponding logical inverse of "adding" is "subtracting" and the corresponding logical inverse of "exclusive oring" is "exclusive oring."

4. Encryption apparatus as defined in claim 1 where the first operation is an "exclusive oring" and the second operation is "subtracting", and where the corresponding logical inverse of "subtracting" is "adding" and the corresponding logical inverse of "exclusive oring" is "exclusive oring."

5. Encryption apparatus as defined in claim 1 where the first operation is an "subtracting" and the second operation is "exclusive oring", and where the corresponding logical inverse of "subtracting" is "adding" and the corresponding logical inverse of "exclusive oring" is "exclusive oring."

6. Encryption apparatus as defined in claim 1 where the first operation is an "adding" and the second operation is "subtracting", and where the corresponding logical inverse of "adding" is "subtracting" and the corresponding logical inverse of "subtracting" is "adding."

7. Encryption apparatus as defined in claim 1 where the first operation is an "subtracting" and the second operation is "adding", and where the corresponding logical inverse of "subtracting" is "adding" and the corresponding logical inverse of "adding" is "subtracting."

8. Encryption apparatus as defined in claim 1 where the first and second operation is an "adding" and the corresponding logical inverse is "subtracting".

9. Encryption apparatus as defined in claim 1 where the first and second operation is "subtracting" and the corresponding logical inverse is "adding".

10. Encryption apparatus as defined in claim 1 where the first and second operation is "exclusive oring" and the corresponding logical inverse is "exclusive oring."

11. Encryption apparatus as defined in claim 1 further comprising an array combinational counter, consisting of one or more counters, that counts the number of mask array combinations used during encoding and decoding.

12. Encryption apparatus as defined in claim 11 where values smaller than the number of mask array combinations are used to control encoding and decoding.

13. Encryption apparatus as defined in claim 1 further comprising a counter arranged and constructed to modify the ordinal sequence of the encoded information before sending said encoded message, and to perform the logical counter inverse on the received encoded message.

14. Encryption apparatus as defined in claim 13 further comprising:

a set of values arranged to modify the counter, such modification including at least one of "adding", "subtracting" or "exclusive Oring" to modify the ordinal sequence of the encoded information before sending said encoded information, and to perform the logical inverse on the received encoded message.

15. Encryption apparatus as defined in claim 1 further comprising a counter arranged and constructed to modify the elements of the array D prior to encoding as defined in claim 1, where said modification increases the dispersion or evenness of the resulting encoded message across the range of possible values of encoded bytes and to perform the logical inverse on the received encoded message.

16. Encryption apparatus as defined in claim 15 further comprising a set of values arranged to modify the counter, and wherein said counter comprises a sequential counter, and where said modification of the counter includes at least one of "adding", "subtracting" or "exclusive oring" with said values to modify the information prior to encoding, where said modification increases the dispersion or evenness of the resulting encoded message across the range of possible values of encoded bytes, and to perform the logical inverse on the received encoded message.

17. Encryption apparatus as defined in claim 1 comprising a counter arranged and constructed to modify the sequence of the information before the information is encoded, and to perform the logical inverse on the received encoded message.

18. Encryption apparatus as defined in claim 17 further comprising:

a set of values arranged to modify the counter, such modification including at least one of "adding", "subtracting" or "exclusive oring" to modify the sequence of the encoded information before sending said encoded information, and to perform the logical inverse on the received encoded message.

19. Encryption apparatus as defined in claim 1 further comprising a first counter arranged and constructed using "adding", "subtracting" or "exclusive oring" to produce a scrambled input address for sampling the input buffer prior to encoding and a second counter arranged and constructed using "adding", "subtracting" or "exclusive oring" to produce a scrambled address for placement of the encoded information in an output buffer, and to perform the logical inverse on the received encoded message.

20. Encryption apparatus as defined in claim 1 wherein the mask array elements M1 and M2 are selected from any reproducible digital source.

21. Apparatus as defined in claim 1 wherein said password is an array of bits comprising:

bits that determine the encoding and decoding order of operations,

bits that determine the order of using the elements in each said mask array M1 and M2,

bits that complement the mask bits,

bits that determine starting offsets in said masks, and

bits that determine parity.

22. Apparatus as defined in claim 1 wherein the two mask arrays are accessed independently and in a non linear fashion determined by any combination of:

serial counters, variables, "exclusive or", addition, and subtraction operations in any order or combination.

23. Apparatus as defined in claim 1 further comprising at least a first and a second counter, where the first counter output selects the elements of the first mask array and the second counter output selects the elements of the second mask array.

24. Apparatus as defined in claim 1 further comprising at least a first and a second address register, each said register output forming the address to select the elements of the first mask array and the second address register forming the address to select the elements of the second mask array, and

means to load and increment said registers such that the output of each register forms a nonlinear sequence.

25. Apparatus as defined in claim 24 comprising:

a set of constants, other counters, in any order that are used to modify the contents of the address registers at different times such that the address register output forms a nonlinear sequence.

26. Apparatus as defined in claim 1 further comprising one or more additional mask arrays wherein each additional array contents is used by the means for encoding to modify the result of the operation with the preceding mask array.

27. Encryption as defined in claim 1 where each of the masking arrays both reside as elements of a single array.

46. Apparatus as defined in claim 1 further comprising the use of variable width logic/mathematic operations elements for encoding and decoding.

50. Apparatus as defined in claim 1 comprising the use of two or more mask arrays M1, M2, etc., of different bit width.

51. Apparatus as defined in claim 1 comprising the use of fixed width logic/mathematic operations elements having a wider bit width than the data to be processed for encoding and decoding, said wider width allowing for operations from one byte to modify the result of operations in other bytes.

52. Apparatus as defined in claim 51 where the fixed width is wider than the mask array widths and the mask array entries may be spread out across a wider bit distance.

28. A method for encrypting and decrypting messages comprising the steps of:

retrieving an array D of elements to be encoded,

defining a mask array of elements M, wherein said elements M are arranged for logically combining with the array D elements,

creating a password array of P elements, wherein the P elements are arranged to provide a guide to and information for encryption,

encoding the array of elements D in accordance with said password information,

where the encoding includes performing an operation of the elements D, taking one element at a time, and the elements M, forming an encoded message, said operation as directed by said password information,

accessing the encoded message, and

decoding the accessed encoded message to recreates the original message in accordance with said password information,

where the decoding performs the logical inverse of the encoding.

29. Encryption method as defined in claim 28 where the operation is a "subtracting", and where the corresponding logical inverse of "subtracting" is "adding".

30. Encryption method as defined in claim 28 where the operation is an "adding", and where the corresponding logical inverse of "adding" is "subtracting".

31. Encryption method as defined in claim 28 where the operation is a "exclusive oring", and where the corresponding logical inverse of "exclusive oring" is "exclusive oring".

32. Encryption method as defined in claim 28 further comprising the steps of directing the encoder to perform combinations of operations in sequence and the decoder to perform the corresponding combinations of logical inverse operation to recreate the original message, and deriving said combination of operations from the contents of the password.

33. Encryption method as defined in claim 28 further comprising the steps of modifying the sequence of the encoded information before sending said encoded message, and performing the logical inverse of the modification on the received encoded message.

34. Encryption method as defined in claim 33 wherein said modifying step includes at least one of the of "adding", "subtracting", or `exclusive oring" with constants or other variables to modify the sequence of the encoded information before sending said encoded message.

35. Encryption method as defined in claim 28 further comprising the step of modifying the elements of the array D prior to encoding, where said modification increases the dispersion or evenness of the resulting encoded message across the range of possible values of encoded bytes.

36. Encryption method as defined in claim 35 wherein the modifying step includes at least one of "adding", "subtracting" or "exclusive oring" of constants or other variables to modify the elements of the array D prior to encoding, where said modification increases the dispersion or evenness of the resulting encoded message across the range of possible values of encoded bytes.

37. Encryption method as defined in claim 28 further comprising the step of modifying the sequence prior to encoding by at least one of adding", "subtracting" or `exclusive oring" of constants or other variables.

38. Encryption method as defined in claim 37 wherein the modifying step includes at least one of "adding", "subtracting" or `exclusive oring" of constants or other variables to modify the ordinal sequence prior to encoding, where said modification increases the dispersion or evenness of the resulting encoded message across the range of possible values of encoded bytes.

39. A method as defined in claim 28 further comprising the step of accessing the elements of mask array M in a first non-linear fashion.

40. A method as defined in claim 39 where the said nonlinear fashion is determined by any combination of operations in any order or combination, including use of serial counters, and variables combined by "adding", subtracting", and "exclusive oring`.

41. A method as defined in claim 28 including the step of selecting the mask array elements M from any reproducible digital source.

42. A method as defined in claim 28 further comprising the steps of counting the number of mask array combinations or elements used during encoding and decoding.

43. The method as defined in claim 28 further comprising the sampling of the elements of M more than once and in more than one place in the array M, and,

counting the elements of mask M used during encoding or decoding.

45. Apparatus as defined in claim 28 further comprising the counting of the elements of the mask array M used during encoding and decoding.

48. The method as defined in claim 28 further comprising the use of variable width logic/mathematic operations elements for encoding and decoding.

53. The method as defined in claim 28 comprising the use of fixed width logic/mathematic operations elements having a wider bit width than the data to be processed for encoding and decoding, said wider width allowing for operations from one byte to modify the result of operations in other bytes.

54. The method as defined in claim 53 where the fixed width is wider than the mask array widths and the mask array entry may be spread out across a wider bit distance.

44. An encryption method comprising the steps of:

accessing a binary file in a bit stream fashion, N bits at a time,

converting these N bits to a series of digits in a number base, converting these digits into printable letters,

transmitting these printable letters, and

performing the inverse of the preceding steps in reverse order to recover the message.

47. Apparatus as defined in 46 having a wider bit width than the data to be processed for encoding and decoding, said wider width allowing for operations from one byte to modify the result of operations in other bytes.

49. The method as defined in 48 having a wider bit width than the data to be processed for encoding and decoding, said wider width allowing for operations from one byte to modify the result of operations in other bytes.