Abstract:One of the major security threats that plague network coding are pollution attacks. Therefore, the ability to authenticate the contents of received packets is a vital requirement of all network coding authentication schemes. One of the most famous cryptographic approaches used to mitigate data and tag pollution in network coding are homomorphic message authentication codes (HMACS). In this approach, authentication is achieved by appending one or more HMAC tag vectors and in some cases a homomorphic cryptographic signature to the packet payload. Two major concerns arise when designing authentication schemes for network coding. These are the costs associated with the communication and computational overheads. These two factors determine the efficiency and practicality of the scheme. Unfortunately, in most cases, lowering one of the costs results in an increase in the other. In this paper we propose an efficient data and tag pollution immune authentication scheme based on HMACs and a homomorphic cryptographic signature. In our evaluation of the performance of the proposed scheme we compared it with three other similar state of the art schemes. The result of our evaluation showed that the proposed scheme incurs a computational overhead that is up to 64–97% lower at the source and non-source nodes. The proposed scheme also fairs well with respect to communication overhead where it is only outperformed by one of the three schemes. This difference however is minute (one symbol) and is greatly outweighed by the proposed schemes lower computational overhead.

Secure Network Coding Method Merged with Timestamp and Homomorphic Signature

Network Coding Based Privacy Preservation Against Traffic Analysis in Multi-Hop Wireless Networks

Preventing Traffic Explosion and Achieving Source Unobservability in Multi-Hop Wireless Networks Using Network Coding

A certificateless linearly homomorphic signature scheme for network coding and its application in the IoT

A Weakly-Secure and Reliable Network Coding Scheme

An efficient dynamic-identity based signature scheme for secure network coding

An Efficient Hybrid Cryptographic Scheme for Wireless Sensor Network with Network Coding

A Combination Scheme against Pollution Attacks in Network Coding

An Authentication Code against Pollution Attacks in Network Coding

A Computationally Efficient HMAC-based Authentication Scheme for Network Coding

Certificateless Homomorphic Signature Scheme for Network Coding

Public Auditing for Network Coding Based Secure Cloud Storage

Secure Data Delivery with Identity-based Linearly Homomorphic Network Coding Signature Scheme in IoT

P-Coding: Secure Network Coding Against Eavesdropping Attacks

Subspace Authentication For Random Linear Network Coding

Secure Multiplex Network Coding

Padding for orthogonality: Efficient subspace authentication for network coding

A bandwidth efficient HMAC-based authentication scheme for network coding

Secure multi-path construction in wireless sensor networks using network coding

A network coding transmission strategy for preventing eavesdropping attacks

How Network Coding System Constrains Packet Pollution Attacks in Wireless Sensor Networks