All p2p tamper-proofing schemes reduce to the Byzantine Generals Problem. There exist working algorithms, and the math was figured out a long time ago.

There are two wrinkles, though: BGP solutions are kind of slow. Worse, it is impossible for any BGP system to function securely if more than 1/3 of the nodes act in bad faith.