Abstract: A storage system includes a host device including a file system configured to set a plurality of block expiration times respectively corresponding to a plurality of data blocks included in a file, and a storage device configured to store data according to control of the host device. The storage device includes a nonvolatile memory device configured to store the plurality of data blocks provided from the host device, a storage timer configured to provide a count value by counting time, and a data deletion manager. The data deletion manager generates a data deletion information table including a plurality of block deletion times based on the plurality of block expiration times provided from the host device. The data deletion manager deletes each data block of the plurality of data blocks stored in the nonvolatile memory device based on the data deletion information table and the count value.