On Propagating Updates in a Byzantine Environment

Dahlia Malkhi, Yishay Mansour, Michael Reiter

We study how to efficiently diffuse updates to a large distributed system of data replicas, some of which may exhibit arbitrary (Byzantine) failures. We assume that strictly fewer…