Abstract: A cloud storage system, consisting of a collection of storage servers, provides long-term storage services over the Internet. Storing data in a third party cloud system causes serious concern over data confidentiality and to reduce data management costs. However, we must provide security guarantees for the outsourced data.