Integrated Bounds for Disintegrated Storage

Alon Berger, Idit Keidar, Alexander Spiegelman

We point out a somewhat surprising similarity between non-authenticated Byzantine storage, coded storage, and certain emulations of shared registers from smaller ones. A common cha…