A scheme reducing the overhead costs in the transmission of message authentication code based on Reed Solomon code

Abstract

In this paper, we depict our new scheme for transmission ofMessage Authentication Code (MAC)by making use of Reed Solomon code parity checks over Galois Field GF(2m), whereby we reduce the overhead transmission costs.As the computation of one bit is by far cheaper than transmitting one bit, we have found that before sending any information from source to destination, we can computethe information to transform it into smaller message using encoding and decoding techniques without loosingneither integrity nor authenticity of the message. Our measurement came from a program implemented in C programming language to test our scheme.Sending fewer MAC bits, we can save energy in many applications where energy use is of great concern such as in sensor networks.