Clouds, social networks and the internet have made communication, storage and computation easily available, at least in recent years. Some engineers and scientists have been arguing that such an infrastructure should have a proper backup. Networks and clouds have been down frequently, e.g., due to accidental destruction of underwater communication cables and software problems, but without having a too long lasted impact. The recent deliberate damage of 4 undersea internet cables between Asia and Europe has changed the threat model to one were “faults” are caused maliciously. Social networks too might see a dramatic change in the near future. Currently, these can be regarded as communication platforms allowing users to broadcast/multicast data. However, if social networks are publishing venues, they can “edit” content. We address the question of communication, computation and storage in a world in which the infrastructure is either under attack and/or evolving. In earlier work, we showed a proof of concept to achieve both reliable and private email even when the availability of untrusted cloud servers was not guaranteed. In this paper we survey this earlier work. We use this successful demonstration to propose a blueprint for a new communication infrastructure to address the aforementioned concerns.