Encryption Method Based on Chaos Map for Protection of Digital Video

디지털 비디오 보호를 위한 카오스 사상 기반의 암호화 방법

  • Received : 2011.05.06
  • Accepted : 2012.01.03
  • Published : 2012.01.25

Abstract

Due to the rapid development of network environment and wireless communication technology, the distribution of digital video has made easily and the importance of the protection for digital video has been increased. This paper proposes the digital video encryption system based on multiple chaos maps for MPEG-2 video encoding process. The proposed method generates secret hash key of having 128-bit characteristics from hash chain using Tent map as a basic block and generates $8{\times}8$ lattice cipher by applying this hash key to Logistic map and Henon map. The method can reduce the encryption overhead by doing selective XOR operations between $8{\times}8$ lattice cipher and some coefficient of low frequency in DCT block and it provides simple and randomness characteristic because it uses the architecture of combining chaos maps. Experimental results show that PSNR of the proposed method is less than or equal to 12 dB with respect to encrypted video, the time change ratio, compression ratio of the proposed method are 2%, 0.4%, respectively so that it provides good performance in visual security and can be applied in real time.

네트워크 환경과 유무선 통신 기술의 급속한 발달로 인해 비디오 콘텐츠의 배포가 손쉽게 이루어짐에 따라 비디오 콘텐츠에 대한 보안은 매우 중요시 되고 있다. 따라서 본 논문에서는 MPEG-2 비디오 인코딩 과정 내에 복수의 카오스 사상 기반의 디지털 비디오 암호화 방법을 제안한다. 제안방법은 카오스 사상인 텐트 사상(Tent map)을 기본블록으로 하는 해시체인으로부터 128-bit의 난수특성이 우수한 비밀 해시 키를 생성하고 이를 로지스틱 사상(Logistic Map)과 헤논 사상(Henon map)에 적용하여 64개의 난수로 이루어진 $8{\times}8$ 난수블록을 생성한다. 제안한 방법은 $8{\times}8$ 난수 블록과 DCT 블록 내 영상정보에 대한 파급효과가 큰 저주파 계수들에 대해 선택적으로 XOR 암호화 연산을 수행함으로써 암호화 처리에 따른 오버헤드를 줄일 수 있으며, 복수의 카오스 사상을 결합한 구조를 사용하여 비교적 간단하면서 우수한 난수특성을 제공한다. 실험 결과를 통해 제안 방법은 암호화된 영상에 대해 PSNR이 12dB 이하로 좋은 시각적 암호화 성능을 나타냈으며, 압축 효율성 측면의 시간변화율과 압축 변화율은 각각 2%와 0.4% 이내의 실시간성에 적용 가능한 성능을 나타냈다.

Keywords

References

  1. Fuwen Liu, Harmut Koenig, "A survey of video encryption algorithms," Computers & Security, vol. 29, no 1, pp. 3-15, 2010. https://doi.org/10.1016/j.cose.2009.06.004
  2. I. Agi and L. Gong, "An Empirical Study of MPEG Video Transmissions," Proceedings of the Internet Society Symposium on Network and Distributed System Security, pp. 137-144, Feb. 1996.
  3. 남길현, 고승철, "카오스 사상 기반 영상 암호 알고리즘 동향," 정보보호학회지, 제20권 제3호, 43-56쪽, 2010년 6월
  4. L. Tang, "Methods for encrypting and decrypting MPEG video data efficiently," in Proc. 4th ACM Int. Conference on Multimedia, pp. 219-230, 1996.
  5. B. Bhargava, C. Shi, and Y. Wang. "MPEG video encryption algorithms," Multimedia Tools and Applications, pp. 57-79, 2004.
  6. 신재호, 이성우, "PLCM을 이용한 카오스 블록 암호화," 전자공학회논문지 제43권 CI편, 제3호, 10-19쪽, 2006년 5월
  7. Lian Shiguo, "Efficient image or video encryption based on spatiotemporal chaos system," Chaos Soliton Fract, 40 pp. 2509-2519, 2009. https://doi.org/10.1016/j.chaos.2007.10.054
  8. Gao Haojiang, Zhang Yisheng, Liang Shuyun, and Li Dequn, "A new chaotic algorithm for image encryption," Chaos Soliton Fract 29 pp. 339-393, 2006.
  9. Behnia S, Akhshani A, Mahmodi H, and Akhavan A, "A novel algorithm for image encryption based on mixture of chaotic maps", Chaos Soliton Fract 35, pp. 408-419, 2008. https://doi.org/10.1016/j.chaos.2006.05.011
  10. Kwok BS, Wallace K, and Tang S, "A fast image encryption system based on chaotic maps with finite precision representation," Chaos Soliton Fract 32, pp. 1518-1529, 2007. https://doi.org/10.1016/j.chaos.2005.11.090
  11. Yang, H., Wong, K.W., Liao, X., Zhang, W., Wei, "A Fast image encryption and Authentication Scheme based on Chaotic maps," Communications in Nolinear Science and Numerical Simulation,Vol 15, no. 11, pp. 3507-3517, 2010. https://doi.org/10.1016/j.cnsns.2010.01.004
  12. Zheng Liu, Xue Li, and Zhaoyan Dong , Enhancing Security of Frequency Domain Video Encryption , In proc. of ACM Multimedia , pp. 304-307, 2004.
  13. Shiguo Lian, Jinsheng Sun, Zhiquan Wang, Yuewei Dai, "Fast Video Encryption Scheme Based-on Chaos", 2004 8th International Conference on Control, Automation, Robotics and Vision (ICARCV), pp. 126-131, 2004.
  14. 이성우, 신재호, "다중 카오스 사상을 이용한 영상 암호시스템 설계," 정보보호학회지, 제14권 제4호, 188-194쪽, 2004년 8월
  15. 임거수, "혼돈신호에 따른 암호화 정도 분석," 한국정보기술학회지, 제7권 제6호, 167-171, 2009년 12월
  16. ISO. "ISO/IEC 13818-2:2000 - Information technology - Generic coding of moving pictures and associated audio information: Video". ISO. Retrieved 31 October 2009.
  17. Lian Shiguo, Sun J, Wang Z., "A chaotic stream cipher and the usage in video protection," Chaos Soliton Fract, vol.34, no.3, pp. 851-859, 2007. https://doi.org/10.1016/j.chaos.2006.03.120
  18. Lian Shiguo, Z. Liu, Z. Ren, and H. Wang, "Secure Advanced Video Coding Based on Selective Encryption Algorithms," IEEE Trans. on Consumer Electronics, vol.52, no.2, pp.621-629, 2006. https://doi.org/10.1109/TCE.2006.1649688
  19. Lintian Qiao, Klara Nahrstedt, "Is MPEG encryption by using random list instead of zigzag order secure," in Proc. IEEE Int. Symposium on Consumer Electronics(ISCE)'97, 1997, pp. 332-335
  20. S. Lian, Z. Liu, Z. Ren, and H. Wang, "Secure distribution scheme for compressed data streams," in Proceedings of the IEEE Conference on Image Processing (ICIP ''06), April 2006.
  21. Meyer, J. and Gadegast, F., "Security Mechanism for Multimedia Data with the example MPEG-1 video," Project Description of SECMPEG, Technical University of Berlin, Germany, May 1995.