LIGHT-OVERHEAD AND FLEXIBLE WIRELESS SENSOR MESSAGE AUTHENTICATION METHOD

• US 20090158045A1
• Filed: 02/01/2008
• Published: 06/18/2009
• Est. Priority Date: 12/12/2007
• Status: Abandoned Application

• Current Assignee: National Tsing Hua University
• Original Assignee: National Tsing Hua University
• Inventors: Sun, Hung-Min, Chang, Shih-Ying
• Application Number:
  US12/024,199
• Publication Number:
  US 20090158045A1
• Time in Patent Office: Days
• US Class Current: 713/181
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/304 based on error correction codes, e.g. McEliece
• CPC Class Codes: H04L 9/3242 involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC

Abstract

The present invention relates to a wireless sensor message authentication method, which is characterized by an authentication scheme of any message authentication code applied to any secure message authentication code (MAC); an authentication scheme using the concept of error correcting code (ECC) and applied to any binary ECC to provide different feature; flexible technique tuning required throughput and faulty data detection capability by adjusting the ECC in use; end-to-end authentication; and XOR operation conducted to original MAC to secure light overhead.

Claims

1. A wireless sensor message authentication method, comprising steps of:

(a) setting a syndrome vector generation count to be 1;

(b) converting each message to be transmitted of k sensor nodes respectively into a MAC by a MAC scheme and transmitting said k messages and said k MACs to one of m cluster heads connected with said k sensor nodes, where k is a positive integer;

(c) sequentially arranging said k messages to form a MAC vector multiplied by a generator matrix for performing an exclusive-OR operation in generation of a systematic code having less than k FXMACs and transmitting said FXMACs and said k messages to a base station;

(d) using said MAC scheme to convert said k messages into k MACs and sequentially arranging said FXMACs and randomly arranging said MACs after said FXMACs to form a first received code vector multiplied by a transpose matrix of a parity-check matrix in generation of a first syndrome vector having at least a first sub-syndrome vector, setting said syndrome vector generation count equals to 2, and resuming executing step (b), if said syndrome vector generation count equals to 1;

(e) otherwise, using said MAC scheme to convert said k messages into k MACs, sequentially arranging said FXMACs and then randomly arranging said k MACs after said FXMACs to form a second received code vector multiplied by said transpose vector of said parity-check matrix in generation of a second syndrome vector having at least one second sub-syndrome vector;

(f) confirming that said k messages are all correct if said first syndrome vector and said second syndrome vector are all zero vector, otherwise performing each exclusive-OR operation among said first sub-syndrome vectors and among said second sub-syndrome vectors to obtain corresponding first exclusive-OR sub-syndrome vectors and second exclusive-OR sub-syndrome vectors;

(g) comparing said first exclusive-OR sub-syndrome vectors and said second exclusive-OR sub-syndrome vectors, and determining that any identical one is a true sub-syndrome vector and any different one is a misjudged sub-syndrome vector; and

(h) referring to a syndrome table according to each said true sub-syndrome vector to ascertain which one of said k MACs and corresponding said k messages are erroneous, and resuming executing step (a).

2. The wireless sensor message authentication method as claimed in claim 1, wherein said MAC scheme is selected from a group consisting of Md5-MAC, Shal-MAC, CMAC and AES-CMAC.

3. The wireless sensor message authentication method as claimed in claim 1, wherein said generator matrix is defined by a binary ECC scheme selected from a group consisting of hamming code and extended hamming code.

4. The wireless sensor message authentication method as claimed in claim 1, wherein the number of said FXMACs is determined by a binary ECC scheme.

5. The wireless sensor message authentication method as claimed in claim 1, wherein said generator matrix is constituted by a parity-bit generator and an identity matrix in accordance with a binary ECC scheme.

6. The wireless sensor message authentication method as claimed in claim 1, wherein said parity-check matrix is constituted by an identity matrix and a transpose of said parity-bit generator in accordance with a binary ECC scheme.

7. The wireless sensor message authentication method as claimed in claim 1, wherein said first and said second sub-syndrome vectors are constituted by elements formed by sequentially extracting bit values of same binary bit fields in all elements of said first and second syndrome vectors respectively.