Ensuring the Integrity of Stateful Data in a Stateless Cloud World