Opinion Polls can be used as a means to reach weak agreement, an idea introduced by the LOCKSS system [1]. In this paper, we investigate a set of protocols that achieve data resilience for the long-term using a peer-to-peer network, where mutually untrusted peers are loosely organized. Peers use Opinion Polls to heal corrupted copies of data items instead of conventional methods that use consensus algorithms or cryptography to sign data. We give a brief overview of how LOCKSS performs Opinions, improve the current algorithms, and evaluates our protocols in terms of their performance and security against adversary attacks.

*N. Michalakis is with the Massachusetts Institute of Technology. This work was done while an intern at Sun Microsystems Laboratories.