Secure Update Propagation via Set-Homomorphic Signatures
The real-life motivation for this work is update propagation in distributed networks. An important constraint imposed on these networks is asynchrony: from their very nature, distributed networks cannot instantaneously propagate an update. They should nevertheless maintain functionality and security on the face of asynchrony.
In this document, we consider the progagation of updates in distributed networks form a cryptographic viewpoint. For simplicity, we consider that one single node may send updates to the network; this node is called the distributor (denoted 𝒟) and the other nodes are called subscribers. Considering only one distributor makes our exposition simpler, and our arguments seamlessly transfer to the case of several distributors.