When the Cloud Provider Is Not Itself on the Cloud