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 system for securing a transmission of data blocks in a data stream, the system comprising a processor configured to:
encrypt each data block in the data stream with an encryption key;
distribute portions of the encryption key into at least two share headers for the data stream;
distribute data units from the encrypted data blocks into at least two data shares, wherein each of the at least two data shares respectfully contains a distribution of a respective subset of the data units; and
transmit the at least two data shares and the at least two share headers to a remote location over at least one communications path, wherein the at least two share headers are transmitted independently from the at least two data shares.
2. The system of claim 1 wherein the distribution of the respective subset of the data units is substantially random.
3. The system of claim 1 wherein the distribution of the respective subset of the data units is predetermined.
4. The system of claim 1 wherein the processor is further configured to:
generate integrity information for each encrypted data block in the data stream; and
transmit the integrity information to the remote location.
5. The system of claim 1 wherein the integrity information is transmitted with the at least two data shares.
6. The system of claim 1 wherein the integrity information is selected from the group consisting of a hash, a MAC signature, and a digital signature.
7. The system of claim 1 wherein the processor is further configured to distribute portions of the encryption key using a secret sharing algorithm.
8. The system of claim 7 wherein the secret sharing algorithm is selected from the group consisting of Shamir and Blakely.
9. The system of claim 1 wherein the processor is further configured to transmit the at least two data shares and the at least two share headers on a single communications path in a serial transmission.
10. The system of claim 1 wherein the processor is further configured to transmit the at least two data shares and the at least two share headers over multiple communications paths in parallel.
11. The system of claim 1 wherein the processor is further configured to transmit the at least two data shares using a file-sharing application.
12. The system of claim 1 wherein the processor is further configured to transmit the at least two data shares using a voting or polling application.
13. The system of claim 1 wherein the processor is further configured to transmit the at least two data shares using a voice over IP (VoIP) application.
14. The system of claim 1 wherein the data blocks are selected from the group consisting of network data packets, network voice packets, and file system data blocks.
15. The system of claim 1 wherein the processor is further configured to:
append redundancy information to the at least two data shares; and
transmit the redundancy information to the remote location.
16. The system of claim 1 wherein the processor is further configured to encrypt the encryption key with a workgroup key before distributing the encryption key.
17. The system of claim 16 wherein the processor is further configured to encrypt the encryption key using an AES key wrap function.
18. The system of claim 1 wherein the encryption key for the data stream is restorable from at least two share headers of the at least two share headers.
19. The system of claim 1 wherein the data stream is restorable from at least two data shares of the at least two data shares and from the restored encryption key.
20. A non-transitory computer readable medium having stored therein instructions for, upon execution, causing a processor to implement a method for securing a transmission of data blocks in a data stream, the method comprising:
encrypting each data block in the data stream with an encryption key;
distributing portions of the encryption key into at least two share headers for the data stream;
distributing, using a secure data parser, data units from the encrypted data blocks into at least two data shares, wherein each of the at least two data shares respectfully contains a distribution of a respective subset of the data units; and
transmitting the at least two data shares and the at least two share headers to a remote location over at least one communications path, wherein the at least two share headers are transmitted independently from the at least two data shares.
21. The non-transitory computer readable medium of claim 20 wherein the distribution of the respective subset of the data units is substantially random.
22. The non-transitory computer readable medium of claim 20 wherein the distribution of the respective subset of the data units is predetermined.
23. The non-transitory computer readable medium of claim 20 wherein the method further comprises:
generating integrity information for each encrypted data block in the data stream; and
transmitting the integrity information to the remote location.
24. The non-transitory computer readable medium of claim 20 wherein the integrity information is transmitted with the at least two data shares.
25. The non-transitory computer readable medium of claim 20 wherein the integrity information is selected from the group consisting of a hash, a MAC signature, and a digital signature.
26. The non-transitory computer readable medium of claim 20 wherein distributing portions of the encryption key comprises distributing portions of the encryption key using a secret sharing algorithm.
27. The non-transitory computer readable medium of claim 26 wherein the secret sharing algorithm is selected from the group consisting of Shamir and Blakely.
28. The non-transitory computer readable medium of claim 20 wherein transmitting the at least two data shares and the at least two share headers comprises transmitting the at least two data shares and the at least two share headers on a single communications path in a serial transmission.
29. The non-transitory computer readable medium of claim 20 wherein transmitting the at least two data shares and the at least two share headers comprises transmitting the at least two data shares and the at least two share headers over multiple communications paths in parallel.
30. The non-transitory computer readable medium of claim 20 wherein the transmitting is performed using a file-sharing application.
31. The non-transitory computer readable medium of claim 20 wherein the transmitting is performed using a voting or polling application.
32. The non-transitory computer readable medium of claim 20 wherein the transmitting is performed using a voice over IP (VoIP) application.
33. The non-transitory computer readable medium of claim 20 wherein the data blocks are selected from the group consisting of network data packets, network voice packets, and file system data blocks.
34. The non-transitory computer readable medium of claim 20 wherein the method further comprises:
appending redundancy information to the at least two data shares; and
transmitting the redundancy information to the remote location.
35. The non-transitory computer readable medium of claim 20 wherein the method further comprises:
encrypting the encryption key with a workgroup key before distributing the encryption key.
36. The non-transitory computer readable medium of claim 35 wherein encrypting the encryption key with the workgroup key comprises encrypting the encryption key using an AES key wrap function.
37. The non-transitory computer readable medium of claim 20 wherein the encryption key for the data stream is restorable from at least two share headers of the at least two share headers.
38. The non-transitory computer readable medium of claim 20 wherein the data stream is restorable from at least two data shares of the at least two data shares and from the restored encryption key.