Skip to main content

Joint Encryption and Compression of Correlated Sources with Side Information


We propose a joint encryption and compression (JEC) scheme with emphasis on application to video data. The proposed JEC scheme uses the philosophy of distributed source coding with side information to reduce the complexity of the compression process and at the same time uses cryptographic principles to ensure that security is built into the scheme. The joint distributed compression and encryption is achieved using a special class of codes called high-diffusion (HD) codes that were proposed recently in the context of joint error correction and encryption. By using the duality between channel codes and Slepian-Wolf coding, we construct a joint compression and encryption scheme that uses these codes in the diffusion layer. We adapt this cipher to MJPEG2000 with the inclusion of minimal amount of joint processing of video frames at the encoder.



  1. ISO/IEC 15444-3:2002 : Information technology—JPEG2000 image coding system—part 3: motion jpeg2000. 2002.

  2. Wu C-P, Kuo C-CJ: Design of integrated multimedia compression and encryption systems. IEEE Transactions on Multimedia 2005, 7(5):828-839. 10.1109/TMM.2005.854469

    Article  Google Scholar 

  3. Wen JG, Kim H, Villasenor JD: Binary arithmetic coding with key-based interval splitting. IEEE Signal Processing Letters 2006, 13(2):69-72. 10.1109/LSP.2005.861589

    Article  Google Scholar 

  4. Grangetto M, Magli E, Olmo G: Multimedia selective encryption by means of randomized arithmetic coding. IEEE Transactions on Multimedia 2006, 8(5):905-917. 10.1109/TMM.2006.879919

    Article  Google Scholar 

  5. Jakimoski G, Subbalakshmi KP: Cryptanalysis of some multimedia encryption schemes. to appear in IEEE Transactions on Multimedia

  6. Pradhan SS, Ramchandran K: Distributed source coding using syndromes (DISCUS): design and construction, (DCC '99). Proceedings of the Conference on Data Compression, 1999, Washington, DC, USA 158.

    Google Scholar 

  7. Girod B, Aaron AM, Rane S, Rebollo-Monedero D: Distributed video coding. Proceedings of the IEEE 2005, 93(1):71-83. 10.1109/JPROC.2004.839619

    Article  Google Scholar 

  8. Johnson M, Ishwar P, Prabhakaran V, Schonberg D, Ramchandran K: On compressing encrypted data. IEEE Transactions on Signal Processing 2004, 52(10):2992-3006. 10.1109/TSP.2004.833860

    Article  MathSciNet  Google Scholar 

  9. Mathur CN, Narayan K, Subbalakshmi KP: High diffusion codes: a class of maximum distance separable codes for error resilient block ciphers. Proceedings of the IEEE GLOBECOM Workshop: 2nd IEEE International Workshop on Adaptive Wireless Networks (AWiN '05), November 2005, St. Louis, Mo, USA

    Google Scholar 

  10. Mathur CN, Narayan K, Subbalakshmi KP: On the design of error-correcting ciphers. Eurasip Journal on Wireless Communications and Networking 2006, 2006: 12 pages. 10.1155/WCN/2006/42871

    Article  Google Scholar 

  11. Mathur CN, Narayan K, Subbalakshmi KP: High diffusion cipher: encryption and error correction in a single cryptographic primitive. Proocedings of the 4th International Conference on Applied Cryptography and Network Security (American Conference on Neutron Scattering), June 2006, Singapore 3989: 309-324.

    Google Scholar 

  12. Narayan K: On the design of secure error resilient diffusion layers for block ciphers, M.S. thesis. , Castle Point on Hudson, Hoboken, NJ, USA; 2005.

    Google Scholar 

  13. Mathur CN: A mathematical framework for combining error correction and encryption, Ph.D. thesis. 2007.

    Google Scholar 

  14. Specification for the advanced encryption standard (AES) 2001.Federal Information Processing Standards (FIPS) Publication 19

  15. Daemen J, Rijmen V: The Design of Rijndael. Springer; 2002.

    Book  MATH  Google Scholar 

  16. Slepian D, Wolf JK: Noiseless coding of correlated information sources. IEEE Transactions on Information Theory 1973, 19(4):471-480. 10.1109/TIT.1973.1055037

    Article  MATH  MathSciNet  Google Scholar 

  17. Shannon CE: Communication Theory of Secrecy System. 1946. Now declassified confidential repor

    Google Scholar 

  18. Vernam GS: Secret signaling system. 1919. U.S. Patent 131071

    Google Scholar 

  19. Stinson DR: Cryptography: Theory and Practices. In Discrete Mathematics and Its Applications. Edited by: Rosen KH. CRC Press, 2000 Corporate Blvd., N.W., Boca Raton, Fla, USA; 1995.

    Google Scholar 

  20. Lin S, Costello DJ: Error Control Coding. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2004.

    Google Scholar 

  21. Daemen J, Rijmen VAES Proposal: Rijndael,

  22. Gantmacher FR: The Theory of Matrices. Volume 2. Chelsa, New York, NY, USA; 1964.

    Google Scholar 

  23. Fomin S, Zelevinsky A: Total positivity: tests and parameterizations. December 1999,

    Google Scholar 

  24. Taubman DS, Marcellin MW: JPEG2000 Image Compression Fundamentals, Standards and Practice. Kluwer Academic, Dordrecht, The Netherlands; 2002.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to M. A. Haleem.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Haleem, M.A., Subbalakshmi, K.P. & Chandramouli, R. Joint Encryption and Compression of Correlated Sources with Side Information. EURASIP J. on Info. Security 2007, 098374 (2008).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: