Collaboration

On-the-Fly Verification of Erasure-Encoded File Transfers (Extended Abstract)

Download Now Free registration required

Executive Summary

The quality of peer-to-peer content distribution can suffer from the malicious behavior of participants that corrupt or mislabel content. While systems using simple block-by-block downloading can verify blocks using traditional cryptographic signatures, these same techniques may not be applied to more elegant systems that rely on erasure codes for efficient multi-source download. This paper presents a practical scheme, based on homomorphic hashing, that enables a downloader to perform on-the-fly verification of erasure encoded blocks.

  • Format: PDF
  • Size: 112.2 KB