Abstract
We study data integrity verification in peer-to-peer media streaming for content distribution. Challenges
include the timing constraint of streaming as well as the untrustworthiness of peers. We show the inade-
quacy of existing data integrity verification protocols, and propose Block-Oriented Probabilistic Verification
(BOPV), an efficient protocol utilizing message digest and probabilistic verification. We then propose Tree-
based Forward Digest Protocol (TFDP) to further reduce the communication overhead. A comprehensive
comparison is presented by comparing the performance of existing protocols and our protocols, with respect
to overhead, security assurance level, and packet loss tolerance. Finally, experimental results are presented
to evaluate the performance of our protocols.