LIGHT-OVERHEAD AND FLEXIBLE WIRELESS SENSOR MESSAGE AUTHENTICATION METHOD
First Claim
Patent Images
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).
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
7 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). - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification