Data Authentication Model Based on Reed-solomon Error-correcting Codes in Wireless Sensor Networks

• DOI: 10.4103/0256-4602.113496
• Publication Date: 2013-06-15T09:18:05Z
• Authors: Jian Xu; Xin Zhou; Jian Han; Fuxiang Li; Fucai Zhou
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

AbstractWe consider the problem of authenticating the packets transmitted over a Wireless Sensor Networks (WSN) controlled by an adversary who may perform arbitrary attacks on the packets: He may drop or modify the chosen packets. The prior works on the data authentication problem of WSN have focused on a less powerful adversarial network model or have examined a considerably more restrictive setting with specific timing or structural assumptions about WSN. We also model the ability of WSN to modify a data of n packets with a parameter: the survival rate α (0 < α≤ 1) denoting the fraction of the packets that are guaranteed to reach any particular receiver unmodified. Combining error-correcting codes with standard cryptographic primitives, our approach gives almost the same security guarantees as if each packet was individually signed, but requires only one signature operation for the entire data and adds to each transmitted packet only a small amount of authentication information. We prove the security an...