NDLI: An authentication code against pollution attacks in network coding

Content Provider	ACM Digital Library
Author	Oggier, Frédérique Fathi, Hanane
Copyright Year	2012
Abstract	Systems exploiting network coding to increase their throughput suffer greatly from pollution attacks, which consist of injecting malicious packets in the network. The pollution attacks are amplified by the network coding process, resulting in a greater damage than under traditional routing. In this paper, we address this issue by designing an unconditionally secure authentication code (that is, which does not rely on computational assumptions) suitable for multicast network coding, where the keying material is initially computed and distributed by a trusted authority to the destinations and intermediate nodes. The proposed scheme allows not only destinations, but also intermediate nodes, to verify the integrity and origin of the packets received without having to decode, and thus detect and discard the malicious messages in transit that fail the verification. This way, the pollution is canceled out before reaching the destinations. The proposed scheme is robust against pollution attacks from outsiders, as well as coalitions of malicious insider nodes, which have the ability to perform the integrity check, but instead get corrupted and use their knowledge to themselves attack the network. We analyze the performance of the scheme in terms of both throughput and goodput and show that the price to pay for tolerating inside attackers is a high decrease in throughput (it is inversely proportional to the number of insider attackers that can collude). We finally discuss applications to file distribution.
Starting Page	1587
Ending Page	1596
Page Count	10
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2011.2126592
Volume Number	19
Issue Number	6
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-12-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Attacks Authentication codes Network coding Pollution
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Authentication Code Against Pollution Attacks in Network Coding

Secure network coding against intra/inter-generation pollution attacks

Cooperative Defense Against Pollution Attacks in Network Coding Using SpaceMac

Secret Error Control Codes Against Malicious Attacks in Random Multisource Network Coding

An Efficient Signature-Based Scheme for Securing Network Coding Against Pollution Attacks

A Novel Homomorphic MAC Scheme for Authentication in Network Coding

Overlay protection against link failures using network coding

An algebraic approach to network coding

Completion delay minimization for instantly decodable network codes

An authentication code against pollution attacks in network coding

Similar Documents

An Authentication Code Against Pollution Attacks in Network Coding

Secure network coding against intra/inter-generation pollution attacks

Cooperative Defense Against Pollution Attacks in Network Coding Using SpaceMac

Secret Error Control Codes Against Malicious Attacks in Random Multisource Network Coding

An Efficient Signature-Based Scheme for Securing Network Coding Against Pollution Attacks

A Novel Homomorphic MAC Scheme for Authentication in Network Coding

Overlay protection against link failures using network coding

An algebraic approach to network coding

Completion delay minimization for instantly decodable network codes

An authentication code against pollution attacks in network coding