The document proposes FADE, a secure cloud storage system that provides fine-grained access control and assured deletion of files stored on third-party clouds. FADE associates files with access policies that specify which users can access the files and conditions for deletion. When access policies are revoked, the files are assuredly deleted by decrypting encryption keys. FADE maintains cryptographic keys independently from third-party clouds through a quorum of key managers to guarantee access control and assured deletion even if files remain on third-party storage.