Cryptology ePrint Archive: Report 2012/447

Multi-receiver Homomorphic Authentication Codes for Network Coding

Zhaohui Tang and Hoon Wei Lim

Abstract: We investigate a new class of authenticate codes (A-codes) that support verification by a group of message recipients in the network coding setting. That is, a sender generates an A-code over a message such that any intermediate node or recipient can check the authenticity of the message, typically to detect pollution attacks. We call such an A-code as multi-receiver homomorphic A-code (MRHA-code). In this paper, we first formally define an MRHA-code. We then derive some lower bounds on the security parameters and key sizes associated with our MRHA-codes. Moreover, we give efficient constructions of MRHA-code schemes that can be used to mitigate pollution attacks on network codes. Unlike prior works on computationally secure homomorphic signatures and MACs for network coding, our MRHA-codes achieve unconditional security.

Category / Keywords: Authentication codes, network coding, homomorphism, unconditional security

Date: received 6 Aug 2012, last revised 2 Nov 2012

Contact author: TANG0209 at e ntu edu sg

Available formats: PDF | BibTeX Citation

Version: 20121103:030950 (All versions of this report)

Discussion forum: Show discussion | Start new discussion