An authentication protocol in Web-computing
Siman Wong · 2006
A web-computing system (WCS) allows a host with limited resources to perform CPU intensive tasks by outsourcing the computations to external clients. But not every client is trusted, and redundancy in task as-signment and auditing of results are needed to ensure the integrity of the results. This raises the question as to the eciency and reliability of the system as mea-sured against a given unit of the host's auditing time or cost. In this paper we propose a WCS with low overhead and has favorable error rate compared to a majority-voting scheme with similar eciency. We can reduce the error rate by re-authenticating the results without having to resubmit any jobs, and we have an auditing strategy that in many cases is probabilistically better than random sampling. 1.