FADE is a cloud storage system that uses cryptography to provide policy-based access control and assured file deletion. It encrypts files with data keys, which are further encrypted with control keys managed separately by a key manager. When a file's access policy is revoked, the control key is removed, rendering the encrypted data key and file inaccessible. FADE supports multiple concurrent policies per file through logical AND and OR combinations.