Systems and methods for simultaneous compression and encryption

Patent metadata

Field	Value
Publication number	US-10785545-B2
Application number	US-201314395674-A
Country	US
Kind code	B2
Filing date	Apr 22, 2013
Priority date	Apr 20, 2012
Publication date	Sep 22, 2020
Grant date	Sep 22, 2020

Abstract

Embodiments of reversible systems and methods for fast, secure and efficient transmission, storage, and protection of digital multimedia are disclosed. The embodiments may have the ability to simultaneously compress and encrypt digital data in order to concurrently reduce data size and prevent reconstruction without the proper encryption key. Embodiments of a method may include pre-processing data to optimize the size of data segments to be compressed, transforming the data for improving the compressibility of the before-mentioned data segments, processing the data sequentially to generate predictive statistical models, encoding the data for simultaneously encrypting and compressing data segments using a keystream, and increasing both the compression ratio and security of these encoding processes using a block cipher. Embodiments of these methods may be suitable for use on both encrypted and unencrypted media.

First claim

What is claimed is:

1. A method for simultaneously compressing and encrypting an input data set for efficient transmission from a transmitting device and recovery at a receiving device comprising:
transforming the input data set at the transmitting device by:
mapping the input data set into an entropy measure sequence by performing a windowed entropy measure over plaintext data samples and performing frequency analysis of the entropy variation over the plaintext data;
segmenting the input data set based on a period value corresponding to a significant peak in the magnitude of Fourier Transform of the entropy measure sequence;
generating one or more statistical models that represent a statistical measurement of the input data set segments;
changing a state of a compressive entropy encoder according to an encryption key and the one or more statistical models to simultaneously compress and encrypt the input data set;

transmitting the input data set from the transmitting device to the receiving device.

2. The method according to claim 1 , further comprising compressing the one or more histograms according to a Run-Length compression process, an Adaptive Dictionary compression process or a block cipher process.

3. The method according to claim 2 , wherein generating the one or more histograms further comprises dividing a first histogram into a plurality of sub-histograms until a size of the sub-histograms is less than or equal to a predetermined limit.

4. The method according to claim 1 , further comprising preparing the input data set to improve compression of plaintext data segmentation.

5. The method of claim 4 , wherein preparing further comprises performing a context sorting process or a Burrows-Wheeler Transformation on a different binary extension of the input data set.

6. The method according to claim 1 , wherein the compressive entropy encoder is an Elias encoder.

7. The method according to claim 6 , wherein the compressive entropy encoder performs an arithmetic coding process or a Range coding process.

8. A method of simultaneously decompressing and decrypting an input ciphertext, which was obtained by simultaneously compressing and encrypting an input plaintext according to the method of claim 1 , by decrypting an initial portion of said input ciphertext according to a block cipher, and simultaneously decompressing and decrypting the remaining data portions of the input ciphertext by altering the state of an entropy decoder in the same sequence as the state of the entropy encoder that compressed and encrypted the input plaintext.

9. A non-transitory tangible computer readable medium comprising computer executable code that when executed by a computational device causes the computer to perform operations for simultaneously decompressing and decoding an input data set, wherein the operations comprise the steps of claim 8 .

10. A system configured to simultaneously compress and encode an input data set comprising one or more modules configured to perform the method steps described in claim 1 .

11. A non-transitory tangible computer readable medium comprising computer executable code that when executed by a computational device causes the computer to perform operations for simultaneously compressing and encoding an input data set, wherein the operations comprise the steps of claim 1 .

Assignees

• Univ Texas

Inventors

• Metzler Richard E L
• Agaian Sos S

Classifications

• H04N21/2343 Primary

  involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements {(video transcoding H04N19/40; media packet handling at the source H04L65/762)} · CPC title

• H04N21/2347

  involving video stream encryption · CPC title

• H04L9/065

  Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3 · CPC title

• H04L9/0618

  Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation · CPC title

• H04N21/8458

  involving uncompressed content · CPC title