§ Abstract
Summary
Abstract Privacy is considered one of the key challenges when moving services to the Cloud. Solution like access control are brittle, while fully homomorphic encryp- tion that is hailed as the silver bullet for this problem is far from practical. But would fully homomorphic encryption really be such an effective solution to the privacy problem? And can we already deploy archi- tectures with similar security properties? We pro- pose one such architecture that provides privacy, in- tegrity and leverages the Cloud for availability while only using cryptographic building blocks available today. 1