Secure data parser method and system
View Patent ↗A secure data parser is provided that may be integrated into any suitable system for securely storing and communicating data. The secure data parser parses data and then splits the data into multiple portions that are stored or communicated distinctly. Encryption of the original data, the portions of data, or both may be employed for additional security. The secure data parser may be used to protect data in motion by splitting original data into portions of data, that may be communicated using multiple communications paths.
1. A method for securing a data set in a distributed storage network, the method comprising:
encrypting, using a hardware processor, the data set using an encryption key;
generating at least two portions of data from the encrypted data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the encrypted data set;
generating encryption key information that is capable of being used to generate the encryption key, wherein the encryption key information is distributed among the at least two portions of data; and
storing each of the at least two portions of data to separate storage locations of the distributed storage network.
2. The method of claim 1 further comprising:
restoring the encryption key from the encryption key information from at least a subset of the at least two portions of data; and
restoring the data set from the encrypted data set and the encryption key.
3. The method of claim 1 wherein the encryption key information is generated according to a Shamir secret sharing algorithm.
4. The method of claim 1 , wherein generating the encryption key information comprises generating two or more encryption key shares, wherein each encryption key share comprises some, but not all of the encryption key.
5. A method for securing a data set in a distributed storage network, the method comprising:
generating, using a hardware processor, at least two portions of data from the data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the data set;
encrypting the at least two portions of data using an encryption key;
generating encryption key information that is capable of being used to generate the encryption key, wherein the encryption key information is distributed among the at least two portions of data; and
storing the at least two encrypted portions of data to separate storage locations of the distributed storage network.
6. The method of claim 5 further comprising restoring the encryption key from the encryption key information from at least a subset of the at least two portions of data.
7. The method of claim 5 wherein the encryption key information is generated according to a Shamir secret sharing algorithm.
8. The method of claim 5 , wherein generating the encryption key information comprises generating two or more encryption key shares, wherein each encryption key share comprises some, but not all of the encryption key.
9. A method for securing a data set in a distributed storage network, the method comprising:
encrypting the data set, using a hardware processor, using an encryption key;
transforming the encryption key using an All or Nothing Transform into a transformed encryption key;
generating at least two portions of data from the encrypted data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the encrypted data set;
generating transformed encryption key information that is capable of being used to generate the transformed encryption key, wherein the transformed encryption key information is distribute among the at least two portions of data; and
storing each of the at least two portions of data to separate storage locations of the distributed storage network.
10. The method of claim 9 further comprising:
restoring the transformed encryption key from at least a subset of the at least two portions of data;
restoring the encryption key from the transformed encryption key; and
decrypting the encrypted data set.
11. The method of claim 9 , wherein generating the transformed encryption key information comprises generating two or more transformed encryption key shares, wherein each encryption key share comprises some, but not all of the transformed encryption key.
12. A method for securing a data set in a distributed storage network, the method comprising:
generating, using a hardware processor, at least two portions of data from the data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the data set;
encrypting each of the at least two portions of data using an encryption key into at least two portions of encrypted data;
transforming the encryption key using an All or Nothing Transform into a transformed encryption key;
generating transformed encryption key information that is capable of being used to generate the transformed encryption key, wherein the transformed encryption key information is distributed among the at least two portions of data; and
storing each of the at least two portions of encrypted data to separate storage locations of the distributed storage network.
13. The method of claim 12 wherein the restoring comprises:
restoring the transformed encryption key from at least a subset of the at least two portions of data;
restoring the encryption key from the transformed encryption key; and
decrypting the at least a subset of the at least two portions of data.
14. The method of claim 12 , wherein generating the transformed encryption key information comprises generating two or more transformed encryption key shares, wherein each encryption key share comprises some, but not all of the transformed encryption key.
15. A method for securing a data set, the method comprising:
generating, using a splitting key, at least two portions of data from the data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the data set;
transforming the splitting key using an All or Nothing Transform into a transformed splitting key;
generating transformed splitting key information that is capable of being used to generate the transformed splitting key, wherein the transformed splitting key information is distributed among the at least two portions of data;
storing each of the at least two portions of data separately; and
restoring the data set from at least a subset of the at least two portions of data.
16. The method of claim 15 wherein the restoring comprises:
restoring the transformed splitting key from at least a subset of the at least two portions of data; and
restoring the splitting key from the transformed splitting key.
17. A method for securing a data set in a distributed storage network, the method comprising:
encrypting, using a hardware processor, the data set using an encryption key into an encrypted data set;
encrypting the encryption key;
generating at least two portions of data from the encrypted data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the encrypted data set;
storing each of the at least two portions of the encrypted data set to separate storage locations of the distributed storage network;
restoring the encrypted data set from at least a subset of the at least two portions of the encrypted data set; and
decrypting the encryption key.
18. The method of claim 17 wherein the encryption key is encrypted using a workgroup key.
19. A method for securing a data set in a distributed storage network, the method comprising:
generating, using a hardware processor, at least two portions of data from the data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the data set;
encrypting the at least two portions of data using an encryption key into at least two encrypted portions of data;
encrypting the encryption key; and
storing each of the at least two encrypted portions of data to separate storage locations of the distributed storage network.
20. The method of claim 19 wherein the encryption key is encrypted using a workgroup key.
21. A method for securing a data set, the method comprising:
generating, using a splitting key, at least two portions of data from the data set, wherein each of the at least two portions of data respectively contains a substantially random shuffling of a respective subset of the data set;
encrypting the splitting key using an encryption key;
storing each of the at least two portions of the data set separately; and
restoring the data set from at least a subset of the at least two portions of the data set, the restoring comprising:
decrypting the splitting key, and
restoring, using the splitting key, the data set from the at least a subset of the at least two portions of data.
22. The method of claim 21 wherein the splitting key is encrypted using a workgroup key.