Digital Image Encryption Method Using Interleaving and Random Shuffling

인터리빙과 랜덤 셔플링을 이용한 디지털 영상의 암호화 방법

  • 이지범 (이화트론 주식회사) ;
  • 고형화 (광운대학교 전자통신공학과)
  • Published : 2006.05.01

Abstract

In this paper, we propose a digital image encryption method using adaptive interleaving and multiple random shuffling table to improve the existing encryption methods which use a fixed random shuffling table. In order to withstand the plaintext attack, at first, we propose a interleaving method that is adaptive to the local feature of image. Secondly, using the proposed interleaving only shuffling method and multiple shuffling method that is combined interleaving with existing random shuffling method, we encrypted image by shuffled the DPCM processed $8^*8$ blocks. Experimental results show that, the proposed algorithm is very robust to plaintext attack and there is no overhead bit.

본 논문에서는 디지털 컨텐츠의 저작권 보호를 위해 기존의 고정된 셔플링 테이블을 이용한 암호화의 가장 큰 단점인 평문 공격에 대한 취약성을 보완할 수 있는 암호화 기법을 제안하였다. 이를 위해 우선, 영상의 특징 값에 따라 적응적으로 변하는 인터리빙 방법을 제안하고 제안된 인터리빙 방법만을 사용하여 DPCM 처리된 $8^*8$블록을 셔플링하는 암호화 방법과 인터리빙과 기존의 랜덤 셔플링 방법을 결합한 다중 셔플링 방법을 이용하여 영상을 암호화하는 두 가지 방법을 제안하였다. 모의 실험 결과 제안한 두 가지 셔플링 방법을 이용한 암호화 방법은 영상의 국소적인 특징 값에 따라 적응적으로 변하기 때문에 기존의 고정된 형태의 랜덤 셔플링 테이블만을 사용하는 방법에 비해 평문 공격에 강인한 특징을 가졌고 또한 추가적인 비트량 증가도 발생하지 않는 장점을 보였다.

Keywords

References

  1. 원치선, '디지털 영상의 저작권 보호', 정보과학회지 제15권 제12호, pp.22-27, 1997. 12
  2. L.Qiao and K. Nahrstedt, 'Comparison of MPEG encryption algorithms,' inter. Journal on Computer & Graphics, Special Issue on Data Security in Image Comm, and Network, 22(3), 1998
  3. T.B. Maples and G.A. Spanos, 'Performance study of a Selective Encryption Scheme for the Security of Networked, Real-time Video,' Proc. ICCCN, Las Vegas, Nevada, September 1995
  4. I.Agi and L.Gong, 'An empirical study of secure MPEG video transmissions,' The Internet Spciety Symposium on Network and Distributed System Security, Feb. 1996
  5. J.Wen, M.Severa, W.Zeng, M.Luttreil and W.Jin, 'A format compliant configurable encryption framework for access control of video,' IEEE Trans. Circuits & Systems for Video Technology, Special Issue on Wireless Video, 2002
  6. Wenjun Zeng and Shwwrnin Lei, 'Efficient frequency domain selective scrambling of digital video,' IEEE Trans. Multimmedia, 2002
  7. S.Lian, J.Sun, Z.Wang, 'A novel image encryption scheme based-on JPEG encoding,' Proc. IV'04, pp.217-220, 2004
  8. W.Puech, J.M.Rodrigues, 'Crypto-com-pression of medical images by selective encryption of ocr,' Proc. EUSIPCO'05, Turkey, September 2005
  9. L.Tang, 'Methods for encrypting and decrypting MPEG video data efficiently,' Proc. the Fourth ACM Internal Multimedia Conference, pp.219-229, 1996
  10. W.Zeng, J.Wen, and M.Severa, 'Fast selfsynchronous content scrambling by spatially shuffling codewords of compressed bitstream,' Proc. IEEE ICIP, 2002
  11. G. Liu, T. Ikenaga, S. Goto and T. Baba, 'A selective video encryption scheme for MPEG compression standard,' IEICE Trans. Fundamentals, VoI.E89-A, No.1 Jan. 2006