In this paper, all issue are solved at once with the lowest possible costs by proposing a new multi-secret sharing scheme. This scheme can handle data privacy and avilability issues with low cost of data storage, like other multi-secret sharing schemes. Moreover, it can support data integrity by integrating both inner code verifying and outer code verifying of data verifi-cation. To support cloud data warehouse, each encrypted data piece can