Secure data storage can shift the burden of maintaining a large number of files from the owner to proxy servers. Proxy servers can convert encrypted files for the owner to encrypted files for the receiver without the necessity of knowing the content of the original files. In practice, the original files will be removed by the owner for the sake data must be addressed carefully. In this paper, the authors propose two Identity-Based Secure Data Storage (IBSDS) schemes.