Maybe I'm not understanding your question correctly, so please forgive me but - both issues are solved with proof of work and the blockchain. Whether the medium of communication is trusted or not, you can trust that whichever chain is longer is the one that people are working on; the longer chain ...