Secure data parser method and system

Patent metadata

Field	Value
Publication number	US-9871770-B2
Application number	US-201313915570-A
Country	US
Kind code	B2
Filing date	Jun 11, 2013
Priority date	Oct 25, 2004
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

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.

First claim

What is claimed is:

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

Assignees

• Security First Corp

Inventors

• O'Hare Mark S
• Orsini Rick L
• Davenport Roger S
• Winick Steven

Classifications

• G06F21/606 Primary

  by securing the transmission between two devices or processes · CPC title

• H04L2209/80

  Wireless · CPC title

• G06F11/1092

  Rebuilding, e.g. when physically replacing a failing disk · CPC title

• H04L63/08

  for authentication of entities (cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32) · CPC title

• G06F17/30312

  Physics · mapped topic