IP Library › Granted Patent US 8,533,456
Granted Patent B2
US 8,533,456 · App. 12/924,978 · Granted Sep 10, 2013

Accelerating stream cipher operations using single and grid systems

Inventor: Hesham AbdElazim Ismail Mohamed Kholidy (Pisa, IT)
Assignee: King Saud University
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,533,456
App. No.
12/924,978
Granted
Sep 10, 2013
Kind
B2
Abstract

Systems and methods for accelerating stream cipher encryption operations are described. In one aspect, a computer-implemented method receives data. The method separates the data into multiple file chunks for compression. A respective compression-encryption instructions header is provided for each compressed file chunk. Each compressed file chunk then is encrypted according to corresponding encryption instructions in the file-chunk's compression-encryption instructions. In one implementation, the compressed file chunks are encrypted by respective worker nodes in a peer-to-peer computing environment. The compressed and encrypted file chunks are merged into a single encrypted-compressed-merged file.

Claims (64)

1. A computer-implemented method for accelerating stream cipher encryption operations, the computer-implemented method comprising:

receiving data;

separating the data into a plurality of file chunks;

compressing each file chunk to generate a plurality of compressed file chunks;

associating a respective compression-encryption instructions header with each compressed file chunk to generate a plurality of compressed chunks;

encrypting each compressed file chunk to generate a plurality of compressed-encrypted chunks without encrypting the header associated with each compressed file chunk;

merging each of the compressed-encrypted chunks to produce a final encrypted-compressed-merged file;

encrypting each compressed file chunk according to a set of instructions in the respective compression-encryption instructions header; and

associating a second encryption header with to the compressed-encrypted chunk to denote that it has been encrypted according to a particular modified scheme.

2. The computer-implemented method of claim 1 wherein compressing further comprises operations for applying Huffman coding to generate the compressed file chunks.

3. The computer-implemented method of claim 1 wherein the instructions direct compression of each compressed file chunk without encrypting or removing corresponding data encryption instructions.

4. The computer-implemented method of claim 1 wherein each compressed-encrypted chunk includes a respective unencrypted compression-encryption header.

5. The computer-implemented method of claim 1 wherein encrypting further comprises applying a stream cipher algorithm to encrypt each compressed file chunk.

6. The computer-implemented method of claim 1 wherein encrypting further comprises applying an RC4 algorithm to encrypt each compressed file chunk.

7. The computer-implemented method of claim 1 wherein

encrypting further comprises communicating each compressed chunk to a respected assigned worker node of a plurality of worker nodes in a grid system to generate a corresponding plurality of compressed-encrypted chunks according to a set of instructions in a respective compression-encryption instructions header, each compressed-encrypted chunk comprising a second encryption header to denote that it has been encrypted according to a modified scheme; and

the computer-implemented method further comprises receiving respective ones of the compressed-encrypted chunks from respective ones of the worker nodes.

8. A computing device for accelerated stream cipher encryption operations, the computing device comprising:

a processor; and

a memory operatively coupled to the processor, the memory comprising computer-program instructions executable by the processor to perform operations comprising:

receiving data;

separating the data into a plurality of file chunks;

compressing each file chunk to generate a plurality of compressed file chunks;

associating a respective compression-encryption instructions header with each compressed file chunk to generate a plurality of compressed chunks;

merging each of the compressed-encrypted chunks to produce a final encrypted-compressed-merged file without encrypting the header associated with each compressed file chunk;

encrypting each compressed file chunk according to a set of instructions in the respective compression-encryption instructions header; and

associating a second encryption header with to the compressed-encrypted chunk to denote that it has been encrypted according to a modified scheme.

9. The computing device of claim 8 wherein compressing further comprises operating for applying Huffman coding to generate the compressed file chunks.

10. The computing device of claim 8 wherein each compressed-encrypted chunk includes a respective unencrypted compression-encryption header.

11. The computing device of claim 8 wherein

encrypting further comprises operations for communicating each compressed chunk to a respective assigned worker node of a plurality of worker nodes in a grid system to generate a corresponding plurality of compressed-encrypted chunks according to a set of instructions in the respective compression-encryption instructions header, each compressed-encrypted chunk comprising a second encryption header to denote that it has been encrypted according to a modified scheme; and

the computer-program instructions further comprise instructions for receiving respective ones of the compressed-encrypted chunks from respective ones of the worker nodes.

12. A computer-implemented method for accelerating stream cipher encryption operations, the computer-implemented method comprising:

receiving data;

separating the data into a plurality of file chunks;

compressing each file chunk to generate a plurality of compressed file chunks;

associating a respective compression-encryption instructions header with each compressed file chunk to generate a plurality of compressed chunks;

encrypting each compressed file chunk to generate a plurality of compressed-encrypted chunks, wherein the encrypting further comprises:

encrypting each compressed file chunk according to a set of instructions in the respective compression-encryption instructions header; and

associating a second encryption header with to the compressed-encrypted chunk to denote that it has been encrypted according to a particular modified scheme; and

merging each of the compressed-encrypted chunks to produce a final encrypted-compressed-merged file.

13. A computing device for accelerated stream cipher encryption operations, the computing device comprising:

a processor; and

a memory operatively coupled to the processor, the memory comprising computer-program instructions executable by the processor to perform operations comprising:

receiving data;

separating the data into a plurality of file chunks;

compressing each file chunk to generate a plurality of compressed file chunks;

associating a respective compression-encryption instructions header with each compressed file chunk to generate a plurality of compressed chunks; and

merging each of the compressed-encrypted chunks to produce a final encrypted-compressed-merged file, wherein encrypting further comprises operations for:

encrypting each compressed file chunk according to a set of instructions in the respective compression-encryption instructions header; and

associating a second encryption header with to the compressed-encrypted chunk to denote that it has been encrypted according to a modified scheme.

14. The computer-implemented method of claim 12 wherein compressing further comprises operations for applying Huffman coding to generate the compressed file chunks.

15. The computer-implemented method of claim 12 wherein the instructions direct compression of each compressed file chunk without encrypting or removing corresponding data encryption instructions.

16. The computer-implemented method of claim 12 wherein each compressed-encrypted chunk includes a respective unencrypted compression-encryption header.

17. The computer-implemented method of claim 12 wherein encrypting further comprises applying a stream cipher algorithm to encrypt each compressed file chunk.

18. The computer-implemented method of claim 12 wherein encrypting further comprises applying an RC4 algorithm to encrypt each compressed file chunk.

19. The computer-implemented method of claim 12 wherein

encrypting further comprises communicating each compressed chunk to a respected assigned worker node of a plurality of worker nodes in a grid system to generate a corresponding plurality of compressed-encrypted chunks according to a set of instructions in a respective compression-encryption instructions header, each compressed-encrypted chunk comprising a second encryption header to denote that it has been encrypted according to a modified scheme; and

the computer-implemented method further comprises receiving respective ones of the compressed-encrypted chunks from respective ones of the worker nodes.

20. The computing device of claim 13 wherein compressing further comprises operating for applying Huffman coding to generate the compressed file chunks.

21. The computing device of claim 13 wherein each compressed-encrypted chunk includes a respective unencrypted compression-encryption header.

22. The computing device of claim 13 wherein

encrypting further comprises operations for communicating each compressed chunk to a respective assigned worker node of a plurality of worker nodes in a grid system to generate a corresponding plurality of compressed-encrypted chunks according to a set of instructions in the respective compression-encryption instructions header, each compressed-encrypted chunk comprising a second encryption header to denote that it has been encrypted according to a modified scheme; and

the computer-program instructions further comprise instructions for receiving respective ones of the compressed-encrypted chunks from respective ones of the worker nodes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2012
From: KHOLIDY, HESHAM ABDELAZIM ISMAIL MOHAMED
To: KING SAUD UNIVERSITY
Reel/Frame 028704/0728 →
Continuity (1)
Related Publication 20120089829A1 · Apr 12, 2012