Ciphering Scheme and Hardware Implementation for MPEG-based Image/Video Security

DCT-기반 영상/비디오 보안을 위한 암호화 기법 및 하드웨어 구현

  • Park Sung-Ho (Dept. of Electronic Materials Eng. Kwangwoon University) ;
  • Choi Hyun-Jun (Dept. of Electronic Materials Eng. Kwangwoon University) ;
  • Seo Young-Ho (Dept. of Electronic Materials Eng. Kwangwoon University) ;
  • Kim Dong-Wook (Dept. of Electronic Materials Eng. Kwangwoon University)
  • 박성호 (광운대학교 전자재료공학과) ;
  • 최현준 (광운대학교 전자재료공학과) ;
  • 서영호 (광운대학교 전자재료공학과) ;
  • 김동욱 (광운대학교 전자재료공학과)
  • Published : 2005.03.01

Abstract

This thesis proposed an effective encryption method for the DCT-based image/video contents and made it possible to operate in a high speed by implementing it as an optimized hardware. By considering the increase in the amount of the calculation in the image/video compression, reconstruction and encryption, an partial encryption was performed, in which only the important information (DC and DPCM coefficients) were selected as the data to be encrypted. As the result, the encryption cost decreased when all the original image was encrypted. As the encryption algorithm one of the multi-mode AES, DES, or SEED can be used. The proposed encryption method was implemented in software to be experimented with TM-5 for about 1,000 test images. From the result, it was verified that to induce the original image from the encrypted one is not possible. At that situation, the decrease in compression ratio was only $1.6\%$. The hardware encryption system implemented in Verilog-HDL was synthesized to find the gate-level circuit in the SynopsysTM design compiler with the Hynix $0.25{\mu}m$ CMOS Phantom-cell library. Timing simulation was performed by Verilog-XL from CadenceTM, which resulted in the stable operation in the frequency above 100MHz. Accordingly, the proposed encryption method and the implemented hardware are expected to be effectively used as a good solution for the end-to-end security which is considered as one of the important problems.

년 논문에서는 MPEG과 JPEG, H.26X 계열 등의 DCT-기반 영상/비디오 컨텐츠에 효과적인 암호화 방법을 제안하였고, 이를 최적화된 하드웨어로 구현하여 고속동작이 가능하도록 하였다. 영상/비디오의 압축, 복원 및 암호화로 인한 많은 연산량을 고려하여 영상의 중요한 정보(DC 및 DPCM계수)만을 암호화 대상 데이터로 선정하여 부분 암호화를 수행하였다. 그 결과 암호화에 소요되는 비용은 원 영상 전체를 암호화하는 비용이 감소하였다. 여기서 Nf는 GOP내의 프레임수이고 PI는 B와 P 프레임에 존재하는 인트라 매크로블록의 수이다. 암호화 알고리즘으로는 다중모드 AES, DES, 그리고 SEED를 선택적으로 사용할 수 있도록 하였다. 제안한 암호화 방법은 C++로 구현한 소프트웨어와 TM-5를 사용하여 약 1,000개의 영상을 대상으로 실험하였다 그 결과 부분 암호화된 영상으로부터 원 영상을 추측할 수 없어 암호화 효과가 충분함을 확인하였으며, 이 때 암호화에 의한 압축률 감소율은 $1.6\%$에 불과하였다. Verilog-HDL로 구현한 하드웨어 암호화 시스템은 하이닉스 $0.25{\mu}m$ CMOS 팬텀-셀 라이브러리를 사용하여 SynopsysTM의 디자인 컴파일러로 합성함으로써 게이트-수준 회로를 구하였다. 타이밍 시뮬레이션은 CadenceTM의 Verilog-XL을 이용해서 수행한 결과 100MHz 이상의 동자 주파수에서 안정적으로 동작함을 확인하였다. 따라서 제안된 암호화 방법 및 구현된 하드웨어는 현재 중요한 문제로 대두되고 있는 종단간(end-to-end) 보안에 대한 좋은 해결책으로 유용하게 사용될 수 있으리라 기대된다.

Keywords

References

  1. R. C. Gonzalez and R. E. Woods, 'Digital Image Processing', Prentice Hall, N. J., 2002
  2. K. Sayood , 'Lossless Compression Handbook', Academec Press, S. D, 2003
  3. Jim Kurose and Keith Ross, 'Computer Networking', Addision Wesley, N. Y., 2003
  4. http://www.itu.int/ITU-T
  5. http://www.mpeg.org/MPEG/index.html
  6. http://www.jpeg.org
  7. 김 철, '암호학의 이해', 영풍문고, 서울, 1996
  8. Willianm Stallings, 'Cryptography and Network security', Prentice Hall, N. J, 2003
  9. Lintian Qiao and Nahrstedt K. and Ming-Chit Tam, 'Is MPEG encryption by using random list instead of zigzag order secure?', IEEE International Symposium on Consumer Electronics, Vol. 2, No.4, pp.226-229, Dec. 1997 https://doi.org/10.1109/ISCE.1997.658393
  10. 이호석, 김준기, '알기쉬운 MPEG-2', 홍릉과학 출판사, 서울, 2002
  11. C. Shi and B. Bhargava, 'An Efficient MPEG Video Encryption Algorithm', Proceedings of Seventeenth IEEE Symposium on Reliable Distributed Systems, pp.381-386, Oct., 1998 https://doi.org/10.1109/RELDIS.1998.740527
  12. Jiangtao Wen and Severa and M. Wenjun Zeng, Luttrell and M.H., Weiyin Jin, 'A format-compliant configuable encryption framework for access control of video', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No.6, pp. 545-557, June 2002 https://doi.org/10.1109/TCSVT.2002.800321
  13. Sobhy and M.I. Shehata and A.-E.R. 'Chaotic algorithms for data encryption', IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 7 No. 11, pp.997-1000, May 2001 https://doi.org/10.1109/ICASSP.2001.941085
  14. ISO/IEC 13818-2 MPEG-2. 'Generic Coding of Moving Pictures and Associated Audio', Nov 1993
  15. ISO/IEC 14496-1 MPEG-4 'Coding of Audio-Visual Objects - Part 2 : Visual', Aug. 2002
  16. ISO/IEC 10918-1 JPEG, 'Information technology - Digital Compression and Coding of continuous tone still images : Requirements and guidelines', 1994
  17. Alan V. Oppenheim and Ronald W. Schafer and John R. Buck, 'Discrete Signal Processing', Prentice Hall, N. J. 1976
  18. Ahmed, N., and Rao, K. R., 'Orthogonal Transforms for Digital Signal Processing', Spierg Verlag, Newyork. 1975
  19. Iain E. G. Richardson, 'Video Codec Design' John Wliey&Son, N. Y, 1988
  20. Shujun Li, Xuan Zheng, 'Cryptanalysis of a chaotic image encryption method', IEEE International Symposium on Circuits and Systems, Vol. 2 No.5, pp.708-711 May 2002
  21. National Institute of Standards and Technology (NIST), Advanced Encryption Standard (AES), National Technical Information Service, Springfield VA 22161. Nov. 2001
  22. National Bureau of Standards. FIPS PUB 46 : Data Encryption Standard, January, 1987
  23. 한국정보보호센터, '128비트 블록 암호알고리즘(SEED) 개발 및 분석 보고서', Vol. 12. 1998
  24. 서영호, 박성호, 최성수, 정용진, 김동욱, '네트워크 보안을 위한 다중모드 블록암호 시스템의 설계', 한국통신학회 논문지 제 28권 11C호, pp. 1077-1087, Dec. 2003
  25. Rivest, R., A. Shamir and L. Adleman, 'A Method for Obtaining Digital Signature and Public Key Cryptosystems', Comm. of ACM, 21, pp.120-126, 1978 https://doi.org/10.1145/359340.359342
  26. Victor S and Miller, 'Use of Elliptic Curves in Cryptography', Advances in Cryptology - CRYPTO 85 Proceedings, Vol. 12. pp.417-426, 1986