International Business Machines Corporation

Camit Hazay

Ashish Jagmohan

Hugo M Krawczyk

Tal D Rabin

Demijan Klinc

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, C. . . C. In one embodiment, the method comprises leaving block Cuncompressed, and compressing all of the blocks C. . . Cin 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 C. . . Cwithout using the encryption key. In one embodiment, the compressing includes outputting the blocks C. . . Cas a set of compressed blocks CmprC. . . CmprC, and the method further comprises decrypting Cto generate a reconstructed block {tilde over (X)}, and decrypting and decompressing the set of compressed blocks using {tilde over (X)}.

Growing community of inventors

Yorktown Heights, NY, United States of America

Camit Hazay