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

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.

Provided by: New York University Topic: Collaboration Date Added: Jan 2011 Format: PDF

Find By Topic