Patent ID: 8656189

Claim:
A method of securely storing data in a multi-tenant data storage system, comprising: receiving a first data set from a first data source; receiving a second data set from a second data source; encrypting the first data set with a first key; encrypting the second data set with a second key, the second key different from the first key; generating a first plurality of shares, wherein each of the first plurality of shares contains a distribution of data from the encrypted first data set; generating a second plurality of shares, wherein each of the second plurality of shares contains a distribution of data from the encrypted second data set; and storing at least one share of the first plurality of shares and at least one share of the second plurality of shares in a first shared memory device of the multi-tenant data storage system without a physical partitioning or a virtual partitioning of the first shared memory device between the stored at least one share of the first plurality of shares and the stored at least one share of the second plurality of shares, wherein access to the first key and a threshold number of the first plurality of shares are necessary to restore the first data set.