Those about to hurt themselves because this isn't yet another Bitcoin story might want to search that page for Merkle trees. They've been used in other P2P networks as far back as the heydays of 2002:

http://zgp.org/pipermail/p2p-hackers/2002-June/000621.html