Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2009 Research Summary

Compression of Encrypted Video

View Current Project Information

Daniel Hillel Schonberg, Stark Draper, Chuohao Yeo and Kannan Ramchandran

National Science Foundation CCR-0330514, National Science Foundation CNS-0519354 and Agency for Science, Technology and Research

Coding schemes for secure and efficient communication over noiseless public channels traditionally compress and then encrypt the source data. In networks with inconsistent and unpredictable link bandwidths, reversing the ordering of compression and encryption would be useful and even necessary for the efficient distribution of protected media content. The ability to compress encrypted data would allow for local adaptations of data sizes based on link availability. Indeed, not only is it possible to reverse the order (i.e., compress encrypted data), but under some conditions neither security nor compression efficiency need be sacrificed. To achieve compression in practice, it is crucial that our models are well-matched to the underlying source and are compatible with our framework. We have studied various models for the source data, including 1-dimensional and 2-dimensional Markov models. We used these models to develop practical codes for the compression of encrypted "real-world" data sources such as text, images, and video. For comparison, consider that a state-of-the-art motion-compensated lossless video encoder can compress each unencrypted frame of the standard "Foreman" test video sequence by about 59%. The algorithms we develop can compress the same frames, even after encryption, by about 33%.

M. Johnson, P. Ishwar, V. M. Prabhakaran, D. Schonberg, and K. Ramchandran, "On Compressing Encrypted Data," IEEE Transactions on Signal Processing, Vol. 52, Issue 10, October 2004, pp. 2992-3006.
M. Johnson, D. Wagner, and K. Ramchandran, "On Compressing Encrypted Data without the Encryption Key," Proceedings of The Theory of Cryptography Conference, Cambridge, MA, February 2004.
P. Ishwar, V. M. Prabhakaran, and K. Ramchandran, "Compressing Encrypted Sources Using Side-Information Coding," Proceedings of the 2004 IEEE International Symposium on Information Theory (ISIT), Chicago, IL, June 2004.
D. Schonberg, C. Yeo, S. C. Draper, and K. Ramchandran, "On Compression of Encrypted Images and Video Content," IEEE Transactions on Information Forensics and Security (submitted).