Centralization has been the main deployment model for communication apps like social networks, but relies on trusting the central provider. We present Hetu, a P2P protocol that provides verifiable causality graph among messages. Hetu enables truly decentralized communication in an open P2P network.