Secure Update Propagation via Set-Homomorphic Signatures

Abstract

Maintaining a consistent database across all nodes of distributed network is a vital but challenging task, especially in an asynchronous setting. In this document, we propose to use homomorphic signatures to perform this task securely. Unlike previous solutions, ours achieves high scalability, flexibility and state- lessness. We also highlight several potential applications.