XOR network coding pollution prevention without homomorphic functions

Juan Camilo Corena, Anirban Basu, Shinsaku Kiyomoto, Yutaka Miyake, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Network coding is a way of transmitting information where nodes in a network combine incoming packets into a single one to increase throughput in some scenarios, nodes wishing to get the original information can perform decoding when enough packets have been received. Given its efficiency, the exclusive or (XOR) operation is very popular for network coding. One security concern for networks using network coding is the so called 'pollution attack', where an adversary introduces packets that are not combinations of the original ones. In this paper, we present a construction to prevent pollution attacks in XOR network coding that is suitable for networks where nodes must perform fast verifications. Unlike existing constructions in the literature which are based on XOR-homomorphic authentication functions, our construction can be instantiated with existing cryptographic primitives that are not related to the XOR operation. The core insight of our proposal is a carefully selected set of authenticated packets that are used to authenticate the network coding stream. We show that our proposal is computationally efficient at the intermediate nodes and that can be computed efficiently at the nodes which are generating the content.

Original languageEnglish
Title of host publication2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014
PublisherIEEE Computer Society
Pages293-300
Number of pages8
ISBN (Print)9781479923557
DOIs
Publication statusPublished - 2014 Jan 1
Event2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014 - Las Vegas, NV, United States
Duration: 2014 Jan 102014 Jan 13

Publication series

Name2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014

Other

Other2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014
CountryUnited States
CityLas Vegas, NV
Period14/1/1014/1/13

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'XOR network coding pollution prevention without homomorphic functions'. Together they form a unique fingerprint.

Cite this