On Verifying the Consistency of Remote Untrusted ServicesReport as inadecuate



 On Verifying the Consistency of Remote Untrusted Services


On Verifying the Consistency of Remote Untrusted Services - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: On Verifying the Consistency of Remote Untrusted Services
A group of mutually trusting clients outsources a computation service to a remote server, which they do not fully trust and that may be subject to attacks. The clients do not communicate with each other and would like to verify the correctness of the remote computation and the consistency of the servers responses. This paper presents the Commutative-Operation verification Protocol COP that ensures linearizability when the server is correct and preserves fork-linearizability in any other case. Fork-linearizability ensures that all clients that observe each others operations are consistent in the sense that their own operations and those operations of other clients that they see are linearizable. COP goes beyond previous protocols in supporting wait-free client operations for sequences of commutative operations.



Author: Christian Cachin; Olga Ohrimenko

Source: https://archive.org/







Related documents