Recovering DC coefficients in block-based DCT

Authors

Takeyuki Uehara, University of WollongongFollow
Reihaneh Safavi-Naini, University of WollongongFollow
Philip Ogunbona, University of WollongongFollow

RIS ID

16167

Publication Details

Uehara, T., Safavi-Naini, R. & Ogunbona, P. (2006). Recovering DC Coefficients in Block-Based DCT. IEEE Transactions on Image Processing, 15 (11), 3592-3596.

Abstract

It is a common approach for JPEG andMPEGencryption systems to provide higher protection for dc coefficients and less protection for ac coefficients. Some authors have employed a cryptographic encryption algorithm for the dc coefficients and left the ac coefficients to techniques based on random permutation lists which are known to be weak against known-plaintext and chosen-ciphertext attacks. In this paper we show that in block-based DCT, it is possible to recover dc coefficients from ac coefficients with reasonable image quality and show the insecurity of image encryption methods which rely on the encryption of dc values using a cryptoalgorithm. The method proposed in this paper combines dc recovery from ac coefficients and the fact that ac coefficients can be recovered using a chosen ciphertext attack.We demonstrate that a method proposed by Tang to encrypt and decrypt MPEG video can be completely broken.