System and method for concurrent encryption and lossless compression of data

Patent metadata

Field	Value
Publication number	US-12316352-B2
Application number	US-202318119493-A
Country	US
Kind code	B2
Filing date	Mar 9, 2023
Priority date	Mar 9, 2022
Publication date	May 27, 2025
Grant date	May 27, 2025

Abstract

A system and method for concurrent encryption and lossless compression of data with an algorithm executing on a computer platform. The lossless compression component of the algorithm consists of preprocessing the data with a Burrows-Wheeler transformation followed by an inversion ranking transformation in advance of employing an entropy coder, such as binary arithmetic coder. The frequency vector of the Inversion Ranking transformation is then encrypted and transmitted along with the compressed data with only the frequency vector encrypted. Since the frequency vector is required for decompression, no further encryption of the compressed data is necessary to secure the compressed file.

First claim

What is claimed is:

1. A system for concurrent encryption and lossless compression of data, comprising:
a computer platform configured to receive and transmit one or more data files;
a frequency vector module resident on the computer platform that selectively calculates and stores an inversion frequency vector for encryption;
a lossless compressor resident on the computer platform, including:
a BWT module that selectively performs a Burrows-Wheeler transformation on one or more data files received at the computer platform, thereby creating one or more Burrows-Wheeler transformed files;
an inversion coder that selectively performs an inversion ranking transformation on the one or more Burrows-Wheeler transformed files thereby creating one or more inversion files, the inversion coder in selective communication with the frequency vector module such that the frequency vector module calculates an inversion frequency vector for the one or more inversion files;
a zero-run-length encoder that selectively compresses the one or more inversion files thereby creating one or more zero-run-length files; and
an entropy coder that selectively compresses the one or more zero-run-length files to create one or more fully compressed files; and

wherein the frequency vector module further encrypts the inversion frequency vector and joins the encrypted inversion frequency vector with the one or more fully compressed files, thereby creating one or more encrypted and compressed output files.

2. The system of claim 1 , wherein the computer platform is in selective communication with a network and further configured to selectively transmit the one or more encrypted and compressed output files across the network.

3. The system of claim 2 , wherein the computer platform selectively receives one or more encrypted and compressed output files from the network, and computer platform further includes a decompressor that decrypts and uncompresses the received one or more encrypted and compressed output files.

4. The system of claim 1 , wherein the frequency vector module and lossless compressor are configured in firmware resident on the computer platform.

5. The system of claim 1 , wherein the frequency vector module and lossless compressor are configured in software modules resident on the computer platform.

6. The system of claim 1 , wherein the frequency vector module further encrypts the inversion frequency vector with an Advanced Encryption Standard (AES) Cipher Algorithm.

7. The system of claim 1 , wherein the entropy coder is a binary arithmetic coder.

8. A method for concurrent encryption and lossless compression of data, comprising the steps of:
receiving one or more files at a computer platform configured to receive and transmit one or more data files;
compressing the received one or more data files by:
performing a Burrows-Wheeler transformation on the received one or more data files received at the computer platform thereby creating one or more Burrows-Wheeler transformed files;
performing an inversion ranking transformation on the one or more Burrows-Wheeler transformed files thereby creating one or more inversion files;
calculating an inversion frequency vector for the one or more inversion files at a frequency vector module such that the frequency vector module, the frequency vector module resident on the computer platform and selectively calculating and storing the inversion frequency vector for encryption;
compressing the one or more inversion files thereby creating one or more zero-run-length files; and
compressing the one or more zero-run-length files at an entropy coder to create one or more fully compressed files; and

encrypting the one or more fully compressed files by:
encrypting the inversion frequency vector; and
joining the encrypted inversion frequency vector with the one or more fully compressed files, thereby creating one or more encrypted and compressed output files.

9. The method of claim 8 , wherein the computer platform is connected to a network, and further including selectively transmitting the one or more encrypted and compressed output files across the network from the computer platform.

10. The method of claim 9 , further including:
selectively receiving one or more encrypted output files from the network; and
decrypting and uncompressing the received one or more encrypted and compressed output files at a decompressor resident on the computer platform.

11. The method of claim 8 , wherein the steps are performed by firmware resident on the computer platform.

12. The method of claim 8 , wherein the steps are performed by software modules resident on the computer platform.

13. The method of claim 8 , wherein encrypting the inversion frequency vector is encryption with an Advanced Encryption Standard (AES) Cipher Algorithm.

14. The method of claim 8 , wherein compressing the one or more zero-run-length files at an entropy coder is compression with a binary arithmetic coder.

15. A non-transitory computer readable medium containing program instructions for concurrent encryption and lossless compression of data, wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to carry out the steps of:
receiving one or more files at a computer platform configured to receive and transmit one or more data files;
compressing the received one or more data files by:
performing a Burrows-Wheeler transformation on the received one or more data files received at the computer platform thereby creating one or more Burrows-Wheeler transformed files;
performing an inversion ranking transformation on the one or more Burrows-Wheeler transformed files thereby creating one or more inversion files;
calculating an inversion frequency vector for the one or more inversion files at a frequency vector module such that the frequency vector module, the frequency vector module resident on the computer platform and selectively calculating and storing the inversion frequency vector for encryption;
compressing the one or more inversion files thereby creating one or more zero-run-length files; and
compressing the one or more zero-run-length files at an entropy coder to create one or more fully compressed files; and

encrypting the one or more fully compressed files by:
encrypting the inversion frequency vector; and
joining the encrypted inversion frequency vector with the one or more fully compressed files, thereby creating one or more encrypted and compressed output files.

16. The computer readable medium of claim 8 , wherein the computer platform is connected to a network, and execution of the program instructions by one or more processors of a computer system further causes the one or more processors to carry out the step of selectively transmitting the one or more encrypted and compressed output files across the network from the computer platform.

17. The computer readable medium of claim 15 , wherein execution of the program instructions by one or more processors of a computer system further causes the one or more processors to carry out the steps of:
receiving one or more encrypted output files from the network; and
decrypting and uncompressing the received one or more encrypted and compressed output files at a decompressor resident on the computer platform.

18. The computer readable medium of claim 15 , wherein execution of the program instructions by one or more processors of a computer system further causes the one or more processors to carry out the step of encrypting the inve

Assignees

• Univ New York State Res Found
• Univ Miami
• Stetson Univ

Inventors

• Arnavut Ziya
• Koc Basar
• Koçak Hüseyin

Classifications

• H03M7/4012

  Binary arithmetic codes · CPC title

• H03M7/46

  Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind · CPC title

• H04L9/0631

  Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms · CPC title

• G06F2221/2107

  File encryption · CPC title

• G06F21/6209

  to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself · CPC title