Keywords: grid computing, integrity validation, grid security, malicious hosts
GIVS: integrity validation for grid security
In recent years, grid computing has been recognised as the next step in the evolution of distributed systems. However, only limited efforts have been made to address the security issues involved in these architectures. Questions like 'What happens if a user of the grid is interested in making the overall computation fail?' are still unanswered. In this paper, we address the problem of granting the correctness of grid computations. We introduce a Grid Integrity Validation Scheme (GIVS) that may reveal the presence of malicious hosts through statistical sampling of computational results. Performance overheads of GIVS strategies are evaluated using statistical models and simulation.