[ZitchDog]

Haven't read the paper, but could you ask for a hash of a random offset+byte count of the file?

[wyager]

That only works on direct person-to-person systems, not decentralized systems where the entire network has to reach consensus.

[slipstream-]

Exactly what I was thinking.