A practical approach to the attestation of computational integrity in hybrid cloud

In the context of a heterogeneous trust environment, such as a hybrid cloud (consisting of public and private cloud), it is possible for an untrusted component to create a Byzantine fault intentionally. For example, a public cloud service provider may only do a partial (instead of a complete) database search just to save its computation. These malicious events can be particularly dangerous because the system does not crash but an incorrect and actionable result will be produced. Although there are ways to provide malicious Byzantine Fault-Tolerance in classical distributed systems, their computation and communication properties make them infeasible to be used in the hybrid cloud environment. In this paper, we present an efficient method for attestation of computational integrity in hybrid cloud.