Patent · US Active

Compressing encrypted data without the encryption key

US9584323B2 · kind B2 · utility

0Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 12, 2016
Grant dateFeb 28, 2017
Priority date
Expiry dateJan 12, 2036

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2209/34
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method, system and computer program product are disclosed for compressing encrypted data, wherein the data is encrypted by using a block encryption algorithm in a chained mode of operation, and the encrypted data is comprised of a set of N encrypted blocks, C1 . . . CN. In one embodiment, the method comprises leaving block CN uncompressed, and compressing all of the blocks C1 . . . CN in a defined sequence using a Slepian-Wolf code. In an embodiment, the data is encrypted using an encryption key K, and the compressing includes compressing all of the blocks C1 . . . CN without using the encryption key. In one embodiment, the compressing includes outputting the blocks C1 . . . CN as a set of compressed blocks CmprC1 . . . CmprCN-1, and the method further comprises decrypting CN to generate a reconstructed block {tilde over (X)}n, and decrypting and decompressing the set of compressed blocks using {tilde over (X)}n.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.