Employing cyclic redundancy checks to provide data security

• US 7,523,305 B2
• Filed: 12/17/2003
• Issued: 04/21/2009
• Est. Priority Date: 12/17/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Skovira, Joseph F.
• Primary Examiner(s): Zand; Kambiz
• Assistant Examiner(s): Schmidt; Kari L
• Application Number:
  US10/738,008
• Publication Number:
  US 20050193193A1
• Time in Patent Office: 1,952 Days
• Field of Search: 713/189, 713/160, 713/162, 714/758, 714/757, 709/237, 340/5.23, 705/50, 717/126
• US Class Current: 713/160
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator
• CPC Class Codes: H04L 9/32 including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials

Abstract

The security of data is enhanced by the use of cyclic redundancy checks. Data is encoded with one or more cyclic redundancy checks and then transmitted by a transmitter to a receiver. The receiver receives the encoded data and decodes it in order to use the one or more cyclic redundancy checks to determine whether the data was sent by an authorized user.

Claims

1. A method of providing data security, said method comprising:

transmitting data from a transmitter to a receiver, wherein the transmitting comprises;

providing data from a device of the transmitter to a generator of the transmitter, said data comprising a command to control a remote unit;

randomly selecting, by the generator, in response to receiving the data during transmitting, a plurality of cyclic redundancy check (CRC) polynomials from a set of CRC polynomials to be used to generate a plurality of CRCs, said set of CRC polynomials determined based on a determined degree of desired security for the transmission;

using the randomly selected plurality of CRC polynomials to generate the plurality of CRCs;

including the plurality of CRCs in the data being transmitted, wherein the plurality of CRCs determine the security of the data, the security of the data including whether the data being transmitted is being transmitted by an authorized user, wherein a failed CRC check indicates the data is not being transmitted by an authorized user.

2. The method of claim 1, wherein the data is received by the receiver, and wherein the receiver uses the plurality of cyclic redundancy checks to determine the security of the data.

3. The method of claim 2, wherein the transmitter is remote from the receiver.

4. The method of claim 2, wherein the transmitter is in wireless communication with the receiver.

5. The method of claim 2, wherein the receiver includes a control system receiving one or more commands from the transmitter, the transmitter including a field communications device.

6. The method of claim 1, wherein the generator comprises a transmitter CRC generator including multiple horizontal generators to provide multiple horizontal cyclic redundancy checks and at least one vertical generator to provide at least one vertical cyclic redundancy check.

7. The method of claim 6, wherein the transmitter CRC generator is coupled to a random number generator used to randomly select the plurality of CRC polynomials used to generate the plurality of cyclic redundancy checks.

8. The method of claim 1, wherein the data is received by the receiver, said receiver including a receiver CRC generator to decode the data to retrieve the plurality of cyclic redundancy checks used in determining the security of the data.

9. The method of claim 8, wherein the receiver CRC generator comprises multiple horizontal generators and at least one vertical generator used in retrieving the plurality of cyclic redundancy checks from the data.

10. The method of claim 8, wherein the receiver CRC generator is coupled to a random number generator used to select the plurality of CRC polynomials used to retrieve the plurality of cyclic redundancy checks from the data.

11. The method of claim 10, wherein the random number generator coupled to the receiver CRC generator is maintained in step with a random number generator coupled to the generator used to encode the data with the plurality of cyclic redundancy checks, said random number generator coupled to the generator used to select the plurality of CRC polynomials used to generate the plurality of cyclic redundancy checks.

12. The method of claim 1, wherein the command is one of a plurality of types of commands, and wherein the command is of a variable length.

13. The method of claim 7, wherein the random number generator generates a unique number for each horizontal generator of the multiple horizontal generators, and wherein each unique number selects a different CRC polynomial to be used to generate a CRC.

14. The method of claim 1, wherein the plurality of CRCs are used exclusively to determine the security of the data.