arXiv · 1709.08501
The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web
Abstract
You put a program on a concurrent server, but you don't trust the server; later, you get a trace of the actual requests that the server received from its clients and the responses that it delivered. You separately get logs from the server; these are untrusted. How can you use the logs to efficiently _verify_ that the responses were derived from running the program on the requests? This is the _Efficient Server Audit Problem_, and it abstracts real-world scenarios, including running a web application on an untrusted provider. We give a solution based on several new techniques, including simultaneous replay and efficient verification of concurrent executions. We implement the solution for PHP web applications. For several applications, our verifier achieves 5.6--10.9x speedup versus simply re-executing, with less than 10 percent overhead for the server.
Explore related subjects
Keep this discovery
Cheng Tan, Lingfan Yu, Joshua B. Leners, Michael Walfish. 2017-09-25. The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web. https://doi.org/10.1145/3132747.3132760
Cite the original work for its findings. Save a collection to share your selection of sources.