Signatures for Content Distribution with Network Coding

Abstract

Recent research has shown that network coding can be used in content distribution systems to improve the speed of downloads and the robustness of the systems. However, such systems are very vulnerable to attacks by malicious nodes, and we need to have a signature scheme that allows nodes to check the validity of a packet without decoding. In this paper, we propose such a signature scheme for network coding. Our scheme makes use of the linearity property of the packets in a coded system, and allows nodes to check the integrity of the packets received easily. We show that the proposed scheme is secure, and its overhead is negligible for large files.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2007
Accession Number
ADA632917

Entities

People

  • Fang Zhao
  • Keesook J. Han
  • Muriel Médard
  • Ton Kalker

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Authentication
  • Computations
  • Computer Programming
  • Computer Science
  • Electronic Mail
  • Information Operations
  • Information Theory
  • Military Research
  • Networks
  • Numbers
  • Prime Numbers
  • Security
  • Standards
  • Verification

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Radio communications and signal processing.